王老师：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

答案是:(1) S→(L)|aS' S'→S|ε L→SL' L'→SL'|ε (2) FIRST)S)＝{(，a} FOLLOW(S)＝{#，，，)} FIRST(S')＝{，a,ε} FOLLOW(S')＝{#，，，)} FIRST(L)＝{(，a} FOLLOW(L)＝{ )} FIRST(L')＝{，，ε} FOLLOW(L'〕＝{ )}


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

信阳师范学院

更多试题>>>>
1、[简答题,10分] 写一个文法，使其语言是奇数集，且每个奇数不以0开头
2、[简答题,10分] 按所涉及的程序范围可分为哪几级优化？
3、[填空题,10分] 自顶向下的语法分析方法的基本思想是：从文法的()开始，根据给定的输 入串并按照文法的产生式一步一步的向下进行()，试图推导出文法的()，使之与给定的输入串()
4、[填空题,10分] 递归下降法不允许任一非终极符是直接()递归的
5、[填空题,10分] 设 G 是一个给定的文法，S 是文法的开始符号，如果 S->x( 其中 x∈VT*), 则称 x 是文 法的一个()


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