词法分析-编译原理

三.词法分析 词法分析是编译过程的第一步，对单词进行分析，创立符号表，将单词与行号关联。本章主要通过正规文法和有限自动机，来判别某些句子能否被接受。 正规表达式—正规语言 确定有限自动机（DFA）：一个输入只有一种输出 非确定有限自动机（NFA）：一个输入存在多种输出 正规表达式→NFA 等价子集算法：NFA→DFA DFA的最小化：一致法判断，求异法判断 DFA→正规表达式 上述的过程，即能实现

>>阅读原文<<