3自下而上分析法的一般原理.ppt

4.4.3 算符优先关系表的构造 使用这两个集合，构造文法Ｇ的优先关系表的算法如下： 输入：算符优先文法Ｇ 输出：关于文法Ｇ的优先关系表 4.4.3 算符优先关系表的构造 方法： 1.为每个非终结符Ａ计算FIRSTVT(A)和LASTVT(A) 2 .执行程序 for ( 每个产生式 A→x1x2…xn ) for ( i=1; i = n-1 ; i++ ) { if ( xi和xi+1均?VT) 置 xi xi+1 = . if ( i = n-2 且 xi和xi+2 都?VT , 而xi+1?VN ) 置xi xi+2 = . if ( xi∈VT , xi+1∈VN ) for ( FIRSTVT(xi+1)中的每个b)置xi b; . if ( xi∈VN , xi+1∈VT ) for ( LASTVT(xi)中的每个a )置a xi+1; . } 4.4.3 算符优先关系表的构造 3. 对 FIRSTVT(S)中的所有b，置$ b; 对 LASTVT(S)中的所有a，置a $； . 置$ $。 = . （S为文法开始符号） . 4.4.3 算符优先关系表的构造 例 设有表达式的文法G[E]： E → E + T | T T → T * F | F F → (E) | i