Archive for the ‘98(上)編譯器’ Category

20100104Compiler

小考解答:第一題和第二題

小考解答:第一題和第二題

小考解答第三題

小考解答第三題

小考解答第四題:從NFA建構DFA

小考解答第四題:從NFA建構DFA

小考解答第五題:建構Predictive Pasing Table

小考解答第五題:建構Predictive Pasing Table

Scanner和Parser觀念重點複習

Scanner和Parser觀念重點複習

Lr parsing table

Lr parsing table

LR Parsing Table說明:四種action(shift, reduce, goto, accept)以及狀態轉移

LR Parsing Table說明:四種action(shift, reduce, goto, accept)以及狀態轉移

 

LR Parsing的過程說明:要知道Stack和Action的意義

LR Parsing的過程說明:要知道Stack和Action的意義

完整過程

完整過程

bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark

20091228Compiler

Parser對應一個Grammar,從Derivation過程可以分成Leftmost及Rightmost二種,從ParseTree生成過程可以分成:Top-down和Bottom-up二種

Parser對應一個Grammar,從Derivation過程可以分成Leftmost及Rightmost二種,從ParseTree生成過程可以分成:Top-down和Bottom-up二種

LL(1)和LR(1) Parser的定義

LL(1)和LR(1) Parser的定義

建構一個Predictive parsing table: 對一個lookahead symbol可以套用哪一條文法規則

建構一個Predictive parsing table: 對一個lookahead symbol可以套用哪一條文法規則

建立FIRST SET/FOLLOW SET及nullable的規則

建立FIRST SET/FOLLOW SET及nullable的規則

bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark

20091224CompilerX

各種正規表示式轉NFA的方式

各種正規表示式轉NFA的方式

Grammar3.12

Grammar3.12

課本建構FIRST SET, FOLLOW SET及nullable的演算法

課本建構FIRST SET, FOLLOW SET及nullable的演算法

Parsing Table

Parsing Table

bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark

20091221Compiler

LEX&YACC程式重點回顧

LEX&YACC程式重點回顧

四個正規表示式(RE)轉非決定性有限狀態機(NFA)的例子:(1) ab (2) ab|bc (3) (ab)* (4) ab+

四個正規表示式(RE)轉非決定性有限狀態機(NFA)的例子:(1) ab (2) ab|bc (3) (ab)* (4) ab+

從NFA轉DFA

從NFA轉DFA

第三章Parsing相關術語

第三章Parsing相關術語

建構 LL(1) Parser

建構 LL(1) Parser

期末考範圍以及LL(1) Parser說明

期末考範圍以及LL(1) Parser說明

bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark

20091214Compiler

語彙分析的原理:從RE->NFA->DFA, NFA和DFA的差別在可不可以有epsilon-transition

語彙分析的原理:從RE->NFA->DFA, NFA和DFA的差別在可不可以有epsilon-transition

從RE轉換成NFA的習題

從RE轉換成NFA的習題

NFA的例子

NFA的例子

NFA->DFA: 計算state0的e-closure(0)={0,1,2,4,7),再計算t'(s0',a)和t'(s0',b)可到達的狀態集(state set)形成新的state,直到不會產生新的state

NFA->DFA: 計算state0的e-closure(0)={0,1,2,4,7),再計算t'(s0',a)和t'(s0',b)可到達的狀態集(state set)形成新的state,直到不會產生新的state

 

 

由NFA算出的等價DFA

由NFA算出的等價DFA

第三章語法分析:Context-free grammar的定義

第三章語法分析:Context-free grammar的定義

作為課本範文法範例用的程式語言:straight-line programs

作為課本範文法範例用的程式語言:straight-line programs

ambiguous grammar: 一個語法可能產生二個以上的語法樹

ambiguous grammar: 一個語法可能產生二個以上的語法樹

derivation(推導): 從一個非終端符號根據語法規則轉換成終端符號的過程

derivation(推導): 從一個非終端符號根據語法規則轉換成終端符號的過程

bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark bookmark