通过编写并上机调试一个词法分析程序,掌握在对程序设计语言的源程序进行扫描的过程中,将其分解成各类单词的词法分析方法。
词法分析器工作的第一步是输入源程序文本。输入串一般是放在第一个缓冲区中。词法分析的工作可以直接在这个缓冲区中进行。但在许多情况下,把输入串预处理一下,对单词符号的识别工作将比较方便。在设计过程中,使用状态转换图是设计词法分析程序的一种好途径。一个状态转换图可以用于识别一定的字符串。在输入时用户不得使用系统的保留字,并且把关键字作为保留字,成为一类特殊标识符来处理。
转换图容易用程序实现,让每一个状态结点对应一小段程序
1