编译原理实验(绘图语言解释器)讲义.pptVIP

* 4.3 语法制导翻译 解释器的源程序组织 程序的冗余比数据的冗余更危险 资源的物理位置与逻辑位置无关 合理组织资源，利于团队合作与回归测试 辅助信息同等重要 Source Codes * 4.3 语法制导翻译 解释器主程序的生成 测试例程与测试结果(略) 绘图主程序与词法分析和语法分析器主程序的区别：需要在窗口环境中运行，因此需要建立选项为Win32 Application的主程序。具体步骤和主程序见参考程序 * 5 改进建议 函数绘图语言的扩充 修改显示屏的直角坐标系，使与习惯上的坐标系一致 扩充语句类型，使得用户可以规定图形颜色 扩展循环绘图语句，使得for_draw语句可以嵌套 增加文本框，使得用户可以在图形中添加文字说明 增加清图功能，使得图形可以具有简单的动画效果 * 5 改进建议 采用面向对象技术实现解释器 语法制导翻译的本质反映在面向对象的程序设计方法上就是一种继承关系。 习惯上： 提供服务者(server)－类 请求服务者(client)－主程序 类 主程序 词法分析 语法分析 语义分析 * static void ForStatement (void) { tree_node_ptr start_ptr, end_ptr, step_ptr, x_ptr, y_ptr; #ifndef PARSER_DEBUG double start_val, end_val, step_val; // 起点、终点、步长 #endif MatchToken (FOR); MatchToken(T); MatchToken (FROM); start_ptr=Expression(); // 起点语法树 MatchToken (TO); end_ptr=Expression(); // 终点语法树 MatchToken (STEP); step_ptr=Expression(); // 步长语法树 MatchToken (DRAW); MatchToken (L_BRACKET); x_ptr = Expression(); MatchToken (COMMA); y_ptr = Expression(); MatchToken (R_BRACKET); #ifndef PARSER_DEBUG start_val = GetExprValue(start_ptr); // 起点值 end_val = GetExprValue(end_ptr); // 终点值 step_val = GetExprValue(step_ptr); // 步长值 DrawLoop(start_val,end_val,step_vak,x_ptr, y_ptr);// 绘图 #endif } 用编译开关实现继承 * void for_statement_syntax() // for_statement的语法分析 { match_token (FOR); match_token(T); match_token (FROM); start_ptr = expression(); match_token (TO); end_ptr = expression(); match_token (STEP); step_ptr = expression(); match_token (DRAW); match_token (L_BRACKET); x_ptr = expression(); match_token(COMMA); y_ptr = expression(); match_token (R_BRACKET); } void for_statement_semantics() // for_statement的语义分析 { double start_val, end_val, step_val; for_statement_syntax(); // 语法分析获取表达式的语法树 start_val = GetExprValue(start_ptr);// 计算各表达式的值并绘图 end_val = GetExprValue(end_ptr); step_val = GetExprValue(step_ptr); DrawLoop (start_val, end_val, step_val, x_ptr, y_ptr); } 用过程实现继承 * void parser_class::for_statement () // 基类中的for_statement { match_to