编译技术课程设计B实验指导书.docVIP

《》名称：学　　时： 一、目的《》二、要求1所示，单词符号中标识符由一个字母后跟多个字母、数字组成，常数由多个十进制数字组成。单词符号的内部表示，即单词的输出形式为二元式：（种别编码,单词的属性值）。 表2-1　单词符号及其内部表示 单词符号 种别编码 单词的属性值 BEGIN IF THEN ELSE END 标识符 整型常数 + * ** （ ） 1 2 3 4 5 6 7 8 9 10 11 12 — — — — — 在名字表中的地址 十进制整数 — — — — — 三、6,标识符的字符串)或(7,常数的十进制表示)。 四、Windows操作系统、C++或java语言。 五、 为了充分利用上机时间，在进行编译技术上机实验前应做好各种准备工作，具体应包括： (1)复习与上机题目有关的知识，熟悉有关定义、概念和实现算法。 (2)设计出程序流程框图和数据结构，编写出完整的源程序，进行静态检查。 (3)为所编写的程序构思一个运行、调试环境，例如，以什么方式提供输入数据、显示输出数据，如何调用（或启动）编写的程序。制定出程序调试计划和典型输入代码数据。 六、思考题 (1)为什么将词法分析器设计为一个子程序？ (2) 状态转换图与程序框图有什么区别？ 七、参考书 (1)《程序设计语言编译原理》 (2)《计算机综合实践指导》 实验二 算符优先分析程序设计 实验名称：学　　时： 一、目的《》二、要求”结尾），如果输入串是句子则输出“YES”，否则输出“NO”和错误信息。 算符优先分析过程与非终结符号无关，当由文法产生了优先关系之后文法也就失去了作用,本题目给出文法的目的是为了便于对语法分析结果进行验证。 (1)文法　设算符优先文法为： 说明：i为整型常数或者为标识符表示整型变量；使用中↑用**表示。 (2)优先关系表　设优先关系表如表2-3所示。 表2-3　优先关系表 + * ↑ i ( ) # + * ↑ i ( ) # 　　 三、存放文法符号，变量为栈的栈顶指针,变量存放当前输入符号。为错误处理程序，分析算法见《程序设计语言编译原理》P93。 (2)　算符优先方法的程序设计　在程序设计中需要解决以下几个问题： ①涉及到的主要数据结构 1)优先关系表用一个数组表示，是一个n*n的二维数组（n=文法中终结符号个数+1），其下标为终结符号，其元素的值为终结符号（将“”看作一个特殊的终结符号）对之间的优先关系：“”、“”、“”之一或者为错误类型（题目给出的优先关系表若该位置为空，则通过自己分析，填上适当的错误类型标志），,。 2)分析栈用数组表示，的元素是终结符号、“”或非终结符。 ②错误处理程序 该分析程序有错误处理功能，如果分析栈的栈顶元素与当前输入符号之间没有优先关系，说明输入串有语法错误，应该输出错误信息：错误类型、出错位置,并停止语法分析运行。 ③扫描器 采用实验一构造的扫描器，作为算符优先分析程序的子程序，每当需要一个单词就调用它。 四、Windows操作系统、C++或java语言。 五、 为了充分利用上机时间，在进行编译技术上机实验前应做好各种准备工作，具体应包括： (1)复习与上机题目有关的知识，熟悉有关定义、概念和实现算法。 (2)设计出程序流程框图和数据结构，编写出完整的源程序，进行静态检查。 (3)为所编写的程序构思一个运行、调试环境，例如，以什么方式提供输入数据、显示输出数据，如何调用（或启动）编写的程序。制定出程序调试计划和典型输入代码数据。 六、思考题 (1)语法分析器的一般结构是什么？ (2)试将优先关系表中的空位置（无优先关系）填上错误信息。 七、参考书 (1)《程序设计语言编译原理》 (2)《计算机综合实践指导》 实验三 基于算符优先分析方法的语法制导翻译程序设计 实验名称：学　　时：一、目的《》二、要求”结尾），如果输入符号串是句子,则按照其语义进行翻译,输出等价的四元式序列（作为练习应显示输出）。 三、表示，各产生式的语义动作表示如下： 注：i为整型常数或者为标识符表示整型变量； E为算术表达式，为了区分同一个产生式中不同的非终结符号E，使用了下脚标加以区别； 在使用中↑用**表示； (3)　语法制导翻译程序设计 为了实现算数表达式的语法制导翻译，按照给出产生式的语义动作,对每个产生式设计出相应的语义子程序，语义子程序使用产生式右部文法符号的语义值，这些语义值取自符号表（终结符号）或分析栈的语义值部分（非终结符号）