编译原理_复习重难点

from成都信息工程大学软件工程学院

5.2.1 优先关系 5.2.2 简单优先文法 定义：满足以下条件的文法称简单优先文法： （1）文法中任意两个产生式没有相同的右部； （2）文法符号集V中任意两个符号间最多只存在一种优先关系。 3. 简单优先分析算法 思想：对句型“#a1a2……an-1an#”，将第一个“#”及输入符号依次逐个进栈， 直到栈顶符号ai的优先级“>” 下一输入符ai+1 （此时ai为句柄的尾符号）；然后向栈底方向寻找句柄的头符号ak（ak满足ak-1< ak且ak到ai的优先关系均为“=”）；找到后将“ak…… ai”归约；不断重复这种“进栈——找句柄头——归约”的过程，直到输入符号串结束。 5.2.3 简单优先分析法 from成都信息工程大学软件工程学院

简单优先分析法的完整过程： （1）根据文法，按定义找出文法符号间的所有优先关系， 并构造出优先关系矩阵； （2）判定该文法是简单优先文法； （3）按简单优先分析算法对输入串进行分析。