编译原理--词法分析程序

1  算法思想

程序分为4个关键方法，用户输入方法，读、写文件方法以及词法分析方法。其中词法分析方法是程序的核心。

词法分析程序主要分为两个部分，第一是取词，第二是分析。

1.1  取词阶段

依次取字符串的每一个字符，遇到空字符时停下，将取到的字符合并成一个字符串，送去进行分析阶段。

1.2  分析阶段

程序先构建有关键字数组、分隔符数组和运算符数组，通过将取词阶段送来的字符串与各数组中元素进行比较，将字符串分类到相应的类别数组中保存。

1.3  伪代码

While (源码字符串没有取完){

        Getchar(获取一个非空字符);

        If (是字母) {

               拼接到目标字符串后；

               While (继续获取字符直到空字符出现)；

               If (目标字符串是关键字)     记录为关键字；

               Else  记录为标识符；

        }Else If (是数字){

               While(循环获取直到非数字)；

               记录为常数；

       }Else if (是运算符){

               标记为运算符；

       }Else(是分隔符){

               标记为分隔符；

      }

}