编译字母表

1. 编译原理 正则语言 二义文法 急~

这个没有一个好老师，自己咬文嚼字看懂是很累的
二义性文法

【定义】 若文法中存在这样的句型，它具有两棵不同的语法树，则称该文法是二义性文法。

二义性文法会引起歧义，应尽量避免之！
G(E)：E -> E+E | E*E | (E) | i
这两种展开
E E
E + E E * E
i E * E E + E i
i i i i

都可以表示i+i*i

所以;文法具有二义性。

2. 下表是一张密码编译对照表． A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 密码12代表字母B

3. 计算机编译原理什么是NFA

ε只能出现在NFA中，当然不是为了方便直观，而是连通NFA和DFA的桥梁。编译原理讲授的不是如何绘制NFA或者DFA，二是告诉读者怎样能够自动实现NFA或DFA的构造。在实际应用中ε可以帮助计算机转换NFA为DFA，而在属性文法和语法制导阶段，它也是沟通综合属性与继承属性、执行语义动作不可或缺的一部分。另外ε的使用可以大大简化文法产生式的构造难度。我记得最初使用ε是为了使得文法体系（字母表）更加完善，但是在实际应用中却变得应用广泛(此观点不一定正确)。最后想说的是，在编译中，ε也带来了不小的麻烦，否则也就不会有诸如“去空产生式”这样的算法了:)

4. 什么是文法(编译原理)

【定义】

文法G定义为四元组（VN，VT，P，S）

其中 VN   ：非终结符号(即语法变量)集

        VT   ： 终结符号集

                   VN∩VT =Φ，令V= VN∪VT，V称为文法G的字母表或字汇表。

        P  ：产生式(α→β)集

        S ：开始符号，且S∈VN ，S至少要在一条规则的左部出现。

【约定】

一般地，文法G的 四元组 不用全部给出 ，而只将产生式写出。

约定：

    （1）第一条产生式的左部是开始符号

    （2）用尖括号括起来的（或 大写字母 ）是非终结符号

    （3）不用尖括号括起来（或 小写字母 ）是终结符号

    （4）还有一种习惯写法，即 G[S] ，其中 S 是 开始符号 。

【举例】

    例: G=（VN，VT，P，S）

           其中  VN={S}，

           VT ={0，1}，

           P={S→0S1，S→01}

           S是开始符号