摘要： 正规式和正则表达式都是通过一定的语法规则来描述文法，但不是同一个概念。 正规式是一种用来描述正则语言的更紧凑的表示方法 正规式可以由较小的正规式按照特定规则递归地构建。每个正规式r定义（表示）一个语言，记为L（r） 正规集的定义 能用正规式或正规文法表示的集合称为正规集。 注意：{a,b}*的任一子 阅读全文

摘要： NFA的确定化 该方法称为子集法： 按字符将起始状态集与到达状态集抽象为状态，从而等价地化为单值映射， ε弧按照语义被吸收，由 ε-closure 运算去除 首先定义 ε-closure 运算： 设 I 是状态集的一个子集，则 I 的 ε-闭包 ε-closure(I) 为 若状态s∈I，则s∈ε- 阅读全文

摘要： 1.单词的种类 1）关键字：eg：while、if、else 2）标识符：eg：变量名、数组名、函数名… 3）常数：eg：80、1.23、“Hello“… 4）运算符：eg：算术运算符、逻辑运算符、关系运算符… 5）界限符：eg：,、:、[、]、{、}…除了五类单词，还包括空格符、回车符、换行符等。 阅读全文