符号表创建阶段,语法分析阶段
递归下降
栈
语法分析,附加节点特性,提供给语义分析使用
正规文法(3型文法)
左线性文法:
任一产生式形式为A->a 或 A->Ba,其中A属于非终结符集合,B属于非终结符集合,a属于终结符集合
右线性文法:
任一产生式形式为A->a 或 A->aB,其中A属于非终结符集合,B属于非终结符集合,a属于终结符集合
符号表创建阶段,语法分析阶段
递归下降
栈
语法分析,附加节点特性,提供给语义分析使用
正规文法(3型文法)
左线性文法:
任一产生式形式为A->a 或 A->Ba,其中A属于非终结符集合,B属于非终结符集合,a属于终结符集合
右线性文法:
任一产生式形式为A->a 或 A->aB,其中A属于非终结符集合,B属于非终结符集合,a属于终结符集合