西南交大-编译原理课程设计二-赋值语句的解释程序设计.docVIP

PAGE32

《编译原理》

课程设计

赋值语句的解释程序设计

姓名:汤朋

学号:2０１４1１2２17

班级：软件四班

时间：201７/6／１3

学期：2016－２017第一学期

设计题目：赋值语句的解释程序设计

设计内容：

用算符优先分析方法设计一个分析解释程序,对输入的赋值语句、输出语句、清除语句进行词法分析、语法分析、表达式求值并存储于指定变量中:若存在错误，提示错误相关信息。

设计目的：

了解掌握算符优先分析的基本方法、内容

学会科学思考并解决问题,提高程序设计能力

实现环境

电脑：

Wｉndows10家庭中文版

型号:雷神

处理器:Inteｌ(R）Ｃorｅ(TM)ｉ7－6700HQCPU@2。60GHｚ

RAM：１6。0ＧB(１5。9ＧB可用）

系统类型:６4位操作系统,基于x64的处理器

实现语言及环境：Java，JＤK1.8?IＤＥ:Ｅcplｉseｎeoｎ．1

概要设计文法表示：S?v＝E|E?|clear

E?E+Ｔ|E—T｜Ｔ

Ｔ?Ｔ*Ｆ|T/F｜F

F?（E)|v｜c归约规则：

N?ｖ=N｜Ｎ?|cleａr

N?N+N｜N-N｜N

Ｎ?N*Ｎ｜N/Ｎ|N

N?(N)｜v|c

种别码设计:

单词符号

种别码

＝

1

？

2

+

3

-

4

*

5

/

6

(

7

)

8

v

９

c

１0

ｃleaｒ

１1

#

12

N

1３

优先关系表

１

2

3

4

５

6

7

8

9

10

１１

12

＝

？

+

—

*

/

（

)

ｖ

c

clｅar

＃

1

=

〈

〈

〈

〉

２

?

〉

3

+

〉

〉

〈

〈

〉

〈

〈

＞

４

-

〉

〉

〈

〈

〈

〉

＜

〉

5

*

〉

〉

〉

〉

〈

＞

〈

〈

〉

6

／

〉

〉

〉

〉

〉

〈

〉

7

(

〈

〈

〈

〈

＝

〈

〉

8

）

〉

〉

〉

９

v

=

〉

〉

〉

〉

〉

10

c

〉

〉

〉

〉

〉

11

cleａｒ

〉

12

#

〈

〈

〈

＜

〈

〈

＜

〈

〈

〈

＝

程序流程图

详细设计单词符号二元组使用下面的类来表示：pｕｂlicclａssWｏrdSｙmbｏl｛

publicstatiｃｆinａlinｔＴYPE_NＵLL=０；//无值

publｉcｓtatｉｃfinalintTＹPE_ＩＮT=1;／/整数

pubｌicｓtaticfinaｌintＴＹPE_ＳＴRING=2;／/字符串

ｉntcode；／/种别码

ｉnttype;//单词符号值类型

?Objeｃtvａluｅ;//单词符号的属性值

publiｃWｏrｄSｙmｂol(）{

ｓｕper(）;

?｝

pｕｂlicWoｒdSymboｌ（intcode,inｔｔｙｐe，Oｂjｅctvalue）｛

ｓｕper()；

ｔhｉs.coｄe=code;

this。tyｐe=type；

thiｓ。ｖaｌue=vａlue；

?}

puｂliciｎtgeｔCoｄe()｛

ｒeturnｃode；

}

pｕｂlicvoｉdｓｅtCｏｄe（intcｏde){

this。ｃode=coｄe;

?}

publiｃiｎtgetTｙｐｅ(）{

rｅｔｕrnｔyｐe；

}

pubｌｉcvoidsｅｔTypｅ（ｉnttｙpe)｛

tｈis.tｙpe=type；

｝

publicObjectgetVａlue(）{

returｎｖalｕe;

}

puｂlicvｏidｓetVaｌue(Objｅｃtvａluｅ)｛

ｔｈis。valｕｅ=ｖaｌｕe;

}

@Ovｅrride

puｂlicＳｔrｉngtｏＳtrinｇ()｛

rｅturn”WｏｒdSｙmbｏl［ｃode=”+ｃode+，type=”+tyｐe+”，value＝＋valｕe＋”］；

}

}

归约栈:用Javａ中的栈对象StaｃkＷｏｒｄＳｙmbｏl〉来表示单词串:用链表对象Ｌiｓｔ〈ＷｏrdＳｙｍboｌ〉来存放单词串变量表:使用ＭａpString,Inｔeger〉对象来充当变量表,其以键值对的方式存放变量,键可以设为变量名，值存放变量值

变量名

值

Ｋey

Valｕe

可归约串语义解释：变量归约:Ｎ?ｖ,在变量表中查找该变量,若不存在则报错：变量未定义,否则修改非终结符N的属性值为变量ｖ的值,并设Ｎ的种别码为１3

常量归约：N?c，修改非终结符N的属性值为常量c的值,并设N的种别码为１3

运算归约：设运算的操作数为N１，Ｎ2;将N１，N2进行相应运算并将运算结果设为Ｎ３的属性值,将N3的种别码设为13括号归约：将(N)归约为N赋值归约：在变量表中查找被赋值