编译原理试题

设有文法：1.P→begin XYend2. X→Xd;3. X→d;4. Y→Y;s5. Y→s1、该文法含有左递归吗？若有，消除它。2、改造后的文法是LL(1)文法吗？若是，给出其预测分析表。3、写出句子 begin d；s end的分析过程。

举报该问题

第1个回答 2014-05-19

1、该文法含有左递归。 P→begin XYend X→d;X' X'→d;X' | ε Y→sY' Y'→;sY' | ε 2、是LL(1)文法。 beginds;endP→begin XY end X →d;X' X’ →d;X'ε Y →sY' Y’ →;sY'ε 3、

相似回答

编译原理试题·答：单项选择题(10分)1)()是编译程序的组成部分A.词法分析程序 B.文件管理程序 C.设备管理程序 D.进程管理程序2)( )不是左递归文法。A.A->Aa|AaAB.A->aABc|CDefC.A->Aa...单项选择题(10分)1) ( ) 是编译程序的组成部分A.词法分析程序 B.文件管理程序 C.设备管理程序 D.进程管理程序2)( )不是左...

编译原理试题答：1、该文法含有左递归。 P→begin XYend X→d;X' X'→d;X' | ε Y→sY' Y'→;sY' | ε 2、是LL(1)文法。 beginds;endP→begin XY end X →d;X' X’ →d;X'ε Y →sY' Y’ →;sY'ε 3、

编译原理试题答：1.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序 ,则其翻译程序称为编译程序.2.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。其中，词法分析器用于识别单词。3.编译方式与解释方式的根本区别为...

帮我看看下面 编译原理 的题目: 谢谢!答：23. D 24. D 25. A 26. D 27. C 28. B 29. D 30. A 31. A 32. B 33. A 34. 不太确定，蒙D 35. A 36. 不太确定，蒙A 37. D 38. C 39. D 40. 不知道二、A,B A,D C,D A,C A,B,D A,B,C,D

考“软考”的软件设计师,该看什么书?答：(4)程序设计语言。程序设计语言包括C语言、编译原理和面向对象的程序设计语言(通常以C++为例)。编译原理一定会考词法分析，它是后面编译过程的基础。主要考的内容是NFA与DFA的转换、正规式与有穷自动机的转换等。文法分析有一年考过下午题，这科对初学者比较难，比较抽象，理论性也比较强，反正我是学了...

大家正在搜

编译原理题库答案编译原理常考简答题及答案编译原理期末题编译原理试卷及答案解析编译原理设计题目及答案编译原理期末考试题库大题广工编译原理试卷编译原理选择题编译原理判断题题库