[工学]第四章 词法分析.ppt

4.1.1 单词的分类与识别 2. 单词的识别问题： 程序设计语言的单词不但类别不同，而且长短不一，机内表示可以使： 4.2 词法分析程序的设计 TOKEN 序列 4.2.2 一个简单词法分析器的实现 4.2.3 词法分析结果示例 【例4.1】Pascal片段: (接上页) (接上页) 4.3 算术常数处理机设计 4.3.2 翻译器设计 设：在状态i结点处的语义动作为qi； ※ 算术常数处理过程示例： 设：在状态i结点处的语义动作为qi； 谢谢收看！ 四、程序实现（续） ： 3.算法求精 : Step 4.3: InsertID(strToken) //查填符号表 int InsertID(char *strToken) //用strToken中的单词去查符号表。 //查到了，则返回该单词在表中的位置值； //否则，将strToken中单词插入符号表的尾部， // 并返回位置值 { int i=0; while (im) //m为符号表中标识符的个数 { if (!strcmp(ID[i], strToken)) return i; i++; } strcpy(ID[i],strToken); m++; return i; } 四、程序实现（续） ： 3.算法求精 : Step 4.4: 生成并输出一个标识符Token Token[i].code=1; //类码为1 Token[i].value=value; Print(Token[i++]); //输出Token Step 4.5: 生成并输出一个关键字Token Token[i].code=code; Token[i].value=-1; Print(Token[i++]); //输出Token 四、程序实现（续） ： 3.算法求精 : Step 6.2:InsertConst(strToken) //查填常数表 int InsertConst(char *strToken) //用strToken中的单词去查常数表。 //查到了，则返回该单词在表中的位置值； //否则，将strToken中单词插入常数表的尾部 //并返回位置值 { int i=0,num; num=trans(strToken); //将常数串转换为数字 while (in) //n为常数表中常数的个数 { if (Cons[i]==num) return i; i++; } Cons[i]=num; n++; return i; } 四、程序实现（续） ： 3.算法求精 : Step 6.3: 生成并输出一个常数Token Token[i].code=2; //类码为2 Token[i].value=value; Print(Token[i++]); //输出Token 四、程序实现（续） ： 3.算法求精 : Step 7.1: 将ch中的字符拼接到strToken中 Concat(); Step 7.2: 处理双界符“:=” ch=GetChar(); if (ch==’=’) Concat(); else Retract(); //回溯一个字符 四、程序实现（续） ： 3.算法求精 : Step 7.3: Bound(strToken); //查界符表 int Bound(char *strToken); //同int Reserve(char *strToken)； Step 7.4: 生成并输出一个界符Token Token[i].code=code; Token[i].value=-1; Print(Token[i++]); //输出Token 四、程序实现（续） ： 4．主程序 : main() { char line[]; //一个程序行 Open源程序文件； while (文件未结束) { GetLine(line); //从文件中读入一个程序行 while (一行未结束) 处理一个单词； } 关闭文件； 输出Token序列； 输出各类表内容；