编译原理练习38

㈠ 谁能够解释下编译原理中什么是FIRSTVT,和LASTVT，尽量浅显易懂点谢谢

Firstvt和Lastvt是为了画算符优先关系表的（就是表里面填优先大于小于等于的那个）。
然后要注意他们可都是终结符的集合。
Firstvt
找Firstvt的三条规则：如果要找A的Firstvt，A的候选式中出现：
A->a.......，即以终结符开头，该终结符入Firstvt
A->B.......，即以非终结符开头，该非终结符的Firstvt入A的Firstvt
A->Ba.....，即先以非终结符开头，紧跟终结符，则终结符入Firstvt

Lastvt
找Lastvt的三条规则：如果要找A的Lastvt，A的候选式中出现：
A->.......a，即以终结符结尾，该终结符入Lastvt
A->.......B，即以非终结符结尾，该非终结符的Lastvt入A的Lastvt
A->.....aB，即先以非终结符结尾，前面是终结符，则终结符入Firstvt

㈡ 编译原理习题，下图为什么a为句柄, 而不是最左面的b为句柄怎样理解句柄定义中的最左简单子树中的简

baSb的最右推导为：S->AB->ASb->bBSb->baSb

根据句柄定义：

所以a为baSb的句柄。

只有单层分支的子树称为简单子树。最左简单子树末端结点组成的符号串为句柄。

㈢ 编译原理的练习题，会的帮下忙。

1、编译方法中自底向上的语法分析算法有:简单优先分析算法、算符优先分析算法、SLR方法、LR（K）方法、LALR（K）方法，自顶向下的语法分析算法有:递归子程序法、LL（K）分析算、预测分析方法。
2、词法分析器的输入是源程序的字符流，输出是词法记号流。
3、等价
4、（a|b）*(aa|bb)(a|b)*

㈣ 帮我看看下面 编译原理 的题目: 谢谢!

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. 不知道

二、

1. A,B

2. A,D

3. C,D

4. A,C

5. A,B,D

6. A,B,C,D
   

㈤ 请教几个有关编译原理的习题！

答:
一
1. S -> aS | ε
2. S -> aS | Sb | ab
二
设 有字符串序列 abc, 而字符串 abc 符合是文法S.
abc 有两种推导 ① S -> Ac, A -> bc
② S -> aB, B -> bc
有两语法树,二义文法
三
不好意思忘记了短语、直接短语和句柄
课本上应该有

㈥ 编译原理及实践的书籍目录

译者序
前言 1.1 为什么要用编译器 2
1.2 与编译器相关的程序 3
1.3 翻译步骤 5
1.4 编译器中的主要数据结构 8
1.5 编译器结构中的其他问题 10
1.6 自举与移植 12
1.7 TINY样本语言与编译器 14
1.8 C-Minus：编译器项目的一种语言 18
练习 19
注意与参考 20 2.1 扫描处理 21
2.2 正则表达式 23
2.3 有穷自动机 32
2.4 从正则表达式到DFA 45
2.5 TINY扫描程序的实现 52
2.6 利用Lex 自动生成扫描程序 57
练习 65
编程练习 67
注意与参考 67 3.1 分析过程 69
3.2 上下文无关文法 70
3.3 分析树与抽象语法树 77
3.4 二义性 83
3.5 扩展的表示法：EBNF和语法图 89
3.6 上下文无关语言的形式特性 93
3.7 TINY语言的语法 97
练习 101
注意与参考 104 4.1 使用递归下降分析算法进行自顶向下的分析 105
4.2 LL(1)分析 113
4.3 First集合和Follow集合 125
4.4 TINY语言的递归下降分析程序 136
4.5 自顶向下分析程序中的错误校正 137
练习 143
编程练习 146
注意与参考 148 5.1 自底向上分析概览 151
5.2 LR(0)项的有穷自动机与LR(0)分析 153
5.3 SLR(1)分析 160
5.4 一般的LR(1)和LALR(1)分析 166
5.5 Yacc：一个LALR(1)分析程序的生成器 173
5.6 使用Yacc生成TINY分析程序 186
5.7 自底向上分析程序中的错误校正 188
练习 192
编程练习 195
注意与参考 197第6章 语义分析 198第7章 运行时环境 266第8章 代码生成 305附录A 编译器设计方案 373附录B 小型编译器列表 381附录C Tiny Machine模拟器列表 417

㈦ 编译原理: 画出识别如下单词的状态转换图: Char int float

（四）练习该实验的目的和思路： 程序开始变得复杂起来，可能是大家以前编过的程序中最复杂的，但相对于 以后的程序来说还是简单的。因此要认真把握这个过渡期的练习。程序规模 大概为 200 行及以上。通过练习，掌握对字符进行灵活处理的方法。 （五）为了能设计好程序，注意以下事情： 1.模块设计：将程序分成合理的多个模块（函数/类） ，每个模块（类）做具 体的同一事情。 2.写出（画出）设计方案：模块关系简图、流程图、全局变量、函数接口等。 3.编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。 4．程序设计语言不限，建议使用面向对象技术及可视化编程语言，如 C++， VC,JAVA,VJ++等。

四、上交：
1.程序源代码及可执行文件（当堂检查/通过网络提交） ； 2.已经测试通过的测试数据 3 组（全部存在一个文本文件中，以“第一组输 入/输出/第二组输入/输出/第三组输入/输出”的顺序存放） ； 3.实验报告按照提供的模板填写： （1） 功能描述：该程序具有什么功能？ （2） 算法描述：所采用的数据结构，基本实现算法及某些特殊过程的实 现算法（如在处理某个问题时，你所采取的好的处理方法等）注意 此处不要简单的将源程序抄上来。 （源程序将打印出来作为附录） （3） 程序结构描述：函数调用格式、参数含义、返回值描述、函数功能； 另外可以附加函数之间的调用关系图、 程序总体执行流程图及类的 层次图。 （4） 实验总结：你在编程过程中花时多少？多少时间在纸上设计？多少 时间上机输入和调试？多少时间在思考问题？遇到了哪些难题？你 是怎么克服的？你对你的程序的评价？你的收获有哪些？ （5） 写出上机调试时发现的问题，以及解决的过程； （6） 附上源程序（打印的）