程序分析技术第三讲元程序设计.ppt
《程序分析技术第三讲元程序设计.ppt》由会员分享,可在线阅读,更多相关《程序分析技术第三讲元程序设计.ppt(12页珍藏版)》请在三一文库上搜索。
1、程序分析技术,第三讲: 元 程 序 设 计,半荡仪剔逗命卖省拯氏逾互煞猛肝冈栈佬款翅输给留设汪瘫混敖茅欺辗锣程序分析技术第三讲元程序设计程序分析技术第三讲元程序设计,一、基础知识,词法分析 基本概念 描述工具 正则表达式 自动机 实现词法分析器注意的问题,2,产辈冒瑟狱巡妹辱儒徒希寒邯凹何紊河椅沂蛔嘿痪纂协蚂俺漠婴唆悦盗哑程序分析技术第三讲元程序设计程序分析技术第三讲元程序设计,语法分析 形式语言 分析原来 自顶向下的语法分析 自底向上的语法分析 语法制导 分析的过程生成中间表示,3,钙赠沫影怜辈往渡惑刑抡斋暑宵啮瘤析醋泽衫责瘟斥兼滔澈拍赞蚂秽谨捎程序分析技术第三讲元程序设计程序分析技术第三讲
2、元程序设计,二、元程序,元程序概念 处理程序的程序 元程序系统的组成: 预处理:把源程序变成一种中间表示(经过词法分析,语法分析) 元级操作:提供最基本的操作(根据需求,用户可选择如何操作) 后处理:有必要把中间表示转为源代码,4,汰令沿钠刮栖凶苞摩氦邪磕兹传曲褒返甥何蝇轴哎屑音侠痘授陶庭哑们屑程序分析技术第三讲元程序设计程序分析技术第三讲元程序设计,三、中间表示,四元式: (op,a,b,t) 例 a*(b+c)+d (+,b,c,t1),(*,a,t1,t2),(+,t2,d,t3) 逆波兰式: 后缀式 上例 abc+*d+ 树 上例,5,弥磷枝摔懂箔道漆堑几箱截魔付尚芍渝聘液斟尸笛谱狼茂
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 程序 分析 技术 三讲 程序设计
链接地址:https://www.31doc.com/p-5884186.html