java语言编译原理_编译原理

编译原理

标签(空格分隔)： 编译原理

编译和解释

编译

整个程序全部翻译结束之后，程序才能开始运行；编译和运行是两个独立分开的阶段。

解释

不需要将分析和执行阶段分开，一边分析一边执行；更加适用于交互环境中

image.png

Java和早期语言的区别

image.png

Java处理环境既有编译程序，也有解释程序

0-3型文法

通过对产生式施加不同的限制，将文法分为四种类型

0型文法

image.png

1型文法(上下文有关文法)

image.png

另一种定义

image.png

2型文法(上下文无关文法)

image.png

3型文法(正规文法)

image.png

二义性文法

若一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的

image.png

语言的二义性

这两个文法所产生的语言是相同的。跟文法的二义性不一样

语言先天二义性<