编译原理【2】词法分析

基本表示

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

---

终结符与非终结符

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

终结符的符号约定