王勝軍 郭德貴 金成植
摘要:在擴展巴克斯范式(EBNF)Earley分析的基礎上,提出一個語義分析器的自動生成算法,給出了一個帶有語義動作的擴展文法和一個輸入,即可生成其語義分析器.通過執(zhí)行語義動作,就可以進行類型檢查、中間代碼生成及優(yōu)化等相關工作,使得該算法成為完整的擴展文法分析技術,并在實際運用中成為可能。
關鍵詞:Earley分析;擴展文法;操作符狀態(tài)機;語義動作;分析器
中圖分類號:TP301
文獻標識碼:A
文章編號:1671-5489(2005)06-0751—06