小考解答:第一題和第二題
小考解答第三題
小考解答第四題:從NFA建構DFA
小考解答第五題:建構Predictive Pasing Table
Scanner和Parser觀念重點複習
Lr parsing table
LR Parsing Table說明:四種action(shift, reduce, goto, accept)以及狀態轉移
LR Parsing的過程說明:要知道Stack和Action的意義
完整過程
Parser對應一個Grammar,從Derivation過程可以分成Leftmost及Rightmost二種,從ParseTree生成過程可以分成:Top-down和Bottom-up二種
LL(1)和LR(1) Parser的定義
建構一個Predictive parsing table: 對一個lookahead symbol可以套用哪一條文法規則
建立FIRST SET/FOLLOW SET及nullable的規則
LEX&YACC程式重點回顧
四個正規表示式(RE)轉非決定性有限狀態機(NFA)的例子:(1) ab (2) ab|bc (3) (ab)* (4) ab+
從NFA轉DFA
第三章Parsing相關術語
建構 LL(1) Parser
期末考範圍以及LL(1) Parser說明
語彙分析的原理:從RE->NFA->DFA, NFA和DFA的差別在可不可以有epsilon-transition
從RE轉換成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
第三章語法分析:Context-free grammar的定義
作為課本範文法範例用的程式語言:straight-line programs
ambiguous grammar: 一個語法可能產生二個以上的語法樹
derivation(推導): 從一個非終端符號根據語法規則轉換成終端符號的過程
