- 14
- 0
- 约3.24万字
- 约 168页
- 2019-10-10 发布于广东
- 举报
8.1 词法分析器的构造 词法分析器的构造一般有以下几大步骤:用正规式对模式进行描述;由正规式构造NFA;将NFA转化为DFA且最小化;根据最小DFA编写程序并进行测试。 8.1.1 记号的设计 源程序实际上是一个字符序列,词法分析器读取该序列并根据构词规则将其转换为记号流。函数绘图语言的词法分析器至少需完成以下三个任务: (1) 滤掉源程序中的注释和无用成分(空格、TAB等); (2) 输出记号, 供语法分析器使用; (3) 识别非法输入,并将非法输入作为出错记号提供给语法分析器,以便进行出错处理。 记号一般由两部分组成:记号的类别和记号的属性。根据函数绘图语言的特点,可以为记号设计如下的数据结构,其中记号的类别和第一个属性是每个记号都必须有的信息,而后两个属性,则分别是为常数和函数设计的。 struct Token // 记号的数据结构 { Token_Type type; // 类别 char * lexeme; // 属性,原始输入的字符串 double value; // 属性,若记号是常数则是常数的值 double (* FuncPtr)(double); // 属性,若记号是函数则是函数的指针 }; 根据上节对记号的分析,可以将函数绘图语言的记号类别进行如下划分,且用
原创力文档

文档评论(0)