语义分析及中间代码生成程序设计原理与实现技术--实验报告及源代码北京交通大学.doc

版权申诉

64 浏览量 2022-06-17 18:11:09 上传评论收藏 706KB DOC 举报

资源推荐

资源详情

资源评论

 !"#$ !%& '%((( )*+ ,- . #(  /%0  %(

   - 1 --/( ! !  2*

 3%%%%%3%456178 98   8." 8:   -

-;3  ;/   

语义分析及中间代码生成程序设计原理与实现技术

XXX 1028XXX2 计科 1XXX 班

1. 程序功能描述

完成以下描述赋值语句和算术表达式文法的语法制导生成中间代码四元式的过程。











说明：终结符号为用户定义的简单变量即标识符的定义。

2. 设计要求

（）给出每一产生式对应的语义动作；（）设计中间代码四元式的结构（暂不与符

号表有关）。（）输入串应是词法分析的输出二元式序列，即某算术表达式“实验项目一”

的输出结果。输出为输入串的四元式序列中间文件。（）设计两个测试用例（尽可能完

备），并给出程序执行结果四元式序列。

3. 主要数据结构描述：

本程序采用的是算符优先文法，文法以及算符优先矩阵是根据第四次实验来修改

的，所以主要的数据结构也跟第四次差不多，主要为文法的表示，集和

集以及算符优先矩阵：

算符优先矩阵采用二维字符数组表示的：

 !""#算符优先矩阵

< !; <  3!   3 $; 2=   . ;) ;  3%%9>8/*   

>  !+  3 . + <! ;;2/-.-? - 

<! 8  /   !   !   ! @1A

;+3 >

struct info{

char left;

vector<string> right;

vector<char> first;

vector<char> last;

};