Question

编译原理

1、简单论述自顶向下分析，自底向上实现的基本思想。2、使用TINY语言编写完成如下工作的程序，并简述该程序的编译、执行过程：从输入读取一个正整数，输出小于该数的偶数的个数，例如，如果输入的是8，则4.3、陈述字符串集合的团包的定义。4、设L是所有由a、b、c组成的含有连续3个a和连续两个b的字符串组成的集合。编写表示L的正则表达式。5、设L是所有由a、b、c组成的含有连续3个a和连续两个b的字符串组成的集合。画出识别L的DFA的状态转移图并给出分别对abaaacb和abbbaaac的处理过程。6、对于第2题的TINY的程序，给出TINY扫描器的输出。（对于每个单词，可以用（记号，单词拼写）的形式表示相关的输出。7、给出第2题的TINY程序的语法树。8、给出加减法表达式的文法及基于该文法的分析树构造算法。

Answer 1

编译原理)：利用编译程序从源语言编写的源程序产生目标程序的过程； 用编译程序产生目标程序的动作。 编译就是把高级语言变成计算机可以识别的2进制语言，计算机只认识1和0，编译程序把人们熟悉的语言换成2进制的。

编译程序把一个源程序翻译成目标程序的工作过程分为五个阶段：词法分析；语法分析；语义检查和中间代码生成

扩展资料：

编译程序的语法分析器以单词符号作为输入，分析单词符号串是否形成符合语法规则的语法单位，如表达式、赋值、循环等，最后看是否构成一个符合要求的程序，按该语言使用的语法规则分析检查每条语句是否有正确的逻辑结构，程序是最终的一个语法单位。

编译程序的语法规则可用上下文无关文法来刻画。语法分析的方法分为两种：自上而下分析法和自下而上分析法。自上而下就是从文法的开始符号出发，向下推导，推出句子。

而自下而上分析法采用的是移进归约法，基本思想是：用一个寄存符号的先进后出栈，把输入符号一个一个地移进栈里，当栈顶形成某个产生式的一个候选式时，即把栈顶的这一部分归约成该产生式的左邻符号。