词法分析器程序代码.docxVIP

词法分析器 一、 内容和要求 将词法分析器设计成单独的程序或供语法分析器调用的子程序。 功能包括：通过词法分析器实现以下类别的识别： 关键字：break case char do while if else int float 等。 运算符：+、*、二、/o 界符：；、，、(、)、［、］、｛、｝。 数字：0-9o 标识符 二、 词法分析原理 词法分析是从左向右扫描每行源程序的符号，拼成单词，换成统一的机内表示形 式—token字，送给语法分析程序。 TOKEN字是一个二元式：(单词种别码，自身值)。单词自身值按如下规则给出： 1标识符的自身值是它在符号表的入口地址。 2常数的自身值是常数本身(或它的二进制数值)。 3关键字和界限符的自身值为本身。 三、 程序设计 1、程序流程： 输入一段字符一 调用读取字符函数一?输出之前输入的字符一?调用词法分 析子程序 —M分析结果 3、程序中用到的函数 Analyzer(); 〃构造函数 ?Analyzer。;//析构函数 intIsLetter(char ch); //判断是否是字母,是则返回1,否则返回0。 int IsDigit(char ch); //判断是否为数字,是则返回1,否则返回0。 int IsSpace(charch);//判断是否为空白符(空格、换行、希俵符)，是则返回1,否则返 回0。 void GetChar(char *ch); //将下一个输入字符读到ch中。 void GetBC(char *ch); //检查ch中的字符是否为空白，若是，则调用GetChar直至 ch进入一个非空白字符。 void Concat(char ^strToken, char *ch); 〃将 ch 中的字符连接到 strToken 之后。 int Reserve(char ^strToken); //对strToken中的字符串查找保留字表，若是一个保留字 返回它的数码，否则返回0。 void Retract(char *ch); //W搜索指针器回调一个字符位置，将ch置为空白字符。 void input();//向存放输入结果的字符数组输入一句语句。 void display。;//输岀一些程序结束字符显示样式 int analyzerSubFun();//词法分析器子程序，为了实现词法分析的主要功能。 string DecStrToBinStr(string decNum);//十进制转换成二进制 2、程序代码 includeiostream includestring using namespace std; class Analyzerf public: Analyzer(){ p 二 Store; } ?Analyzer(){ cout?H程序运行结束?end 1; } int IsLetter(char ch); int IsDigit(char ch); int IsSpace(char ch); void GetChar(char *ch); void GetBC(char *ch); void Concat(char ^strToken, char *ch); int Reserve(char ^strToken); void Retract(char *ch); void input(); void displayO; int analyzerSubFun(); string DecStrToBinStr(string decNum); private: char Store[100]; char *p; char strToken[100]; string result; char ch; }; int Analyzer: :IsLetter(char ch){ if(Ca=chch=,z,)||(A,=chch=,Z,)) return 1; return 0; } int Analyzer: :IsDigit(char ch){ if(ch=0*ch=,9,) return 1; return 0; } int Analyzer: :IsSpace(char ch){ if(ch== ,||ch==,\n,||ch==,\t) return 1; return 0; } void Analyzer: :GetChar(char *ch){ *ch 二*p; P=P+1； } void Analyzer: :GetBC(char *ch){ do { GetChar(ch); } while(IsSpace(*ch)); } void Analyzer: :Concat(char ^strToken, char *ch){ int i; for(i