文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 程序分析技术
侵权投诉

程序分析技术

吉林大学 刘磊

第一讲:程序语言的发展过程

任务:以程序为对象,分析其属性,如:值的获取与传播,活跃性

应用:程序转换 程序理解 程序演化 程序逆向工程 程序验证与测试 程序优化 重构 自动并行化 发展: 机器语言: 指令: 二进制组成

具有基本操作,左移、右移、加1 缺点:

可读性差(可理解性差) 写程序困难(不方便) 问题:程序的维护比较困难 扩展 纠错 预防 适应 汇编语言:

符号化了的机器语言 功能没有扩充 可读性强

高级程序设计语言:

(1)过程( PASCAL,C,FORTRAN,PL1) 特点:命令为基础,程序由一系列语句组成,语句的执行引起存储单元值的变化。 程序的正确型(归纳断言指导 ) 数学性质弱(副作用,变量值变化) 数据类型不够丰富

程序的动静态结构差异大

Goto语言的争议(难以理解,难以查错,动静态差异大

修改引起的副作用小,全局优化简单 概念简单,效率高)

(2)函数式语言(LISP,ML,HOPE,FP) 程序由一组函数组成,通过调用执行程序。 特点: 数学性质好

数据类型可自定义 支持并行计算 抽象级别高 数据以表为基础

(3)逻辑式语言(PROLOG) 以谓词为基础,具有推理能力

特定的应用领域抽象的问题求解公式处理专家系统人工智能等 (4)对象式语言SmallTalk80 特点:封装性 继承性 多态性

第四代语言:特定领域的特殊类语言 高级语言的抽象 如:Oracle应用开发环境、Power Builder 程序分析方法: 静态分析方法:(词法分析 语法分析 所需要的分析) 动态分析方法

第二讲:编译原理基础 基本概念:

字母表: ∑,元素的非空有穷集合。 符号串:由字母表中的符号组成的

任何有穷序列。或者如下定义:

1. 空符号串ε是 上的符号串2. 若x是 上的符号串,a是

的元素,则xa是 上的符号串

3. y是 上的符号串,当且仅当

它可以由1和2导出

符号串的连接:设x和y均是字母

表∑上的符号串,它们的连接是把y的所有符号顺序接在x的符号之后所得到的符号串。

符号串的方幂:设x是字母表∑上

的符号串,把x自身连接n次得到的符号串z, 称作符号串x的n次幂,记作 z=(幂形式) ,特别地:x0= 前缀和后缀:设x是字母表上的符

号串,x=yz ,则y是x 的前缀,z 是x的后缀,特别是当z≠ 时,y是x的真前缀;y≠ε时,z是x的真后缀。

子字符串:非空字符串 x ,删去它的

前缀和后缀后所得到的字符串称为x 的子字符串,简称子串。如果删去的前缀和后缀不同时为ε,则称该子串为真子串。

符号串集合:若集合A中的所有元

素都是某字母表上的符号串,则称A为该字母表上的符号串集合。 符号串集合的乘积:设A、B 是两

个符号串集合,AB表示A与B的乘积,则定义

第1页

你可能喜欢

  • 静态代码
  • 流程分析
  • 催化剂表征
  • 药物分析技术
  • 恶意代码分析技术
  • 细胞分析技术

热门文档

相关文档

  • 程序分析技术第一讲

    程序分析技术第一讲: 程序设计语言的发展 一、程序分析的任务以程序为对象,分析其属性,如: ? 值的获取与传播 ? 活跃性 ? …… 2 二、程序分析技术的应用 1...

  • 程序分析技术第二讲

    程序分析技术程序分析技术隐藏>> 程序分析技术第二讲 编译原理基础 大 ? ? ? ? ? 基本概念 正则表达式 自动机理论 文法概述 语法分析 –自顶向下 –自底向上...

  • 程序分析技术

    软件测试方法和技术 --程序分析技术 --程序分析技术 由安博测试空间技术中心http://www.btestingsky.com/提供 提供 由安博测试空间技术中心 软件测试方法和技术董...

  • 程序分析技术第三讲

    程序分析技术第三讲: 元程序设计 一、基础知识 词法分析 1. 基本概念 2. 描述工具 1) 正则表达式 2) 自动机 3. 实现词法分析器注意的问题 2 语法分析 1. ...

  • 程序分析技术第六讲

    程序分析技术第六讲: 一种信息流分析技术 一、处理的语言 S-> skip V:=e If e then s else If e then s s; s While e do s s 选择的原因...

  • 程序分析技术第五讲

    程序分析技术程序分析技术隐藏>> 程序分析技术第五讲: 数据流分析技术应用 一、检测数据流异常 1.数据流异常情况: 1) 变量无定值而使用; 2) 变量重复定值; ...

  • 程序分析技术第四讲

    程序分析技术第四讲: 数据流分析技术 一、概述 数据流分析技术是对源程序分析、获取程序中变量定值和 传播的情况,帮助理解程序中 的数据流动情况 二、基本概念...

  • 基于合约的程序分析技术研究

    龙源期刊网 http://www.qikan.com.cn 基于合约的程序分析技术研究 作者:李冠雄 来源:《现代电子技术》2012 年第 12 期 摘要:为了更好地保证并提高计算机软件...

  • 程序分析技术第七讲

    程序分析技术程序分析技术隐藏>> 程序分析技术第七讲 程序切片 1 引言 Weiser于1979年提出一个程序片S是由程 序P中那些可能影响 在某一兴趣点n计算 变量v的值的...

  • 【论文】基于合约的程序分析技术研究

    基于合约的程序分析技术研究_专业资料。为了更好地保证并提高计算机软件质量,在软件设计过程中采用了合约式程序设计方法。以大量程序运行轨迹数据为基础,以SQLServer2005...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email