算符文法怎样判断终结符之间的优先关系
1个回答

从供选择的答案中,选出应填入下面叙述中_______内的最确切的解答,把相应编号写在答卷的对应栏内.

假设某程序语言的文法如下:

S → SaT | T

T → TbR | R

R → PdR | P

P → fSg | e

其中Vr{ a,b,d,e,f,g};Vn={S,T,R,P};S是开始符号,那么,此文法是__A__文法.这种文法的语法分析通常采用优先矩阵.优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系).在上述文法中,某些终结符之间的优先关系如下:b __B__ a; f __C__ g; a __D__ a;d __E__ d.

供选择的答案:

A:①五则文法 ②算符文法 ③二义文法 ④属性文法

B:①大于 ②小于 ③等于 ④无关系

C:①大于 ②小于 ③等于 ④无关系

D:①大于 ②小于 ③等于 ④无关系