词法分析习题课叙述正规式描述的语言:(00|11)*((01|10)(00|11)*(01|10)(00|11)*)*习题1该正规式描述的语言是:所有由偶数个0和偶数个1构成的串。分析:正规式(00|11)*表示的串的长度是偶数,每两个字符一组的话,不是00就是11。正规式(01|10)(00|11)*(01|10)表示的串由01或10开始,中间有若干组00或11,最后出现01或10,这样的串仍然
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级语法制导的翻译1本章重点语法制导定义S属性定义L属性定义语法制导的翻译方案设计语法制导定义和翻译方案的关系自底向上实现L属性的SDD2语法制导的翻译5.1 语法制导定义5.2 SDD的求值顺序5.3 语法制导的翻译方案3第五章 语法制导的翻译翻译的任务首先是语义分析和正确性检查若正确则翻译成中间代码或目标代码基本思想语法结构
学时与参考教材学习成果__以学生为中心编译程序piler)高级语言程序→汇编机器语言程序表 格 管 理2语法分析=中间代码(intermediate Code)例:id1id2id3三地址码的另一种表示形式T1=id2id3T2=id1T17表格管理语法分析综合9 编译的遍(Pass)词法规则说明(C程序)小结
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级 第八章 代码生成 序8.1 目标机器8.2 运行存储管理8.3 基本块和流图8.4 下次引用信息8.5 一个简单的代码生成器1序代码生成器中间代码符号表目标代码中间代码: 后缀式三地址代码语法树符号表中的项:名字类型
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第9章 符号表?9.1 符号表的作用和地位9.2 符号的主要属性及作用9.3 符号表的组织9.4 分程序结构的符号表的组织9.5 结合实验PL0编译器的符号表19.1 符号表的作用和地位 (1) 收集符号信息:在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息符号表中所登记的信息在编译的不同阶段都要用到
3assignassignE→-E1 E→(E1) E→id id cid b 912resultarg2arg2P→{offset:0} D D→D D D→id :T{enter(offset) offset:=offset} T→integer{ :=integer := 4} T→real{:real :
8e0410数字1 词法分析程序的功能 源程序 单词序列 单词的词类和属性 (词类符号单词的属性值) 词法分析程序作为一个独立子程序(1)语法分析程序的子程序
目标程序 优 化PROGRAM m VAR abc:real BEGIN read(bc) a:=bc60 write(a) END. cc生成目标代码前端和后端
#
#
违法有害信息,请在下方选择原因提交举报