getianao

摘要： 算符优先分析法1.基本概念 算符文法(OG)：文法G中没有形如A=>···BC···的产生式，其中B、C为非终结符，则G为算符文法（operator grammar）。 也就是说产生式的右部不能出现两个非终结符相邻，就好像算式中两个操作数相连。 算符文法的两个性质： ... 阅读全文

摘要： 简单优先分析法1.基本概念通过语法树来理解这三个概念更加简单：文法G1[S]：S→ABA→bBA→AaB→aB→Sb语法树 短语：若S=*=>αAδ且A=+=>β，则称β是相对于非终结符A的句型αβδ的短语。 即：语法树中以非终结符的作为根的子树的叶子所组成的字符串。... 阅读全文