正在加载图片...
如何从文法构造优先关系表? 检查文法产生式的每个候选,可找出所有满足=的终结符对。 如何找出满足<和>终结符对? 对每个非终结符P构造两个集合 FIRSTⅥT(P和 LASTVT (P) 十 FIRSTⅥTP)=4Pa.或PQn…,a∈VQ∈VN LASTVT(P)=alp 戈P +/a∈n,Q∈N 检查每个产生式候选,若形为.aP..,则对任何b∈ FIRSTVT(P), 我们有a<b 若形为.Pb.,则对任何a∈ LASTVT(P), 我们有a>b。 对表达式文法的非终结符构造 FIRSTVT和LASTⅥ并建立优先关系毒如何从文法构造优先关系表? 检查文法产生式的每个候选,可找出所有满足 的终结符对。 如何找出满足 和 终结符对? 对每个非终结符P构造两个集合FIRSTVT(P)和LASTVT(P) FIRSTVT(P)=          +  + a P a P Qa a VT Q VN | ...或 ..., , LASTVT(P) =          +  + a P a P aQ a VT Q VN | ... 或 ... , , 检查每个产生式候选,若形为...aP...,则对任何b∈FIRSTVT(P), 我们有a b。 若形为...Pb...,则对任何a∈LASTVT(P), 我们有a b。 对表达式文法的非终结符构造FIRSTVT和LASTVT并建立优先关系表
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有