编译闽南师范语法分析(可打印修改).pdfVIP

实验二语法分析

闽南师范大学编译

有如下算术运算文法：

1)E-E+T

2)E-E-T

3)E-T

4)T-T*F

5)T-T/F

6)T-F

7)F-(E)

8)F-I

9)I-十进制实数|十进制整数|十六进制实数|

十六进制整数|八进制实数|八进制整数

10)十进制实数-

(0|(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)

*).(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*

11)八进制实数-

0(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)*

.(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)*

12)十六进制实数-

0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)*

.(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)*

13)十进制整数-

0|(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*

14)八进制整数-

0(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)*

15)十六进制整数-

0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)

(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)*

单词分类：

运算符：+-*/（）

常数：

十进制实数

十进制整数

十六进制实数

十六进制整数

八进制实数

八进制整数

1.实验目的

在实验一的基础上实现一个语法分析程序，对实验一的结果进行语法分析。

2.实验要求

精品内容

输入算术运算式，输出语法分析结果，例如：

输入(0124.3+0x35a.4f)*12

输出:运算式语法正确！

例如：

输入(1-44))/4

输出第六个单词‘）’出错

实验代码：

#includeiostream

#includestring

usingnamespacestd;

intcount;//算单词数的

intkk=0;//来计算括号是否前后匹配

intflag,flagg;//flag标志词法分析正确吗需要进入语法分析吗，flagg标志语法分

析正确吗

intyun[50]={0};

intzuo[50]={0};

intyou[50]={0};

intxuhao[50];

voidpanduan(char*t)

{

intj;

boolss=0,is8=0,is10=0,is16=0;//定义布尔型变量，存储逻辑判断结果

for(j=0;jstrlen(t);j++)

{

if(t[j]==.)

ss=1;

}//判断数据是否出现小数点，区分整型和实数型

if(t[0]==0t[1]==xt[2]!=.t[2]!=\0)//判断是否为十六进制的数据

{

intc=0;

for(j=2;jstrlen(t);j++)

if((t[j]-0=0t[j]-010)||(t[j]-a=0t[j]-a6))//判断每个是否在

1-15之内

c++;

if(ssc==strlen(t)-3)

is16=1;

if(!ssc==strlen(t)-2)

is16=1;

if(is16ss)//引入ss，在对比c和strlen算出来的长度，可以查探

数据中间是//否有非小数点的错误字符

{

cout十六进制