编译原理2.1

第二章 语言及其文法

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

 

基本概念

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

 

文法的定义

 

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

 

文法的形式化定义

 

符号约定

终结符

非终结符

其他