编译原理课程设计具体内容.pptVIP

4.1.6 与语法分析器的接口 * 1 词法分析器的测试 #include scanner.h void main(int argc, char *argv[]) { Token token; if (argc2) { printf(please input Source File !\n ); return; } if(!InitScanner(argv[1])) // 初始化词法分析器 { printf(Open Source File Error ! \n); return; } printf(记号类别 字符串 常数值 函数指针\n); printf(____________________________________________\n); while(1) { token = GetToken(); // 通过词法分析器获得一个记号 if(token.type != NONTOKEN) // 打印记号的内容 printf(%4d,%12s,%12f,%12x\n, token.type, token.lexeme, token.value, token.FuncPtr); else break; // 源程序结束，退出循环 }; printf(____________________________________________\n); CloseScanner(); // 关闭词法分析器 } 2 测试实例与测试结果 * 源程序： FOR T FROM 0 TO 2*PI STEP PI/50 DRAW (cos(T),sin(T)); 测试结果：(看运行结果) * 一、目的 加深对编译器构造原理和方法的理解，巩固所学知识。 1 会用正规式和产生式设计简单语言的语法； 2 会用递归下降子程序编写编译器或解释器； 3 会写上机报告。 二、题目－简单的函数绘图语言 2.1 题目简述 1 实现简单函数绘图的语句 循环绘图（FOR-DRAW） 比例设置（SCALE） 角度旋转（ROT） 坐标平移（ORIGIN） 注释 （-- 或 //） 2 屏幕（窗口）的坐标系 左上角为原点 x方向从左向右增长 y方向从上到下增长（与一般的坐标系方向相反） * 3 函数绘图源程序举例 --------------- 函数f(t)=t的图形 origin is (100, 300); -- 设置原点的偏移量 rot is 0; -- 设置旋转角度(不旋转) scale is (1, 1); -- 设置横坐标和纵坐标的比例 for T from 0 to 200 step 1 draw (t, 0); -- 横坐标的轨迹（纵坐标为0） for T from 0 to 150 step 1 draw (0, -t); -- 纵坐标的轨迹（横坐标为0） for T from 0 to 120 step 1 draw (t, -t); -- 函数f(t)=t的轨迹 默认值： origin is (0, 0) rot is 0; scale is (1, 1) 2.2 语句的语法和语义 * 语句满足下述规定(原则)： 1 各类语句可以按任意次序书写，且语句以分号结尾。源程序中的语句以它们出现的先后顺序处理。 2 ORIGIN、ROT和SCALE 语句只影响其后的绘图语句，且遵循最后出现的语句有效的原则。例如，若有下述ROT语句序列： ROT IS 0.7 ； ROT IS 1.57 ； 则随后的绘图语句将按1.57而不是0.7弧度旋转。 3 无论ORIGIN、ROT和SCALE语句的出现顺序如何，图形的变换顺序总是： 比例变换→旋转变换→平移变换 4 语言对大小写不敏感，例如for、For、FOR等，均被认为是同一个保留字。 5 语句中表达式的值均为双精度类型，旋转角度单位为弧度且为逆时针旋转，平移单位为点。 2.2.1 循环绘图（FOR-DRAW ）语句 * 语法： 语义： 举例： 说明： 注意： FOR T FROM 起点 TO 终点 STEP 步长 DRAW(横坐标, 纵坐标); 令T从起点到终点、每次改变一个步长，绘制出由(横坐标，纵坐标)所规定的点的轨迹。 FOR T FROM 0 TO 2*PI STEP PI/50 DR