编译原理第三章总结

第三章是词法分析，内容包含了词法分析的设计，正规表达式与有限自动机。做题的方面尤其需要掌握将正规式转换为相应的确定有限自动机，并能将其化简。
词法分析的任务将源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为由单词符号串组成的程序逐个翻译，就好比古老的那种翻译英文的软件。





(此图为博主用xmind 8所做，如有需要，可以转载)
看完了词法分析器的输出形式和单词表示形式，接下来看看词法分析器的设计



这就是词法分析器处理源程序的整个过程。





如图中的这道第七题，详细的表达了从式子转化为DFA的过程

下图是作业





学习感悟：这一章的内容相比之前要难一些，重点是从自然语言转换为正规表达式，从表达式转换为DFA，以及DFA的确定化和最小化。虽然掌握了大部分知识，但是还是存在困难，还需要多加巩固练习。由于上面所说的重点难点转化太过复杂，所以最好可以通过代码的方式实现这一过程，如果有时间会对此进行研究