编译原理 —— S_文法,q_文法及LL(1)文法

S_文法 条件: 每一个产生式的右部都以终结符开始 同一非终结符的各个候选式的首终结符都不一样 局限性: 右部不能包含ε产生式 q_文法 引入SELECT集和FOLLOW集 q_文法中SELECT集的定义: 条件: 每一个产生式的右部或为ε,或以终结符开始 具备相同左部的产生式有不相交的SELECT集 局限性: 右部不能够以非终结符打头 LL(1)文法 第一个L表示从左到右扫描输入串 第二个L表示
相关文章
相关标签/搜索