- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
编译原理实验三 语义分析
编译原理实验三 语法分析并进行语义分析
输入:经过词法分析后形成的token[]和tokenstring[]
输出:检查有无语法错误,形成语法树,并检查是否符合语义。
样例程序已经能对变量声明填符号表、进行类型检查。
文法:
stmt_seq --statement ; stmt_seq | statement
statement--decl_stmt | assign_stmt
decl_stmt--type var_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
typedef enum {MINUS,PLUS,TIMES,OVER,LPAREN,RPAREN,SEMI,ASSIGN,NUM,ID,INT,FLOAT,COMMA,DOLLAR} tokentype;/*记号*/
typedef enum {stmtk,expk} nodekind;
typedef enum {ifk,assignk,declk} stmtkind;
typedef enum {opk,constk,idk} expkind;
typedef enum {integer,real} exptype;
typedef struct treenode
{ struct treenode * child[3];
struct treenode * sibling;
nodekind nodek;
exptype dtype ;
union { stmtkind stmt; expkind exp;} kind;
union { tokentype op;
int val;
char * name; } attr;
} treenode;
typedef struct bucket
{char * name; exptype dtype; struct bucket * next;} bucket;
bucket * hashtable[211];
/*tokentype token[6]={ID,ASSIGN,NUM,PLUS,NUM,INT,FLOAT,COMMA,DOLLAR};
char tokenstring[6][30]={ab,:=,12,+,5,$};*/
tokentype token[]={INT,ID,COMMA,ID,SEMI, ID,ASSIGN,NUM,PLUS,NUM,TIMES,NUM,SEMI,ID,ASSIGN,NUM,DOLLAR};
char tokenstring[][30]={int,ab,,,xy,;,ab,:=,12,+,5,*,3,;,xy,:=,34,$};
int wordindex=0; /*以上两个数组的索引*/
treenode * decl();
treenode * factor();
treenode * term();
treenode * exp();
treenode * assign_stmt();
treenode * stmt_seq();
pretraverse(treenode *);
int hash ( char * );
void st_insert( char * ,exptype);
int st_lookup ( char * );
void buildsymtab(treenode * );
void setnodetype(treenode * );
main()
{treenode * t;
t=stmt_seq(); /*语法分析建语法树*/
buildsymtab(t); /*建符号表*/
pretraverse(t); /*遍历语法树*/
setnodetype(t); /*类型检查设置*/
}
treenode * stmt_seq()
{treenode * t;
treenode * p;
if(( token[wordindex]==INT)||(token[wordindex]==FLOAT))
{t=decl(); }
您可能关注的文档
最近下载
- 国开电大24春《企业信息管理》形成性考核1-4答案.docx
- 关于小学英语猜食物和饮料的趣味(课件)-2021-2022学年英语三年级上册.ppt VIP
- 2020高中音乐教师新课程标准考试(公共知识+学科专业知识)模拟题及答案 共二套.pdf VIP
- 2024《基于回归模型下的云南咖啡出口竞争力实证分析》11000字.docx
- 高中英语读后续写---贫穷哥哥奋力奔跑为妹妹赢得跑鞋(小鞋子little shoes).docx
- “双减”优秀作业设计:初中数学作业设计案例三篇.docx
- java课件封装继承多态.pdf
- 应用手册 - Eaton.PDF
- 重庆大学《应用数理统计》(钟波--刘琼荪-刘朝林)课后习题解答--科.pdf
- 箱涵模板工程施工组织设计方案.pdf
文档评论(0)