编译原理课件词法分析.pptxVIP

  • 2
  • 0
  • 约1.68万字
  • 约 124页
  • 2023-03-16 发布于四川
  • 举报
编译程序的结构源程序词法分析器单词符号表格管理出错处理语法分析器语法单位语义分析与中间代码产生中间代码优化器中间代码目标代码生成器目标代码第一页,共一百二十四页。第三章 词法分析词法分析的任务是:从左至右逐个字符地对源程序进行扫描,产生一个个单词符号,把作为字符串的源程序改造成为单词符号串的中间程序。词法分析是编译的基础。执行词法分析的程序称为词法分析器。第二页,共一百二十四页。3.1 对词法分析器的要求 3.1.1 词法分析器功能和输出形式功能:输入源程序,输出单词符号(单词记号文件) 单词符号(token):具有完整语义的最小的单位,不可分割。输出形式:根据单词符号的不同,构造表示单词符号的机内表示token,以二元组形式表示,存放在文件中(形成源程序的内码文件)。二元组形式:(单词种别编码,单词的属性值) 第三页,共一百二十四页。内码文件的形式for (i=0;i=10,i--)(for ,-)((,-)(i,符号表入口)(=,-)(整形常数,常数表入口)(;-)……….第四页,共一百二十四页。单词种别编码与单词符号属性值单词类型单词种别编码(用一个编码来代表一个单词)属性值((单词的语义)关键字一种编码/一符一种-标识符一种编码符号表项指针运算符一符一种-常数整、实、布尔型等分别编码常数表指针界符一符一种-第五页,共一百二十四页。考虑下述C++代码段: while (i

文档评论(0)

1亿VIP精品文档

相关文档