LR(0)语法分析的实现

《LR(0)语法分析的实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验报告书课程名：《编译原理》题目：实验三LR(O)语法分析的实现班级：学号：姓名：评语:成绩：指导教师：批阅时间：年月1.目的与要求(1)综合运用所学知识，集成词法分析、符号表管理等程序的成果，编程实现LR(0)算法,能根据预先定义的文法规则牛成LR(0)分析表，并对输入串进行语法分析理解程序语言词法、语法和语义等概念；(2)熟悉高级程序语言一般结构和主耍共同特征；(3)具体即要实现：录入合法的LR(0)文法，将输出LR(0)分析表，并可以対输入的句子进行语法分析输出和应语法树。2.实验内容或题目(1)按实习

2、目的和要求，用C或者C++语言编写一个LR(0)的语法分析程序，同时考虑相应的数据结构；(2)调试。调试例子应包括符介文法规则的LR(0)文法，以及分析程序能够判别的若干错例，作为纠错部分的功能体现；(3)输出。对于所输入的LR(0)文法，不论对错，都应有明确的信息告诉外界。对于符合规则的LR(0)文法，将输出LR(0)分析衣，并可以对输入的句子进行语法分析输出相应语法树。3.实验步骤与源程序源程序如下：#includeiostream.h，z#inelude"string.h"#inelude"conio.h

3、"structt{charnl;charn2;intnum;};structttable[12][9];voidintiT(void){inti,j;for(i=0;i<12;i++)for(j=0;j<9;j++){table[i][j].nl=，';table[i][j].n2=，';table[i][j].num=0;:I二lunu-[g][cjayqe^!J二uinu*[p]订二uinu•[?][£]0[q聊:：l二umu•[!][cjaiq^l：：I=uinu•[$][£]8【q矶:：l=uinu•[

4、刃[£]O[qp）：订二umu・[z][£]0[q叫:订二uinu•[【][£]0[q即:：l二umu•[$][?]8[q即::匸uinu•[刃[?]8[q矶:I订二innu・[[][z]o[q叫:护<=su*[s][£]©iq^-,9，二卩•[（）]□]O[qp「£<=su*[8][9]叭q叩<6<=SU，[Z][9]9iq^!护冃U•[£][9]0【qE「<9fZu・[0][9]8【q珥:,9，二卩•[引[g]0[qp「,9，二？u•[刃[引叭q叫:,9尸?u・[2][g]O[qP3：,9冃u•[[][g]

5、和qo：£尸Zu・[8][时珥:,mu・[2j

6、>]0[qp「&二卩・[9][刃現护尸◎•[£][刃叫qp輕£尸卩・[0][刃兮[q即:护尸ZU•[引[£]B【q珥:涉，二卩•[刃[£]O[qp「下尸卩・[?][£]即:护尸?u•[叮[£]%qp輕，乙二创•[引[Z]o【qE「忆尸㈠•[刃[刃町q珥:tL，二卩・[刃[刃O[qp「,GNU・[[][刃叭q即:Q尸卩・[引[叮現qp輕<9，二创•[[][I]和qE「£产如・[8][0]82珥:,mu・[z][o]0[qp「J，二卩・[9][0]。2叫：护尸?u•[

7、£][（）]%qP輕占尸ZU・[o][o]&iqE「,s产2•[£][/]8【q矶,s，二2・[0][门0凶內（d尸【u・[8][9]町q叫J冃u・[z][9]町q即,s,=iu・[£][9]o【q珂,s产【u•[（）][9]町q珥H<=IU，[S][s]aiq^，•二2・[刃[引町q叫，■二【u・[2][引町q即F尸iu・[i][q]o【q珂W产【u・[8][刃町q珥jF【u・[z][yp[q叫（3尸【u・[9][刃町q叫卢尸【u・[£][刃叫q珥,s，二[U•[（）][>]OgmH产【u•[£][£]町q珥

8、M，二2•[刃[£]8[q叫，•二2•[刃[£]%q即<=iu，[i][s]9iq^F,=【u・[g][刃叭q矶H产【u•[刃[刃町q珥,s，二【u・R][刃現q內，•二【u・[[][刃町q叫严<=Iu，[S][l]^iq^,SRU・[i][【]O[q珂W产【u・[8][0]町q珥ti<=iu，[z][o]aiq^（3尸【u・[9][o]町q叫卢尸W•[£][（）]%q珥,s,=iu・[o][o]°【q珂•乙.table[7][8].nl=，F';table[7][8].n2=，A';table[8][1].n

9、l='s';table[8][1].n2=,6*;table[8][4].nl=，s，;table[8][4].n2二'B';table[9][1].nl=，r，;table[9][1]・n2二T';table[9][1].num=3;table[9][2].nl=，s';table[9][2].n2=，7';table[9][4].nl=，r;table[9][4].n2=，T;ta