词法分析之概念

词法分析之概念

一、文法
定义：G=（VT,VN,P,S）
VT:终结符集合
VN：非终结符集合
P：产生式
S：开始符号
语言描述：文法，语言中的每个句子可以用严格定义的规则来构造。通俗的讲就是：根据一些指定的规则，来确定编程语言的语法，从而实现编译器的功能。使用文法作为工具，不仅为了严格地定义句子的结构，也是为了适当条数的规则把语言的全部句子描述出来，可以说文法是以有穷集合刻画无穷集合的工具。
二、正则表达式
定义：一种用来描述语言的更紧凑的表示方法
对任何正则文法G，存在定义同一语言的正则表达式r
对任何正则表达式r，存在生成同一语言的正则文法G