表达式编译程序上机报告总结.pdfVIP

《编译原理》上机实验报告 计算机科学与技术班 上机一 成员： 吴庆周 祝金辉 闫海滨 特日格乐 王仕华 一、 题目 编写编译程序实现多行表达式的 表达式序列 的文法语言的 编译执行 二、 设计和主要结构 1 词法分析 词法分析子程序分析： 词法分析子程序名为 getsym ，功能是从源程序中读出一个单词符号，把它的信息放入 全局变量 sym、id 和 num中，语法分析器需要单词时，直接从这三个变量中获得。（注意！ 语法分析器每次用完这三个变量的值就立即调用 getsym 子程序获取新的单词供下一次使 用。而不是在需要新单词时才调用 getsym 过程。） getsym 过程通过反复调用 getch 子过程 从源程序过获取字符，并把它们拼成单词。 getch 过程中使用了行缓冲区技术以提高程序运 行效率。 词法分析器的分析过程： 调用 getsym 时，它通过 getch 过程从源程序中获得一个字符。 如果这个字符是字母， 则继续获取字符或数字， 最终可以拼成一个单词， 查保留字表， 如果 查到为保留字， 则把 sym 变量赋成相应的保留字类型值； 如果没有查到， 则这个单词应是一 SYM_IDENTIFIER 个用户自定义的标识符 （可能是变量名、常量名或是过程的名字） ，把 sym 置为 ， 把这个单词存入 id 变量。查保留字表时使用了二分法查找以提高效率。如果 getch 获得的 字符是数字，则继续用 getch 获取数字，并把它们拼成一个整数，然后把 sym 置为 number， 并把拼成的数值放入 num变量。如果识别出其它合法的符号（比如：赋值号、大于号、小于 等于号等），则把 sym 赋成相应的类型。如果遇到不合法的字符，把 sym 置成 SYM_NULL。 词法分析子程序要完成的工作有 : 1. 识别一般标识符， 此标识符值 （字符序列）赋给全局量 id ，而全局量 sym赋 值为 SYM_IDENTIFIER。 2. 识别数字序列，当前值赋给全局量 NUM，sym则置为 SYM_NUMBER； 3. 识别 =，回车之类的特殊符号，全局量 sym 则分别被赋值为 SYM_BECOMES， SYM_CONTINUE等。 4. 在该程序的实现中 , 我们将标准函数作为保留字使用 , 即创建四个保留字 , 分 别是 sin,cos,tan,exp 相关过程（函数）有 getsym() ，getch() ，其中 getch() 为获取单个字符的 过程，除此之外，它还完成： 1. 识别且跳过行结束符； 2. 产生一份程序列表，输出相应行号或指令计数器的值。 2 语法分析 语法分析子程序分析： 语法分析子程序采用了自顶向下的递归子程序法， 语法分析同时也根据程序的语意生成 相应的代码，并提供了出错处理的机制。语法分析主要由表达式处理过程（ expression ）、 项处理过程（ term ）、因子处理过程（ factor ）构成。这些过程