面向擴展文法語義分析器的自動生成

王勝軍　郭德貴　金成植

摘要：在擴展巴克斯范式(EBNF)Earley分析的基礎上，提出一個語義分析器的自動生成算法，給出了一個帶有語義動作的擴展文法和一個輸入，即可生成其語義分析器．通過執(zhí)行語義動作，就可以進行類型檢查、中間代碼生成及優(yōu)化等相關工作，使得該算法成為完整的擴展文法分析技術，并在實際運用中成為可能。

關鍵詞：Earley分析；擴展文法；操作符狀態(tài)機；語義動作；分析器

中圖分類號：TP301

文獻標識碼：A

文章編號：1671-5489(2005)06-0751—06