编译原理实验三 语义分析.pdfVIP

编译原理实验三语义分析--第1页

资料范本

本资料为word版本，可以直接编辑和打印，感谢您的下载

编译原理实验三语义分析

地点：__________________

时间：__________________

说明：本资料适用于约定双方经过谈判，协商而共同承认，共同遵守的责任与

义务，仅供参考，文档可直接下载或修改，不需要的部分可直接删除，使用时

请详细阅读内容

编译原理实验三语义分析--第1页

编译原理实验三语义分析--第2页

编译原理实验三语法分析并进行语义分析

输入：经过词法分析后形成的token[]和tokenstring[]

输出：检查有无语法错误，形成语法树，并检查是否符合语义。

样例程序已经能对变量声明填符号表、进行类型检查。

文法：

stmt_seq--statement;stmt_seq|statement

statement--decl_stmt|assign_stmt

decl_stmt--typevar_list

type--int|float

var_list--id,var_list|id

assign_stmt--id:=exp

exp--exp+term|exp-term|term

term--term*factor|term*factor|factor

factor--id|num|(exp)

要求掌握理解程序设计方法。

样例程序

#includestdio.h

#includectype.h

typedefenum

{MINUS,PLUS,TIMES,OVER,LPAREN,RPAREN,SEMI,ASSIGN,NUM,ID,INT,FLOAT,COM

MA,DOLLAR}tokentype;/*记号*/

typedefenum{stmtk,expk}nodekind;

typedefenum{ifk,assignk,declk}stmtkind;

typedefenum{opk,constk,idk}expkind;

typedefenum{integer,real}exptype;

编译原理实验三语义分析--第2页

编译原理实验三语义分析--第3页

typedefstructtreenode

{structtreenode*child[3];

structtreenode*sibling;

nodekindnodek;

exptypedtype;

union{stmtkindstmt;expkindexp;}kind;

union{tokentypeop;

intval;

char*name;}attr;

}treenode;

type