com0205-prj1.pptVIP

一、上机作业的目的 二、简单的函数绘图语言2.1 语言简述 3 函数绘图源程序举例 其他函数图形： 2.2 语句的语法和语义（syntax semantics） 2.2.1 循环绘图（FOR-DRAW ）语句 2.2.2 比例设置(SCALE)语句 2.2.4 角度旋转(ROT)语句 语句功能的演示 三、 题目与要求 3.1 解释器的实现方法 3.2 任务划分与上机报告 四、词法分析器的构造 4.1 记号的语法和语义（续） 4.2 记号的设计 4.2 记号的设计（续1） 4.3 模式的正规式表示 4.4 区分记号的符号表 三者之间的关系 例 语句“ ROT IS PI/6”的记号流 4.5 正规式的DFA 4.6 词法分析器的程序框架(仅供参考) 4.7 与语法分析器的接口 2 测试用例设计与测试结果 第一次上机要点 由于是手工构造词法分析器，而正规式个数越少越便于程序的编写，因此设计上采用相同模式的记号共用一个正规式的方法。 * 词法分析器 《编译原理 》上机作业（1） 通过做上机题加深对编译器构造原理和方法的理解，巩固所学知识。 1 会用正规式设计简单语言的词法； 2会用产生式设计简单语言的语法； 3 会用递归下降子程序编写语言的识别器。 1 5 种语句 循环绘图（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); 记号的类别 (100,300) 语句满足下述规定(原则)： 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); 所以实际绘制出的图形是在屏幕左上角的2个点。 语法： 语义： 举例： 说明： SCALE IS (横坐标比例因子，纵坐标比例因子); 设置横坐标和纵坐标的比例，并分别按照比例因子进行缩放。 SCALE IS (100, 100); 将横坐标和纵坐标的比例设置为1:1，且放大100倍。 语法： 语义： 举例： 说明： 2.2.3 坐标平移(ORIGIN)语句 ORIGIN IS (横坐标，纵坐标); 将坐标系的原点平移到横坐标和纵坐标规定的点处。 ORIGIN IS (360, 240); 将原点从(0, 0)平移到(360, 24