編譯原理 - 專題 - 簡(jiǎn)書(shū)

投稿

編譯原理

收錄了18篇文章 · 51人關(guān)注

LR(0)項(xiàng)目
今天在宿舍自學(xué)了LR(0)項(xiàng)目集規(guī)范族的構(gòu)造叔磷，做了一些小筆記夹界。首先，要知道什么是LR（0）項(xiàng)目：在文法G中每個(gè)產(chǎn)生式的右部適當(dāng)位置添加一個(gè)圓點(diǎn)...

魚(yú)大鹿 0 0
構(gòu)造LR(0)分析表的理論知識(shí)
1称杨、找項(xiàng)目集規(guī)范族有S'->A·這種形狀的那個(gè)狀態(tài)Ik，就是第k個(gè)狀態(tài)奔脐，則把分析表第k行的#列標(biāo)上acc测萎。 2、按狀態(tài)序號(hào)順序分析狀態(tài)的項(xiàng)目和G...

0.1 魚(yú)大鹿 0 1

最左推導(dǎo)沪铭、最右推導(dǎo)及其語(yǔ)法樹(shù)構(gòu)建
相關(guān)文章消除左遞歸及提取左公因子最左推導(dǎo)壮池、最右推導(dǎo)及其語(yǔ)法樹(shù)構(gòu)建FIRST集合、FOLLOW集合以及LL(1)文法最左推導(dǎo) 定義在最左推導(dǎo)...

0.3 Yinvoker 0 2
消除左遞歸及提取左公因子
相關(guān)文章消除左遞歸及提取左公因子最左推導(dǎo)杀怠、最右推導(dǎo)及其語(yǔ)法樹(shù)構(gòu)建FIRST集合椰憋、FOLLOW集合以及LL(1)文法消除左遞歸什么是左遞歸？...

0.4 Yinvoker 4 4
FIRST集合赔退、FOLLOW集合以及LL(1)文法
相關(guān)文章消除左遞歸及提取左公因子最左推導(dǎo)橙依、最右推導(dǎo)及其語(yǔ)法樹(shù)構(gòu)建FIRST集合、FOLLOW集合以及LL(1)文法 FIRST集合定義可從...

0.3 Yinvoker 2 7
基于LLVM&clang的cpp工具開(kāi)發(fā)-1 環(huán)境安裝
本系列文章的運(yùn)行環(huán)境基于CentOS 6.3 x86_64硕旗，gcc 5.2.0窗骑，cmake version 3.15.0， glibc 2.23...

M23 0 0
移入——?dú)w約技術(shù)
歸約定義：我們可以將自底向上語(yǔ)法分析過(guò)程看成是建一個(gè)串w“歸約”慰問(wèn)發(fā)開(kāi)始符號(hào)的過(guò)程漆枚，在歸約中创译，一個(gè)與某產(chǎn)生式體相匹配的特定子串被替換為該產(chǎn)生...

0.7 Yinvoker 0 3

java實(shí)現(xiàn)語(yǔ)法分析
代碼下載地址源碼請(qǐng)點(diǎn)擊:Github 說(shuō)明 Syntactic_Analysis.c Test Case #個(gè)人主頁(yè)：www.iooy.com

Pursuer96 0 1
NFA到DFA的轉(zhuǎn)換及DFA的簡(jiǎn)化
還不太了解有窮自動(dòng)機(jī)或是NFA的同學(xué)可以先看我的上一篇文章：正則到NFA的轉(zhuǎn)換確定型有窮自動(dòng)機(jī) 確定型有窮自動(dòng)機(jī)是不確定有窮自動(dòng)機(jī)中的一個(gè)特例...

1.5 Yinvoker 5 3
正則表達(dá)式(RE)
正則表達(dá)式在了解正則表達(dá)式之前我們先來(lái)對(duì)幾個(gè)詞做一下解釋，以方便之后的學(xué)習(xí) 字母表：是一個(gè)有限的符號(hào)集合墙基。典型的例子包括字母软族、數(shù)位、標(biāo)點(diǎn)符號(hào)碘橘。...

2.7 Yinvoker 2 5