语法分析 自顶向下分析技术 预测分析表的生成 ·如果有规则U:=x,A[U,T=U:=x2当且仅 当相对于U的短语的首符号可以是T,且这 个短语是对应于规则U∷=x。 ·所以,我们需要求得每个规则的右部可以 推导到的短语的头符号有那些。如果不考 虑空规则,可能的头符号可以使用右部的 第一个符号确定。如果该符号是非终结符 号,那么右部就是所有这个非终结符号的 头符号。如果第一个符号是终结符号,对 应的头符号就是该终结符号。 南京大学计算机系赵建华南京大学计算机系 赵建华 语法分析----自顶向下分析技术 预测分析表的生成 • 如果有规则U::= x，A[U,T]=‘U::=x’当且仅 当相对于U的短语的首符号可以是T，且这 个短语是对应于规则U::=x。 • 所以，我们需要求得每个规则的右部可以 推导到的短语的头符号有那些。如果不考 虑空规则，可能的头符号可以使用右部的 第一个符号确定。如果该符号是非终结符 号，那么右部就是所有这个非终结符号的 头符号。如果第一个符号是终结符号，对 应的头符号就是该终结符号