第章自底向上优先分析学时.pptVIP

* * 另分析输入串#baa#（出错） * 该方法直观，但是对复杂文法的优先关系表构造困难。 * a=b：存在产生式 →…ab…或 →…aVN b… ab：存在产生式 →…aVN…，且Vn能推导出b… 或VN能推导出VN b… ab：存在产生式 →…VN b…，且VN能推导出…a或VN能推导出…aVN * 构造优先分析法的步骤： 1）计算每个VN的FirstVT集合和LastVT集合 2）求优先关系 求 = 关系 求 关系：找…aB…，aFirstVT(B) 求 关系：找…Bc…，LastVT(B)c 3）构造优先关系表 例4 解： 1）计算每个VN的FirstVT集合和LastVT集合 FirstVT (E’)= # FirstVT (E)= + ，* ，↑，（ ，i FirstVT (T)= * ，↑，（ ，i FirstVT (F)= ↑，（ ，i　 FirstVT (P)= （ ，i　 LastVT (E’)= # LastVT (E)=　+ ，* ，↑，i，） LastVT (T)=　*，↑，i　，） LastVT (F)= ↑，i　，） LastVT (P)=　ｉ，）? 2）求优先关系 求=关系：# = # ( = ) 求关系 [逐条扫描产生式，寻找形如：A?…aB…的产生式。] 由于 #E 故 # FirstV