[简答题,10分] 设文法 G （ S ）： S→S ＋ aF|aF| ＋ aF F→*aF|*a （1）消除左递归和回试题答案

本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
[简答题,10分] 设文法 G （ S ）： S→S ＋ aF\|aF\| ＋ aF F→aF\|a （1）消除左递归和回溯；（2）构造相应的 FIRST 和 Follow 集合
答案是:1） S->aFS'\|＋aFS' S'->＋aFS'\|ε F->aF' F'->F\|ε （2） FIRST（S）＝｛a，+｝ FOLLOW（S）＝｛＃｝ FIRST（S'）＝｛+，ε ｝ FOLLOW（S'）＝｛＃｝ FIRST（F）＝｛｝ FOLLoW（F）＝（+，＃｝ FIRST（F'）＝｛*，ε｝ FOLLOW（+，＃｝出自信阳师范编译原理联大系统信阳师范学院
更多试题>>>> 1、[简答题,10分] 写一个文法使其语言为偶数集，且每个偶数不以0开头 2、[简答题,10分] 写出表达式(a+b)\|(a-b-(a+b*c)的四元序列 3、[填空题,10分] 一个典型的编译程序中，不仅包括(),(),(), 代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理 4、[填空题,10分] 对于文法的每个产生式都配备了一组属性的计算规则，称为() 5、[填空题,10分] 一个句型中的最左简单短语称为该句型的()

教育服务