1. 编译器有哪几部分构成.编译原理
1. 词法分析
词法分析器根据词法规则识别出源程序
中的各个记号（token）,每个记号代表一类单词（lexeme）。源程序中常见的记号可以归为几大类：关键字、标识符、字面量和特殊符号。词法分析器
的输入是源程序,输出是识别的记号流。词法分析器的任务是把源文件的字符流转换成记号流。本质上它查看连续的字符然后把它们识别为“单词”。
2. 语法分析
语法分析器根据语法规则识别出记号流中的结构（短语、句子）,并构造一棵能够正确反映该结构的语法树。
3. 语义分析
语义分析器根据语义规则对语法树中的语法单元进行静态语义检查,如果类型检查和转换等,其目的在于保证语法正确的结构在语义上也是合法的。
4. 中间代码生成
中间代码生成器根据语义分析器的输出生成中间代码。中间代码可以有若干种形式,它们的共同特征是与具体机器无关。最常用的一种中间代码是三地址码,它的一种实现方式是四元式。三地址码的优点是便于阅读、便于优化。
2. 编译原理中词法分析和语法分析的任务分别是什么
词法分析的主要任务是将源代码转换为一系列有意义的词汇单位，这个过程可以分解字符序列形成单词组合，我们称之为词法单元或记号。在词法分析中，分析器识别关键字、标识符、常量和运算符等元素，形成一个词法单元序列。
语法分析的任务是根据预设的语法规则，分析词法单元序列的结构。这一步骤旨在判断序列是否遵循既定的语法规则。语法分析器通过构建语法树或语法分析树，展示源代码的结构。在此过程中，语法分析器还会检测语法错误，并生成相应的错误信息。
词法分析与语法分析是编译原理中的两个关键环节，它们共同协作完成源代码的分析和转换。词法分析将源代码转换为词法单元序列，为后续的语法分析提供数据输入。而语法分析则依据语法规则对词法单元序列进行深入分析，判断其是否符合语法规则。经过这两个步骤，编译器能够对源代码进行更深层次的语义分析、优化，并最终生成目标代码。
3. 编译原理，证明下面文法G（s）是二义性的。
证明：
若文法中存在这样的句型，它具有两棵不同的语法树，则称该文法是二义性文法，二义性文法会引起歧义，应尽量避免。
（S + S）和（S * S）以及（i S * S）和（S + S i）都可以表示i+i*i，所以G(S)：S -> S+S| S*S | (S) | i ；文法具有二义性。