设已给文法G: E→E+T E→T T→T*F T→F F→(E) F→i 构造此文法的算符优先矩阵并给出串i+i*i的分析过程。
见课本
举一反三
- 对于文法G(E): E®T|E+T T®F|T*F F®(E)|i句型(E) *i对应的最右推导 A: EÞTÞT*FÞF*FÞF*iÞ(E) *i B: EÞTÞT*FÞT*iÞF*iÞ(E) *i C: EÞTÞT*FÞF*FÞ(E)*i D: EÞTÞT*FÞ(E)*FÞ(E)*i
- 设有文法G[E]: E→E+T | E-T | T T→T*F | T/F | F F→(E)| i 该文法句型 E+T*F 的句柄是下列符号串()
- 文法 G[E] : E→E - T∣T T→T*F∣F F→(E)∣i请给出该文法句型i * (E-T)的短语、简单短语和句柄。
- 令文法G[E]为:E→T|E+T|E-TT→F|T*F|T/FF→(E)|i对符号串i*i的分析过程,如果第一步从E开始分析,第二步是T,第三步是T*F,这种分析方法是( ) A: 自上而下分析 B: 自下而上分析
- 求i*i+i 的短语、直接短语和句柄 G[E]: E→E+T|T T→T*F|F F→(E)|i
内容
- 0
给定文法G:E→E+T|T,T→T*F|F,F→i|(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为() A: iii*i++ B: ii+iii**+ C: ii+ii*i*+ D: 其他
- 1
【多选题】设有文法 G[E] : E → E+T | E-T | T T → T*F | T/F|F F → (E) | i 该文法句型 T+T*F 的句柄是 ( 1 ) ,素短语是 ( 2 ) 。其中第2个空填写内容为: A. E+T B. T+T C. T D. T*F E. T+T*F
- 2
对于文法:E → E+T | TT → T*F | FF → (E) | i以下哪个是句型 T*F+i 的句柄( ) A: T*F B: *F+ C: i D: F+i E: T*F+i
- 3
已知文法G[E]:E→T|E+T|E-TT→F|T*F|T/FF→(E)|I该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。空白(1)处应选择() A: 句型中第一个T B: T+T C: I D: T*F
- 4
令文法G1为 E→E+T∣T T→T*F∣F F→(E)∣i 证明E+T*F是它的一个句型,指出这个句型的所有短语,直接短语和句柄