- 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(); }
您可能关注的文档
最近下载
- 创业管理第五章组建创业团队.ppt VIP
- 临床护理实践指南.docx
- Day 29【词汇拓展+练习】-35天全面突破高考英语3500考纲核心高频词.docx VIP
- 会计高水平专业群建设方案.docx VIP
- [唐山]动物园景观规划设计方案PPT(完整版).pptx VIP
- 2024第六届(2024年)“信用电力”知识竞赛活动总试题库资料-上(单选题汇总).pdf
- Day 26【词汇拓展+练习】-35天全面突破高考英语3500考纲核心高频词.docx VIP
- 生活垃圾卫生填埋场运行管理方法.docx
- 外研版英语(三起点)四年级上册 Module1 大单元学历案教案 教学设计附作业设计(基于新课标教学评一体化).docx
- [广西]2024年广西遥感中心招聘工作人员笔试历年典型考题及考点剖析附答案详解.docx
文档评论(0)