在语法分析器的基础上构造的三地址代码生成器三地址代码是编译原理语法分析后的中间语言的一种，这是我刚

文件名称: 在语法分析器的基础上构造的三地址代码生成器

所属分类: C

开发工具:

文件大小: 3kb

下载次数: 0

上传时间: 2008-05-30

提供者: bjut****

下载 (3kb)

不能下载？报告错误

详细说明：三地址代码是编译原理语法分析后的中间语言的一种，这是我刚完成的三地址代码生成器，符合的语法规则及其语义规则如下（S→if C then S1 else S2，这条规则没有加，其余都已完成，也许还有bug，欢迎大家给予指正）：
产生式

语义规则

S → id = E

S.code = E.code || gen(id.place’:=’E.place)

S → if C then S1

C.true = newlabel; C.false = S.next;

S1.next = S.next;

S.code = C.code || gen(E.true’:’) || S1.code

S → if C then S1 else S2

C.true = newlabel; C.false = newlabel;

S1.next = S2.next =S.next;

S.code = C.code || gen(E.true’:’) || S1.code

||gen(‘goto’,S.next)|| gen(E.false’:’) || S2.code

S → while C do S1

S.begin = newlabel; C.true = newlabel;

C.false = S.next; S1.next = S.begin;

S.code = gen(S.begin’:’) || C.code ||

gen(E.true’:’) || S1.code || gen(‘goto’S.begin);

C → E1 > E2

C.code = E1.code || E2.code ||

gen(‘if’E1.place’>’E2.place’goto’C.true) ||

gen(‘goto’C.false)

C → E1 < E2

C.code = E1.code || E2.code ||

gen(‘if’E1.place’<’E2.place’goto’C.true) ||

gen(‘goto’C.false)

C → E1 = E2

C.code = E1.code || E2.code ||

gen(‘if’E1.place’=’E2.place’goto’C.true) ||

gen(‘goto’C.false)

E → E1 + T

E.place = newtemp;

E.code = E1.code||T.code||

gen(E.place’:=’E1.place’+’T.place)

E → E1 - T

E.place = newtemp; E.code = E1.code || T.code ||

gen(E.place’:=’E1.place’-’T.place)

E → T

E.place = T.place; E.code = T.code

T → F

T.place = F.place; T.code = F.code

T → T1 * F

T.place = newtemp;

T.code = T1.code || F.code ||

gen(T.place’:=’T1.place’*’F.place)

T → T1 / F

T.place = newtemp; T.code = T1.code || F.code ||

gen(T.place’:=’T1.place’/’F.place)

F → ( E )

F.place = E.place; F.code = E.code

F → id

F.place = id.name; F.code = ‘ ‘

F → int8

F.place = int8.value; F.code = ‘ ‘

F → int10

F.place = int10.value; F.code = ‘ ‘

F → int16

F.place = int16.value; F.code = ‘ ‘ ...展开收缩