计算机编译原理实验生成四元式序列.doc

西北师范大学计算机科学与工程学院学生实验报告
学号专业计算机科学与技术姓名课程名称计算机编译原理班级实验名称生成四元式序列课程类型专业课实验目得：
编程实现生成四元式得语法分析程序,掌握得结合语法分析实现翻译方案得思路与方法。
实验内容:
实验输入：输入任意得赋值语句表达式；
实验输出:相应得四元式序列。
测试实例：
输入表达式
1、a=(（b+c)＊d–e/f)*2
2、ｑ=((x*x+w)—(y/y—e）)＊ｒ
实验代码：
#include〈stdio、h〉
#inｃlｕｄｅ＜ｓｔdｌib、h〉
＃deｆiｎeMAX100
voidＳET_Mｕｌ＿Diｖ（inti，ｉnｔm）;
vｏidSＥＴ_Add＿Sub(inｔj，ｉnｔm）；
voiｄpｒint()；
ｉntm=０；
ｉntcount=0;
chａrteｍpvａr＝'A'；
intｔeｍｐ;
ｃharstriｎg［ＭＡX］；//用于存放表达式
iｎtmａin(）
｛
inｔp［ＭAX]；
ｃｈarch；
inｔc=-1,q=0；
priｎtf("请输入赋值语句：\n”）；
ｗhiｌe(（ch=ｇeｔｃhａr()）!=’\n’)
{
sｔrinｇ［m＋+]＝ch;
ｉf(ch==’=’｜|ｃh＝='+'|｜ch==＇-’|｜cｈ==＇*'||ch＝=’/’）
coｕnt+＋;
ｅlseif（ch＝='（’)
｛
p［+＋c］=ｍ—1;
}
elseif(ｃh＝=’）')
{
q=m-１;
SET_Mul_Dｉv(p［c］,q)；/／从左括号处理到又括号
SET＿Add_Sub(p［c],q）；
temp=(inｔ）tempvar-1；
tempｖar＝(ｃhar)ｔｅmp；
ｓtrｉｎg［p[c］］=stｒing[m-1］=tempvａr；
c－-;
temｐ=（iｎｔ）teｍpｖar+1；
tempvar=（char)temp；
｝
｝
／**＊＊*＊＊＊调用生成四元式得函数*＊＊＊＊*＊*／
ｐrinｔ（）；
/＊*＊**＊＊**判断就是否成功＊＊＊＊＊*＊＊*＊／
if（ｃount＝=0)
printｆ("Sｕcceｓsfｕl！\n”)；
elｓe
priｎtf（＂Wroｎｇ！＂）；
prｉntf（”\n＂);
ｓystem（"pause”)；
｝
ｖｏiｄSET_Ｍul_Div(inti,intm)／／处理乘除运算
{
for（i++；i〈=ｍ－1；i++）
{
if（ｓtring[i］=='＊＇|｜striｎｇ［i］=＝＇/'）
{
prｉnｔｆ（"(％c%c％c%c)＼ｎ"，striｎg[i],string[ｉ-1］，ｓtring［i+1］,
tｅｍpvar）；
ｓtring［i-１］=ｓｔriｎg［i]=ｓtrｉｎｇ[i+１]＝tｅｍpvar；
ｃｏuｎt-—；
temp=（ｉｎt)ｔeｍpｖaｒ+1;
ｔｅmpｖａr=（chａr）ｔemp;
｝
}
｝
voｉdSEＴ_Add_Ｓub(intｊ,intm）/／处理加减运算
{
j++；
for（;j＜=ｍ－1;j++)
{
iｆ（ｓtｒing［j］＝=’+’｜|striｎｇ［j］=＝’－’)
｛
pｒintｆ(”（％c%c％c%c)\ｎ"，string［ｊ],string[j—1］，sｔrｉng[j+１］，teｍpｖar)；
sｔring[j—1］＝sｔrinｇ［j］=ｓtring［ｊ+1]=tempvar；
counｔ--;
temｐ=（inｔ）tｅmpvａr+１;
teｍpvaｒ=（chaｒ)temｐ；
｝
｝
｝
/＊打印*/
ｖoｉdprｉｎt（）
{
ｉｎtｉ;
for(ｉ=0;ｉ<=m-1;ｉ++）／/处理乘除运算
{
if(sｔrｉｎｇ[i］=='＊'｜|ｓｔrｉnｇ[i］＝=’／＇)
{
pｒintf(＂（%c％c%c%c）\n",string［i],ｓtriｎg[ｉ－1］，ｓtｒiｎｇ［i+1］，tｅmpvar)；
sｔｒing[i-1]=string［i］=ｓtrinｇ［i＋1]=temｐvar；
couｎｔ--;
temp=（ｉｎt）ｔemｐvａr+1；
ｔｅmｐｖar=（ｃhａｒ)teｍp;
}
｝
iｎｔj；
fｏr(j＝０；j<＝m-１；j++）//处理加减运算
｛
ｉf（stｒing［ｊ］==’+’｜|string［j］=＝’—＇）
{
pｒｉntf（"（％c％ｃ％c%ｃ)\ｎ"，strinｇ［j],string[j—1］,sｔｒiｎｇ［j+1］，temｐvａｒ);
ｓｔring[ｊ—1]=ｓｔriｎg［j]=ｓｔring[j+1]＝ｔeｍｐvaｒ；
counｔ——；
temp=(iｎt)ｔemｐvａr+1；
tｅｍpｖar=(char）tｅｍp；
｝
｝
inｔｋ;
fo