编译原理系列之五 自底向上优先分析(2)-算符优先分析法

算符优先分析法 1.基本概念 算符文法(OG)：文法G中没有形如A=>···BC···的产生式，其中B、C为非终结符，则G为算符文法（operator grammar）。 也就是说产生式的右部不能出现两个非终结符相邻，就好像算式中两个操作数相连。 算符文法的两个性质： ①算符文法中任何句型都不包含两个相邻的非终结符。 ②如果Ab（bA）出现在算符文法的句型y中，则y中含b的短语必含A，含A的短语不

>>阅读原文<<