1.問題說明.doc

實習 6-1：（）。，（，）（Token），，，（Intermediate Iterm Table；IMIT），，，，。3-8（a），：（）（M）（）。參考相關檔案。 圖3-8（a） 圖 3-8（） 文法單元 擷 取 流 程 址標 1. 『L0』→『L2』→『L3』 2. 『L0』→『L7』→『L8』→『L3』 運算碼 1. 『L4』→『L5』→『L6』 2. 『L0』→『L7』→『L8』→『L6』 運算元 1. 『L9』→『L10』（$） 2. 『L9』→『L11』（單元運算子 + -） 3. 『L10』→『L11』（二元運算子 + - * /） 4. 『L13』→『L11』（二元運算子 + - * /） 5. 『L9』→『L12』→『L13』（文字或數字） 『L13』→『L12』→『L13』（文字或數字） 『L9』→『L15』→『L16』→『L13』（記憶體） 『L9』→『L15』→『L16』→『L17』→『L13』（記憶體） 『L13』→『L15』→『L16』→『L13』（記憶體） 『L13』→『L15』→『L16』→『L17』→『L13』（記憶體） 『L9』→『L18』→ 『L19』→『L13』（字串） 『L20』←→『L19』→『L13』 『L19』←→『L20』→『L19』→『L13』 『L20』←→『L21』→『L13』 『L20』←→『L21』→『L19』→『L13』 『L19』←→『L20』←→『L21』→『L19』→『L13』 表3-14（a）　文法單元的擷取流程表  動作項目 到達狀態 ０：error 每個狀態皆有，請自行分析 １：移動且加入token中 L2、L5、L8、L12、L16、L19、L20 ２：移動但不加入token中 L4、L7、L9、L17 ３：址標分析 L3（L8→L3） ４：址標分析且backup 1 L3 ５：移動，token buf backup 1加入token中 L21 ６：opcode 分析且backup 1 L6 ７：operand 分析 No ８：operand 分析且backup 1 L14 ９：結束 L1 10：處理 $ L10 11：處理 +、-、*、/ L11 12：設定數字旗標 L12 13：設定文字旗標 L12 14：設定 [ （記憶體位址）旗標 L15 15：設定字串旗標 L18 16：文法單元求值，且 Backup 1 L13（L12→L13） 17：文法單元求值 L13（L16、L17、L19、L21→L13） 18：設定 Operand_cnt 計數器 L14 註解： ◎移動：表 lbp 自動加 1 ◎加入token：token buf 中 ◎backup 1：表 lbp 減 1 ◎token buf backup 1：表 token buf 的指標 減 1 表3-14（b）　各狀態改變所可能採取的動作表