没有合适的资源？快使用搜索试试~ 我知道了~

文库首页行业研究数据集编译原理：第8章语法制导翻译.pdf

编译原理：第8章语法制导翻译.pdf

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

文档资料

0 下载量 164 浏览量 2022-05-17 20:26:50 上传评论收藏 530KB PDF 举报

温馨提示

试读

17页

编译原理：第8章语法制导翻译.pdf

资源推荐

资源详情

资源评论

ဴ࿌ד๥

Semantics Analysis

ဴ࿌ד๥

ё༝ԅۃ࿌౿ރё༝ᄯԅϦדઝఘġ

x ೴࡬ࠒٲԅۃ࿌

——ᆓԅۃ࿌໸ჾ௲໿޿А

x ࣅᄥࠒٲԅۃ࿌

——ဴཝᆑಆՇ࿌໹಴ܤူׄ໹಴ܤ

ဴ֥ჾ௲ωϢટᄃۃ࿌ဴ࿌ჾ௲d

ဴ࿌ד๥

ྦྷ࡬ဴཝԅဴ࿌ڟ႕ճဴ֥ד๥ԄӾԅဴ֥ࠒٲࠩ

໻ࡁൟဴ࿌޿Аstatic semantic analysis௲Շ໸c

໸ۤၮസۦ֥໿޿Аcಭιۃ࿌ူອ࿫ԅဴ࿌҉ރ

ୣ൑ྡྷ໔ࡁൟဴ࿌޿АēωဈখྡྷᄵઝϦ໹಴ζವѻ

ࣿēݧრᄐࠄဈંγဴཝζವѻࣿd

ᄯ޷ӝ৲ಓюࡨ

ဴ࿌ד๥ё༝ġVHPDQWLFDQDO\]HU

ဴ࿌ד๥

ྡྷெࣣຏēဴ࿌ד๥ࠧСಓᄯ޷ӝ৲ġ

µ ҭ֥ד๥ူဴ֥ד๥߅ӦcΑ໌ēပဟઔԤדࠓĢ

µ ပဟᄯ޷ӝ৲ညܤĢ

µ ပဟё༝ԅྭᄑĢ

µ ပဟఉ๠ԅדࠓcఆၔԅᆦᄎd

ဴ࿌ד๥

ဴ࿌ד๥ԅݮ·ٟટġ

µ ௲Շ໸——௲Շγಭ׸ൎڑԅ೴࡬໸ ҭ֥ד๥

µ ໸޿А——ၮസۦ֥໿cၮസճເ໸ྡྷᄡ໿ݧອఘ໿

µ ಭιۃ࿌——ဴ֥юדԅۃ࿌ᄯ޷ӝ৲cંγӝ৲

µ ࣅᄥঠ޿А——ࣅᄥঠဴࡳΡ༖ᅧྭӾۦ֥ԅԙֺ

µ ୣ൑ࡁൟဴ࿌޿А——ทྡྷ໿޿Аcອڑᆓ޿Аcᆓ

ᆴဈ့ד๥

ఢۥࠩ໻Ħ

ဴ࿌ד๥

ဴ࿌ಾ౨ຏำပڑԅēࠩ໻໹಴ܤ۳ࣲઔd

౩ํ٤ఊԅcڜַ΄ࠄ೓ူঠҎԅဴ࿌໹಴ܤຂහ

ဈဟ೭ё༝ಁޙဴཝԅဴ࿌d

౩ร໹юࢶဈဟΩ࿒ё༝ٲႏԅcຂහԅ໹಴ܤဴ

࿌സ֥ݧԥ໸ޏ೬d

ဴ֥ᄥӽ֪࿒ޏ೬ပဟဴ࿌ד๥ူંγӝ৲ಓю

ԅ໹಴ܤᆜ຿ಬဈd

ဴ ֥ ᄥ ӽ ֪ ࿒

Syntax Directed Semantics

೫໿ำ֥

ဴ֥ᄥӽ֪࿒

ંγӝ৲ࠒٲ

ᄯ޷ӝ৲

ࣅᄥဴࡳԅ֪࿒

༰๽ંγ



Ⴧไ



ဴ֥ᄥӽ֪࿒ԅݮ·഑ຸ



ંγӝ৲ࠒٲԅಁޙ



೫໿ำ֥ԅٲႏ



ဈ೫໿ำ֥ࠩ໻ဴ࿌ד๥



Шߎԅᄯ޷ӝ৲ಓю



ࠓ



೫໿ԅᄵ

ဴ֥ᄥӽ֪࿒߅ࠚ



೫໿ำ֥



ဴ֥ᄥӽ֪࿒ԅݮ·഑ຸ



೫໿ԅޙസ

ဴ֥ᄥӽ֪࿒

೫໿ำ֥

(Attribute Grammar)

ё༝ԅဴ࿌ઝఘူ൑ԅဴ֥஭ອڑd

ൎပԅຣӝဴཝ՛ပუّඋ໿d

ဴ֥ᄥӽ֪࿒

೫໿ำ֥

(Attribute Grammar)

Ω࿒ڶёᄯ༓ྑճ۳տ໰๯ࠩ໻҉ēఢᆓԅ໸c

ζӒ಴ԅᄔcέԅӉ҅ԙᄖcё༝ԅંγӝ৲c೴ԅပ໒

ส೴cАඡ׸ۜζԅЀᆴcӕ࿦ѻӐ໰๯ԅЀᆴcಓюӝ৲

ԅЀᆴԉēუ໔໰๯ԅݦԄۤ΄҉ူဴ֥юדອڑd

ำ

֥׸ۜēဍୣಾׄᄴࠒ׸ۜӝζဴཝԅဴ֥юדd

นำ֥׸ۜ࿤ࠩྡྷᆦ೫໿ēྻࢹܢອ࿫ဴ֥юדԅဴ࿌໰

๯d

೫໿ࢶྻӝζఉۥճເġᆓ׸ґc೴ᆓc໸cઝӉӦ

၍ݧୣ൑ճເd

ဴ֥ᄥӽ֪࿒

೫໿ำ֥

(Attribute Grammar)

ճّ౨ຏำํڑำ֥ēนّำ֥׸ۜᄗՇྡྷᆦ೫

໿ēயนำ֥ᄯԅّСಓ಴ؘަྡྷխ೫໿ޙസֺ֥

——

ဴ࿌ڟ႕ဴ࿌Վᆴဴ࿌ᆐё༝ē႕ы؞ำ֥น೫໿ำ

֥dၐำ֥ыนݮ҄ำ֥d

ဴ࿌ڟ႕ԅޙസēࢶྻಓюӝ৲cၽ׸ۜζᄯӉ໰

๯cͱӐݧრ෻юୣ൑Ѐᆴd

ճ೛ద׸ۜґԅ֪࿒ē࡜ಾճဴ࿌ڟ႕ௐᄔԅڶёd

ဴ֥ᄥӽ֪࿒

೫໿ำ֥

——

ࡨ

G[L]





(E)

digit

print(E.val)

E.val:=E

.val+T.val

T.val:=T



.val



F.val

E.val:=T.val

F.val:=E.val

T.val:=F.val

F.val:=digit.lexval

ဴ֥ᄥӽ֪࿒

೫໿ำ֥

——

ࡨ

G[D]

int

real

L.in:=T.type

T.type:=integer

.in:=L.in

T.type:=real

addtype(id.entry

L.in)

addtype(id.entry

L.in)

γಭ׸ၽ׸

ۜζԅద

ࣇd

ဴ֥ᄥӽ֪࿒

೫໿ำ֥

——

ࡨ

G[S]

xxW

print “1”

print “2”

print “3”

ဴ֥ᄥӽ֪࿒

೫໿ำ֥

(Attribute Grammar)

೫໿ᄔԅޙസēဎဴ֥ד๥ڶёᄯСಓԅဴ֥ד๥೮ອ

࿫ࠒԤԅܬࡂ෗ӽѻࣿd

——

೫໿ԅΩ

Շ

( binding )

೫໿דนġ



ࡁൟ

( static )

೫໿ġᄓ໻ᄍ஍Ωēఢ೴ԅပ໒ส೴Ģ



Վൟ

( dynamic )

೫໿ġၽᄓ໻୙޷ΩēఢζӒ಴ԅ

ᄔēՎൟדଅԅ೴࡬ࠒٲԅสᄢd

Ω࿒ё༝Ωໟრڑᅟԅಾઊ໔ၽ֪࿒ನΩԅՎൟ೫໿d

ဴ֥ᄥӽ֪࿒

ဴ֥ᄥӽ֪࿒ԅݮ·഑ຸ

ၽဴ֥ד๥ԅڶёᄯēྦྷ഻ד๥ԅڶёēٔ࡬ّ

Сಓ಴චަԅဴ࿌Վᆴࠩ໻֪࿒dྡྷӪّСಓ಴΄༪

ဈဟ෗ӽݧڢၟē࡜ᄓ໻ୣ܊ອ࿫ԅဴ࿌Վᆴē෻ю၇

Շԅ֪࿒ٝᆴd

ဴ֥ד๥ူဴ࿌ד๥ҌЌࠩ໻

ēဴ֥ד๥࿤ӽဴ࿌

ד๥

——

ဴ֥ᄥӽd

ဴ֥ᄥӽ֪࿒

ဴ֥ᄥӽ֪࿒ԅݮ·഑ຸ

——

ࡨ

3+5



2+1

G[L]





(E)

digit

print(E.val)

E.val:=E

.val+T.val

T.val:=T



.val



F.val

E.val:=T.val

F.val:=E.val

T.val:=F.val

F.val:=digit.lexval

d+d*d+d

ဴ֥ᄥӽ֪࿒

ဴ֥ᄥӽ֪࿒ԅݮ·഑ຸ

——

ࡨ

int id

int a

G[D]

int

real

L.in:=T.type

T.type:=integer

.in:=L.in

T.type:=real

addtype(id.entry

L.in)

addtype(id.entry

L.in)

ဴ֥ᄥӽ֪࿒

ဴ֥ᄥӽ֪࿒ԅݮ·഑ຸ

——

ࡨ

G[S]

xxW

print “1”

print “2”

print “3”

೛ద

“

[[[[\]]

”

ēำ֥ߜ೛ѻ಩Ħ

ဴ֥ᄥӽ֪࿒

೫໿ԅᄵူޙസ

——

ᄵ

೫໿ඹШדนġᆘۦ೫໿

(Synthesized Attribute)

ۤޟѕ೫໿

(Inherited Attribute)

ᆘۦ೫໿ġྦྷဟᆐࠒԤԅ೫໿ēဈဟ

“

ᆑຏ֗౨

”

Ԟ໰๯d

ޟѕ೫໿ġྦྷဟؓࠒԤۤ༁ԝࠒԤԅ೫໿ēဈဟ

“

ᆑ౨֗ຏ

”

ҎԞ໰๯d

G[L]





(E)

digit

print(E.val)

E.val:=E

.val+T.val

T.val:=T



.val



F.val

E.val:=T.val

F.val:=E.val

T.val:=F.val

F.val:=digit.lexval

YDO



OH[Y

YDO



YDO



YDO

OH[Y

YDO

OH[Y

YDO

OH[Y

3+5



2+1

ؘᅟဴ֥೮ဴ֥ד๥೮

L.in

T.type



HQWU\

.in



HQWU\

.in

HQWU\

int

G[D]

int

real

, id

L.in:=T.type

T.type:=integer

.in:=L.in

T.type:=real

addtype(id.entry, L.in)

int id

integer

int a

integer

addt(id.entry,L

.in)

addt(id.entry,L

.in)

addt(id.entry,L.in)

ؘᅟဴ֥೮ဴ֥ד๥೮

ဴ֥ᄥӽ֪࿒

೫໿ԅᄵူޙസ

——

ޙസ

Ôّำ֥׸ۜԅޟѕ೫໿ۤᆘۦ೫໿ᄍ߬ނนࣂd

Õᄴࠒ׸ۜᄚပᆘۦ೫໿ēဎҭ֥ד๥୶ඔ٢d

Öׄᄴࠒ׸ޛࢶပᆘۦ೫໿ྙࢶပޟѕ೫໿ēӬำ֥ࢗಳ

׸ۜပޟѕ೫໿ԅޙസēୣൎပޟѕ೫໿ᄔน೫໿ޙസ஍ԅѺ

ಳᄔd

೫໿ޙസڟ႕ᄚટರဈອ࿫Сಓ಴ᄯำ֥׸ۜԅ೫໿d

ØСಓ಴ဗΨԅᆘۦ೫໿ۤСಓ಴ᆰΨԅޟѕ೫໿Ϣဎൎ

ٓԅСಓ಴ԅ೫໿ޙസڟ႕ࠩ໻ޙസē֗ဎୣ൑Сಓ಴ԅ೫໿ޙ

സڟ႕ޙസݧဎ೫໿ޙസ୶ԅϵ೴ඔ٢d

剩余16页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

zzzzl333

粉丝: 674
资源: 7万+

下载权益

C知道特权

VIP文章

课程特权

VIP享7折，此内容立减5.97元

开通VIP

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

编译原理：第8章 语法制导翻译.pdf

编译原理课件：Chapter-5 语法制导翻译技术.ppt

编译原理语法制导翻译

语法制导翻译

编译原理课设——制导翻译

编译原理：第6章 自下而上语法分析.pdf

编译原理：第5章 自上而下语法分析.pdf

编译原理：第1章 编译程序概述.pdf

编译原理：第7章 LR分析法.pdf

编译原理：第3章 有穷自动机.pdf

编译原理语法制导翻译器 课程设计

编译原理 语法制导定义

编译原理实验文档语法制导翻译实验报告

第8章 语法制导翻译和中间代码生成

编译原理语法制导翻译及中间代码生成

编译原理：第4章 词法分析.pdf

编译原理：第11章 代码优化.pdf

编译原理：第10章 符号表.pdf

编译原理：第1章 编译程序概论.ppt

编译原理：第3章 文法和语言.ppt

编译原理属性文法与语法制导翻译(1)

LL1语法制导翻译

编译原理与技术第10讲 语法制导翻译_31

语法制导翻译及中间代码生成1

属性文法与语法制导翻译

编译原理：第12章 代码生成.pdf

编译原理：第3章-词法分析.ppt

软件编译原理：第三章 词法分析.pdf

语法制导翻译与中间代码生成

最新资源

编译原理：第8章语法制导翻译.pdf

编译原理：第6章自下而上语法分析.pdf

编译原理：第5章自上而下语法分析.pdf

编译原理：第1章编译程序概述.pdf

编译原理：第3章有穷自动机.pdf

编译原理语法制导翻译器课程设计

编译原理语法制导定义

第8章语法制导翻译和中间代码生成

编译原理：第4章词法分析.pdf

编译原理：第11章代码优化.pdf

编译原理：第10章符号表.pdf

编译原理：第1章编译程序概论.ppt

编译原理：第3章文法和语言.ppt

编译原理与技术第10讲语法制导翻译_31

编译原理：第12章代码生成.pdf

软件编译原理：第三章词法分析.pdf