m0_71625564的博客

原创 编译原理语法分析

有穷状态集C：它的一个元素称为一个状态。这个集合由初始状态和通过GOTO函数可以到达的所有其他状态组成。状态集的一个重要特性是，它可以由项目的闭包（Closure of Item Sets）来表示，即每个项目集闭包对应着自动机的一个状态。输入字母表：这是输入符号的集合，即非终结符和终结符的集合的并集，记为 (𝑉𝑁∪𝑉𝑇)。转换函数（GOTO函数）：它是一个从当前状态和输入符号映射到下一个状态的函数。这个函数定义了自动机在读取输入符号后的状态转换行为。初始状态I0。