兰州大学-编译原理-命题作业-LL(1)文法的判断(完整答案).docxVIP

兰州大学-编译原理-命题作业-LL(1)文法的判断(完整答案) LL(1)文法的判断 LL(1)文法本质含义是第一个L表明自顶向下分析是从左向右扫描输入串，第2个L表明分析过程中将使用最左推导，1表明只需向右看一个符号便可决定如何推导，即选择哪个产生式进行推导。 给定文法G： E -TE E-+E|ε T -FT T -T|ε F- PF F- *F|ε P-(E)|a|b|^ (1) 计算该文法每个非终结符的FIRST集和FOLLOW集。 首先计算FIRST集合： FIRST(E) = FIRST(T) = FIRST(F) = FIRST(P) = {(, a, b, ^)} FIRST