最完整的此法分析器.pptVIP

上机作业 3 函数绘图源程序举例 2.2 语句的语法和语义 2.2.1 循环绘图（FOR-DRAW ）语句 2.2.2 比例设置(SCALE)语句 2.2.4 角度旋转(ROT)语句 语句功能的测试 其他函数图形： 2.3 记号的语法和语义 2.3 记号的语法和语义（续） 三、 题目与要求 3.1 解释器的实现方法 3.3 任务划分与上机报告 四、递归子程序方法的参考解决方案4.1词法分析器的构造 4.1词法分析器的构造（续1） 4.1.2 模式的正规式表示 4.1.3 区分记号的符号表 例2.2 语句ROT IS PI/6的记号流 4.1.4 正规式的DFA 4.1.5 词法分析器的程序框架 4.1.6 与语法分析器的接口 2 测试实例与测试结果 * 一、上机作业的目的 通过做上机题加深对编译器构造原理和方法的理解，巩固所学知识。 1 会用正规式和产生式设计简单语言的语法； 2 会用递归下降子程序编写编译器或解释器； 3 会写上机报告。 二、上机题目－简单的函数绘图语言 2.1 题目简述 1 实现简单函数绘图的语句 循环绘图（FOR-DRAW） 比例设置（SCALE） 角度旋转（ROT） 坐标平移（ORIGIN） 注释 （-- 或 //） 2 屏幕（窗口）的坐标系 左上角为原点 x方向从左向右增长 y方向从上到下增长（与一般的坐标系方向相反） --------------- 函数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) 语句满足下述规定(原则)： 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 语句中表达式的值均为双精度类型，旋转角度单位为弧度且为逆时针旋转，平移单位为点。 语法： 语义： 举例： 说明： 注意： FOR T FROM 起点 TO 终点 STEP 步长 DRAW(横坐标, 纵坐标); 令T从起点到终点、每次改变一个步长，绘制出由(横坐标，纵坐标)所规定的点的轨迹。 FOR T FROM 0 TO 2*PI STEP PI/50 DRAW (cos(T), sin(T)); 该语句的作用是令T从0到2*PI、步长 PI/50，绘制出各个点的坐标(cos(T)，sin(T))，即一个单位园。 由于绘图系统的默认值是 ORIGIN IS (0,0); ROT IS 0; SCALE IS (1, 1); 所以实际绘制出的图形是在屏幕左上角的一个点。 语法： 语义： 举例： 说明： SCALE IS (横坐标比例因子，纵坐标比例因子); 设置横坐标和纵坐标的比例，并分别按照比例因子进行缩放。 SCALE IS (100, 100); 将横坐标和纵坐标的比例设置为1:1，且放大100倍。 语法： 语义： 举例： 说明： 2.2.3 坐标平移(ORIGIN)语句 ORIGIN IS (横坐标，纵坐标); 将坐标系的原点平移到横坐标和纵坐标规定的点处。 ORIGIN IS (360, 240); 将原点从(0, 0)平移到(360, 240) 处。 若： SCALE IS (100, 100/3); 则：横坐标和纵坐标的比例为3:1。 语法： 语义： 举例： 说明： ROT