王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 联大系统 > 信阳师范学院> 信阳师范编译原理
 

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
[简答题,10分] 设文法G(S)： S→(L)|a S|a L→L，S|S (1) 消除左递归和回溯；(2) 计算每个非终结符的FIRST和FOLLOW； (3) 构造预测分析表

答案是:(1) S→(L)|aS’ S’→S|ε L→SL’ L’→SL’|ε 评分细则：消除左递归2分，提公共因子2分。 (2) FIRST和FOLLOW FIRST)S)＝{(，a} FOLLOW(S)＝{#，，，)} FIRST(S’)＝{，a,ε} FOLLOW(S’)＝{#，，，)} FIRST(L)＝{(，a} FOLLOW(L)＝{ )} FIRST(L’)＝{，，ε} FOLLOW(L’〕＝{ )}


出自 信阳师范编译原理  联大系统

信阳师范学院

更多试题>>>>
1、[简答题,10分] 已知文法G[E]: E→ET+|T T→TF* | F F→F^ | a 试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄
2、[简答题,10分] 已知文法 G(E) E →T|E＋T T→F|T *F F →(E)|i (1)给出句型(T *F＋i)的最右推导； (2)给出句型(T *F＋i)的短语、简单短语、句柄、素短语、最左素短语。
3、对编译程序所用到的符号表，涉及的操作有 A.填写或更新信息栏内容 B.填入新名 C.给定名字，访问它的有关信息 D.杂凑技术
4、符号表的每一项均包含 A.名字栏 B.类型栏 C.信息栏 D. 值栏
5、三地址代码语句具体实现通常有 表示方法 A.逆波兰表示 B.三元式 C.间接三元式 D.树形表示


提升学历-成人高考报名入口 提升学历-成人高考院校名单