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