編譯原理-詞法分析

1、編譯原理實驗報告編譯原理實驗報告2、文法〈程序〉→main()〈語句塊〉〈語句塊〉→〈語句串〉〈語句串〉→〈語句〉；〈語句串〉|〈語句〉；〈語句〉→〈賦值語句〉|〈條件語句〉|〈循環(huán)語句〉〈賦值語句〉→ID=〈表達式〉〈條件語句〉→if〈條件〉〈語句塊〉〈循環(huán)語句〉→while〈條件〉〈語句塊〉〈條件〉→（〈表達式〉〈關系符〉〈表達式〉）〈表達式〉→〈表達式〉〈運算符〉〈表達式〉|（〈表達式〉）|ID|NUM〈運算符〉→|||〈關系符〉

2、→＜|＜＝|＞|＞＝|＝|！＞轉化為符號表示：S→main()K|空K→CC→Y；C|空Y→F|T|XF→ID=BT→ifJKX→whileJKJ→（BGB）B→BZB|（B）|ID|NUMZ→|||G→＜|＜＝|＞|＞＝|＝＝|?。颈硎竞x：S：程序K：語句塊C：語句串Y：語句F：賦值語句T：條件語句X：循環(huán)語句J：條件B：表達式I：項Z：運算符G：關系符3、LL（1）分析表（1），求出first集及follow集：FIRST(S)=