编译原理2.1

第二章语言及其文法

编译器要对高级程序设计语言进行词法、语法等分析，那么，要想让计算机能够自动地分析语言，就要把相关的语言学知识也就是文法提供给计算机。那么在计算机中，是如何表示语言及其文法的呢？

基本概念

字母表
字母表上的运算
串
串上的运算

文法的定义

自然语言的例子——句子的构成规则

文法的形式化定义

符号约定

终结符

非终结符

其他

第二章 语言及其文法