摘要： 此文是对编译原理学习的部分总结，与一般介绍有限状态机侧重原理不同，本文侧重的是程序实现的思想。程序实现消除字符串中的多余空格，只保留一个，（\r \n \t \s）。程序根据键盘先后键入的值，判断是否该输出后键入的值，因此程序的输出有多种情况，输出选择分支时，很多人都只知道用case语句，其实可以使用函数指针数组取代之，这样程序更加简洁、清晰、强大，下面说说具体实现。三个代表：（1） 字符分类表：描述当前输入的字符的类型，当输入是空格时（对应ASCII码的009、010、013、032），记录为“0”，当输入为普通字符时，记录为“1”。所以整个表只有两种状态，见程序input_tab[]，它由 阅读全文