赋值语句实验报告.docVIP

学生学号

实验课成绩

武汉理工大学

学生实验报告书

实验课程名称编译原理

开课学院计算机科学与技术学院

指导老师姓名饶文碧

学生姓名李杰绪

学生专业班级软件0801班

2010—2011学年第二学期

实验课程名称：编译原理

实验工程名称

赋值语句的翻译

实验成绩

实验者

李杰绪

专业班级

软件0801

组别

同组者

实验日期

2011年4月

第一局部：实验分析与设计〔可加页〕

实验内容描述〔问题域描述〕

1．问题描述：对于常用高级语言〔如Pascal、C语言〕的赋值语句用所学过的语法分析方法和语义分析方法进行语法分析、语义分析，并把其翻译成为中间代码形式。

2．实验内容：

对于常用高级语言〔如Pascal、C语言〕的源程序从左到右进行扫描，把其中赋值语句用所学过的语法分析方法进行语法分析，采用最有代表性的语义分析方法将其转换为中间代码形式表示输出。

3．实验要求

〔1〕选择最有代表性的语法分析方法，如算符优先法〔或简单优先法〕、递归下降分析法、LL分析法和LR分析法之一进行语法分析。

〔2〕选择对各种常见程序语言都通用的语法结构，如赋值语句〔尤指表达式〕作为分析对象，并且与所选语法分析方法要比拟贴切。

〔3〕选择最有代表性的语义分析方法，如语法制导翻译方法进行语义翻译工作。

〔4〕实习时间为4～6小时。

实验根本原理与设计〔包括实验方案设计，实验手段确实定，试验步骤等，用硬件逻辑者算法描述〕

算法思想：

#includeiostream

#includestring

#includecctype

usingnamespacestd;

#defineINFEASIBLE-1

#defineOVERFLOW-2

#defineSTACK_INIT_SIZE100

#defineSTACKINCREMENT10

typedefcharSElemType;

typedefcharElemType;

structSTACK

{

SElemType*base;

SElemType*top;

intstacksize;

};

intInitStack(STACKS);

charGetTop(STACKS);

intPush(STACKS,SElemTypee);//插入e为新的栈顶元素

intPop(STACKS,STACKH,intm);//假设栈不空，那么删除S的栈顶元素

intEmptyStack(STACKS);//判断栈S是否为空

intcmp(chara,charb);//判断运算符a的优先级是否高于运b

voidcmp(chara,charb,STACKf,STACKh);//判断运算符a和b的优先级

intmain()

{

STACKh1;

InitStack(h1);//定义并初始化逆序的逆波兰式栈h1

STACKh2;

InitStack(h2);//定义并初始化正序的逆波兰式栈h2

STACKfh;

InitStack(fh);//定义并初始化符号栈fh

Push(fh,#);//将#压入符合栈

stringz;

inta;

kind1:

cout***************************************endl;

cout请输入一个表达式，并以“#”结束:endl;

cout***************************************endl;

cinz;

for(inti=0;iz.size();i++)//对输入表达式的每个字符进行判断

{

if(isalnum(z[i]))//如果当前字符是字母或数字

Push(h1,z[i]);//将当前字符压入逆序的逆波兰式栈h1

elseif(z[i]==()//如果当前字符是(

Push(fh,();//将当前字符压入符号栈fh

elseif(z[i]==))//如果当前字符是)

{

while(GetTop(fh)!=()//一直删除符号栈fh的栈顶元素只至(

Pop(fh,h1,1);//并将其压入逆序的逆波兰式栈h1

Pop(fh,fh,3);//删除