编译原理基础——习题与上机题解答 教学课件 作者 刘坚 第6-10章第8章.pptVIP

  • 14
  • 0
  • 约3.24万字
  • 约 168页
  • 2019-10-10 发布于广东
  • 举报

编译原理基础——习题与上机题解答 教学课件 作者 刘坚 第6-10章第8章.ppt

  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)

1亿VIP精品文档

相关文档