编译原理【2】词法分析

基本表示

其中正闭包就是一个字母表中所有次幂（从1开始）构成的集合，也就是克林闭包少了0次幂（空集$ϵ$）的形式。

---

终结符与非终结符

1. 终结符：文法所定义语言的基本符号，也称token，例如VT={apple,boy,eat,little}V_T=\{apple,boy,eat,little\}VT​={apple,boy,eat,little}
2. 非终结符（语法变量）：用来表示语法成分，
   例如VN={<句子>，<名词短语>，<动词短语>...}V_N=\{<句子>，<名词短语>，<动词短语>...\}VN​={<句子>，<名词短语>，<动词短语>...}
   

终结符的符号约定