編譯原理系列之五 自底向上優先分析(2)-算符優先分析法

算符優先分析法 1.基本概念 算符文法(OG)：文法G中沒有形如A=>···BC···的產生式，其中B、C爲非終結符，則G爲算符文法（operator grammar）。 也就是說產生式的右部不能出現兩個非終結符相鄰，就好像算式中兩個操作數相連。 算符文法的兩個性質： ①算符文法中任何句型都不包含兩個相鄰的非終結符。 ②如果Ab（bA）出現在算符文法的句型y中，則y中含b的短語必含A，含A的短語不

>>阅读原文<<