编译原理基础——习题与上机题解答课件作者刘坚第6-10章节第10章节.pptVIP

　　到此为止函数绘图语言解释器的解决方案已经介绍完毕。题目和解决方案只是起到了一个抛砖引玉的作用，有兴趣和有能力的读者可以此为基础进行改进，以使上机作业更有趣味。改进可以从两个方面考虑：语言的扩充和实现方法的更新。下边是一些不成熟的建议，仅供读者参考。 　　　　(1) 修改显示屏的直角坐标系，使得它与习惯上的坐标系一致；　　(2) 扩充语句类型，使得用户可以规定图形颜色，包括背景色和前景色；　　(3) 扩展循环绘图语句，使得for_draw语句可以嵌套；　　(4) 增加文本框，使得用户可以在图形中添加文字说明； 　　(5) 增加清除图形功能，使得图形可以具有简单的动画效果。 　　　　与传统模块化和过程式程序设计比较，面向对象程序设计技术的核心之一是为程序设计者提供了类和类的继承机制，利用此机制可以提高软件开发的效率和安全性，从而提高软件的可维护性和可重用性。 　　根据词法分析器、语法分析器和最终解释器之间的关系，考虑到每个阶段的测试需求，我们可以将函数绘图语言的解释器设计为图10.1所示的结构。此结构与附录1.1源程序的结构一致，但是它将原来的词法分析器、语法分析器和语义函数三个模块分别改造为类。词法分析器和语法分析器是两个基本的类，它们分别实现单纯的词法分析和语法分析。 原来的语义函数模块现在改造为语法分析器的派生类，它在基类的基础上重置基类中的某些函数，以实现函数绘图语言的语法制导翻译和不同阶段的测试。　　事实上，语法制导翻译的本质反映在面向对象的程序设计方法上就是一种继承关系。为了说明这个问题，下边以ForStatement递归子程序为例，介绍如何将混合在一起的语法分析和语义分析以继承的关系区分开来，以提高程序的可读性和可维护性。读者可以沿此思路实现图10.1所示的函数绘图语言解释器。 　　例10.1 过程式的程序设计方法中，我们将ForStatement的递归子程序放置在语法分析器模块parser中，并且设计为如下形式。 　　 图10.1 　　#ifdef PARSER_DEBUG　　#define call_match(x) printf(matchtoken %s\n, x)　　#else 　　#define call_match(x)　　#endif　　...... // enter、back的定义与call_match类似，此处忽略　　static void ForStatement (void) 　　{ 　　#ifndef PARSER_DEBUG 　　 double Start, End, Step; // 绘图起点、终点、步长　　#endif　　struct ExprNode *start_ptr, *end_ptr, *step_ptr,　　 *x_ptr, *y_ptr; // 各表达式语法树根节点指针　　enter(ForStatement);　　call_match(FOR); MatchToken (FOR);　　call_match(T); MatchToken(T); 　　call_match(FROM); MatchToken (FROM);　　start_ptr = Expression(); // 构造起点表达式的语法树　　#ifndef PARSER_DEBUG　　Start = GetExprValue(start_ptr); // 计算表达式的值　　DelExprTree(start_ptr); // 释放语法树所占空间　　#endif　　call_match(TO); MatchToken (TO); 　　end_ptr = Expression(); // 构造终点表达式的语法树　　#ifndef PARSER_DEBUG　　End = GetExprValue(end_ptr); // 计算表达式的值　　DelExprTree(end_ptr); // 释放语法树所占空间　　#endif　　call_match(STEP); MatchToken (STEP);　　step_ptr = Expression(); // 构造步长表达式的语法树　　#ifndef PARSER_DEBUG 　　Step = GetExprValue(step_ptr); // 计算表达式的值　　DelExprTree(step_ptr); // 释放语法树所占空间　　#endif　　call_match(DRAW); MatchToken (DRAW);　　call_match((); MatchToken (L_BRACKET);　　x_ptr = Expr