编译原理04.ppt

一、上机作业的目的 3 函数绘图源程序举例 2.2 语句的语法和语义（syntax semantics） 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） 通过做上机题加深对编译器构造原理和方法的理解，巩固所学知识。 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。 语法： 语义： 举例： 说明