|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
|
1.(10分)计算文法G(E)的每个非终结符的FIRST和FOLLOW集合，并判断该文法是否是LL(1)的，请说明理由。
|
答案是:G(E)：
E → E+T|T
T → T*F | F
F → (E) | i
FIRST(E)= FIRST(T) = FIRST(F)={(,i}
FOLLOW(E)={#,+, )}
FOLLOW(T)={#,+, ),*}
FOLLOW(F)={#,+, ),*}
因为FIRST(E+T)∩ FIRST(E+T)={ (,i }≠Φ，所以该文法不是LL(1)文法。
出自
湖南大学-计算机科学与技术 江开系统
湖南大学
|
更多试题>>>>
1、1. To read a large newspaper, a good way is _________.
A. to find separate sections
B. to read it from cover to cove
2、1.简述前端和后端，并说明为什么要区分前端和后端。
3、1：(1)监理委托合同与施工合同签订的先后顺序如何？
(2) 在招标选择施工单位过程中，监理单位是否有决定权？谁具有决定权？
(3) “承包商要分包某部分工程，则分包商要由监理工程师选择”的做法是否正确？为什么？
(4) 如果承包商要
4、表达式a－b*(c＋d)对应的逆波兰式是 。
5、程序设计语言中名字的作用域一般遵循 的原则，即若有多个同名定义，该名字的引用应对应于与其引用最近的那个声明。
|
