实验三 自下而上语法分析及语义分析复习进程Word文档格式.docx

实验三 自下而上语法分析及语义分析复习进程Word文档格式.docx

《实验三 自下而上语法分析及语义分析复习进程Word文档格式.docx》由会员分享，可在线阅读，更多相关《实验三 自下而上语法分析及语义分析复习进程Word文档格式.docx（10页珍藏版）》请在冰豆网上搜索。

T->

T*F|T/F|F

F->

（E）|i

上式中，i为整数。

六、处理程序例

例1:

正确源程序例：

23+（45+4）*40分析结果应为：

正确的表达式。

其值为：

1983

例2:

错误源程序例：

5+（56+）-24

分析结果应为：

错误的表达式：

出错位置为）

附录：

源程序

#include<

stdio.h>

#include"

string.h"

iostream>

usingnamespacestd;

#defineR30

#defineC20

typedefstructelem

{

chare[4];

}Elem;

//ACTION表与GoTo表中的元素类型

ElemLR[R][C];

//存放ACTION表与GoTo表中的内容

typedefstructout

intorder;

//序号

intstate[10];

//状态栈

charsign[30];

//符号栈

chargrasen[20];

//产生式

charinput[30];

//输入串

charexplen[50];

//解释说明

}OutNode;

//输出结果中每一行的类型

OutNodeout[20];

//存放输出结果

charSentence[20];

//存放文法的一个句子

charGramSent[10][20];

//存放文法的一组产生式

introw,colno;

//row为状态个数数，colno为ACTION表与GoTo表列总数

intstateTop=0,signTop=0;

//状态栈与符号栈的栈顶位置（值与栈中元素的个数相等）

voidinput_GramSent（）

inti,num;

printf（"

请输入文法中产生式的个数\n"

）;

scanf（"

%d"

&

num）;

for（i=0;

i<

num;

i++）

请输入文法的第%d个产生式\n"

i）;

%s"

GramSent+i-1）;

}

请输入文法的一个句子\n"

Sentence）;

**********************************************************\n"

*文法的产生式如下：

*\n"

%s\n"

GramSent+i）;

*文法的句子如下：

voidinput_LR（introw,intcolno）//row为行总数，colno为列总数

inti,j;

charmid[4];

*提示：

每输入一个元素后就回车*\n"

请输入LR分析表的终结符（包括#）与非终结符\n"

for（j=0;

j<

colno;

j++）

LR[0][j].e）;

row;

请输入%d号状态所对应的各列的元素,空白的地方用s代替\n"

mid）;

if（strcmp（mid,"

s"

）==0||strcmp（mid,"

S"

）==0）

strcpy（LR[i+1][j].e,"

"

else

strcpy（LR[i+1][j].e,mid）;

voidoutput_LR（introw,intcolno）

*LR分析表如下：

\n"

%s"

for（i=1;

=row;

%d"

i-1）;

LR[i][j].e）;

intSignNum（charch）//给定一个终结符或非终结符,返回其在ACTION表与GoTo表中的列位置

inti;

charc[2]="

0"

;

c[0]=ch;

if（strcmp（c,LR[0][i].e）==0）

returni;

return-1;

intCharChangeNum（char*ch）//给定一数字字符串,返回其所对应的数字

intresult=0;

while（*ch!

='

\0'

）

result=result*10+（*ch-'

0'

ch++;

returnresult;

intOutResult（ints,intc,inti）//输出结果的第i+1行处理函数,（s为状态，c为列）

charmid[4],gra[20];

ints_num,r_num;

intn,len,j;

strcpy（mid,LR[s+1][c].e）;

{printf（"

不能规约\n"

return-2;

acc"

ACC"

规约成功\n"

out[i+1].order=i+2;

if（mid[0]=='

s'

||mid[0]=='

S'

s_num=CharChangeNum（mid+1）;

//s_num为S后的数字

stateTop;

out[i+1].state[j]=out[i].state[j];

out[i+1].state[stateTop]=s_num;

out[i+1].state[++stateTop]=-1;

//完成第i+1行的状态栈赋值

strcpy（out[i+1].sign,out[i].sign）;

out[i+1].sign[signTop]=out[i].input[0];

out[i+1].sign[++signTop]='

//完成第i+1行的符号栈的赋值

strcpy（out[i+1].grasen,"

//完成第i+1行的产生式的赋值

strcpy（out[i+1].input,out[i].input+1）;

//完成第i+1行的输入符号串的赋值

elseif（mid[0]=='

r'

R'

r_num=CharChangeNum（mid+1）;

//r_num为r后的数字

strcpy（gra,*（GramSent+r_num-1））;

len=strlen（gra）;

len;

if（gra[j]=='

-'

&

&

gra[j+1]=='

>

'

break;

n=strlen（gra+j+2）;

stateTop-=n;

signTop-=n;

j=SignNum（gra[0]）;

out[i+1].state[stateTop]=CharChangeNum（LR[out[i+1].state[stateTop-1]+1][j].e）;

out[i+1].sign[signTop]=gra[0];

strcpy（out[i+1].grasen,gra）;

strcpy（out[i+1].input,out[i].input）;

return1;

voidOutputResult（intr）

*句子：

%s用LR分析表规约过程如下：

=r;

j=0;

%2d"

out[i].order）;

while（out[i].state[j]!

=-1）

out[i].state[j++]）;

%s%s%s\n"

out[i].sign,out[i].grasen,out[i].input）;

intOutControl（）//输出结果的总控函数

ints_num,i=0;

out[0].order=1;

//序号赋值

out[0].state[0]=0;

stateTop=1;

out[0].state[stateTop]=-1;

//状态栈赋值，置栈顶位

strcpy（out[0].sign,"

#"

signTop=1;

//符号栈赋值，置栈顶位

strcpy（out[0].grasen,"

//产生式为空

strcpy（out[0].input,Sentence）;

//以下两行为输入串赋值

strcat（out[0].input,"

strcpy（out[0].explen,"

0和#进栈"

//初使化输出结果的第一行

while

（1）

s_num=SignNum（out[i].input[0]）;

//if（s_num!

if（OutResult（out[i].state[stateTop-1],s_num,i）!

=1）

i++;

main（）

intr;

*函数的输入:

文法的产生式,文法句型的一个句子,LR分析表*\n"

*函数的输出:

LR分析器的工作过程与说明*\n"

请输入LR分析表中终结符与非终结符的总个数\n"

colno）;

请输入LR分析表中状态的总个数\n"

row）;

input_LR（row,colno）;

output_LR（row,colno）;

input_GramSent（）;

r=OutControl（）;

//r为输出结果的行数

OutputResult（r）;

}

七、实验小结

这个程序是从网上下载下来的，根据这个实验要求做了些更改，但是总是出现溢出错误，只能运行到LR分析表的部分（如截图），没有找到解决问题的办法。