西安电子科技大学编译原理0409解释器构造.pptVIP

* 函数绘图语言 解释器的构造 (采用语法制导翻译) 《编译原理--实验》 * 简单复习 --------------- 函数f(t)=t的图形 origin is (200, 300); -- 设置原点的偏移量 rot is pi/6; -- 设置旋转角度 scale is (2, 1); -- 设置横坐标和纵坐标的比例 for T from 0 to 200 step 1 draw (t, 0); -- 横坐标的轨迹 for T from 0 to 180 step 1 draw (0, -t); -- 纵坐标的轨迹 for T from 0 to 150 step 1 draw (t, -t); -- f(t)=t的轨迹 词法分析器： 识别输入序列，并为语法分析器提供记号。 语法分析器： 根据记号流识别句子，并为表达式构造语法树。 语义分析器： 根据语言结构，处理函数绘图语言程序的语义。 * 2.3.3 语法制导翻译绘制图形 表达式值的计算：深度优先后序遍历语法树 图形的绘制：画出每个坐标点 绘图所需的语义处理： 从origin、rot和scale中得到坐标变换所需的信息； for_draw语句根据t的每一个值进行如下处理： 计算被绘制点的横、纵坐标值； 根据坐标变换信息进行坐标变换，得到实际坐标； 根据点的实际坐标画出该点。 2.3.3.1 绘图语言的语义 语法制导翻译的基本步骤 为文法符号设计属性； 设计语义规则中所需的辅助函数； 为产生式设计语义规则。 * 例子：比例设置语句的语义设计 文法：ScaleStatment → SCALE IS L_BRACKET Expression COMMA Expression R_BRACKET 可简写为：S → SCALE IS (E,E) 它的作用是提供图形（即横、纵坐标）的比例因子。 因此需要： 设计属性：.x和.y，分别保存比例因子； 设计计算表达式值的辅助函数： GetExprValue(nptr)，它返回表达式树的值； 设计语义规则： S → SCALE IS (E1,E2) S.x:=GetExprValue(E1.nptr); S.y:=GetExprValue(E2.nptr); 得到横、纵坐标的比例因子。 * 2.3.3.2 语义函数的设计 1 全程变量： double Parameter=0; // 为参数T分配的变量 double Origin_x=0.0, Origin_y=0.0;// 用于记录平移距离 double Rot_ang=0.0; // 用于记录旋转角度 double Scale_x=1, Scale_y=1; // 用于记录比例因子 * 1 全程变量（续） 例：以点(350, 220)为圆心绘制两个同心园 origin is (350, 220); scale is (50, 50); for t from 0 to 2*pi step pi/100 draw(cos(t), sin(t)); scale is (100, 100); for t from 0 to 2*pi step pi/200 draw(cos(t), sin(t)); // Origin_x=350，Origin_y=220 // Scale_x=50，Scale_y=50 // Scale_x=100，Scale_y=100 * 2 辅助语义函数 b) 计算点的坐标值：首先获取坐标值，然后进行坐标变换 void CalcCoord( struct ExprNode * x_nptr, struct ExprNode * y_nptr, double x_val, //return to caller double y_val ); c) 绘制一个点(实现与环境有关): void DrawPixel(unsigned long x, unsigned long y); d) “循环”绘制所有的点： void DrawLoop( double Start, double End, double Step, struct ExprNode * HorPtr, struct ExprNode * VerPtr); a) 计算表达式的值：深度优先后序遍历语法树 double GetExprValue(struct ExprNode * root); * 3 辅助语义函数设计举例 a) 表达式值的计算 double GetExprValue(struct ExprNode * root)