05-第二章 一个微小编译器

《05-第二章 一个微小编译器》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第二章一个微型编译器任课教师王养廷主要内容语法分析ToyL解释器1语法分析语法分析任务检查单词成分是否符合语法检查语法错误Token函数next_token(tk)：读取一个Tokenback_token()：回退到前一个Token位置token(class)：判断当前的Token是否是class语法分析程序P18程序是一个类C语言算法1语法分析语法分析程序voidprog_parser(){token(BEGIN);while(tk.class!=END){next_token(tk);switch(tk.class){ca

2、seREAD:token(OPEN);token(IDEN);token(CLOSE);break;caseWRITE:token(OPEN);expr_parser();token(CLOSE);break;caseIDEN:token(ASS);expr_parser();break;default:error();}token(SEMI);}token(EOF);return;}1语法分析说明程序采用预读机制，预读一个Token放入tk问题程序是否存在问题？结束符讨论程序分析结合上次课例子分析程序执行过程1语法分析表达式分

3、析表达式的含义表达式分析方法表达式分析算法P19程序说明1语法分析分析示例源程序beginx:=10;read(y);x:=x+yendToken序列1语法分析Token序列[1](BEGIN,“begin”)[2](IDEN,“x”)[3](ASS,“:=”)[4](NUMB,”10”)[5](SEMI,“;”)[6](READ,“read”)[7](OPEN,“(“)[8](IDEN,“y”)[9](CLOSE,“)”)[10](SEMI,“;”)[11](IDEN,“x”)[12](ASS,”:=”)[13](IDEN,“

4、x”)[14](PLUS,“+”)[15](IDEN,“y“)[16](END,“end”)1语法分析语法分析程序执行过程分析自己执行语法分析程序向程序中添加一个错误，再次执行体会语法分析程序2ToyL语言解释器解释器说明一个解释程序作用：执行某种语言程序，得到运行结果虚拟机组成计算机五个组成部分输入、输出、存储、运算、控制2ToyL语言解释器虚拟存储器说明程序执行需要数据区保存变量的值用来表示变量名和值得对偶方便表达式的计算，赋值语句的处理定义数据结构读取变量值保存变量值2ToyL语言解释器虚拟输入器使用一个数组来表示从数组中

5、读入数据如何模拟实现？？虚拟输出器使用一个数组来表示把输出数据放到数组中思考：表达式的计算？？2ToyL语言解释器2ToyL语言解释器运算分量栈用来保存运算分量DS运算符栈保存参与运算的运算符OS栈的最大值运算符的优先级可计算运算符2ToyL语言解释器表达式计算规则常量入DS栈变量，值入DS栈运算符，与OS栈顶进行比较当前运算符大，入OS栈当前运算符小，取DS栈两个数，OS栈顶运算，得到结果存入DS栈。2ToyL语言解释器计算规则图形表示P22计算示例P222ToyL语言解释器解释器程序P23使用解释器解释上面的程序