Microsoft PowerPoint - plan03.ppt



Similar documents
说 明 为 了 反 映 教 运 行 的 基 本 状 态, 为 校 和 院 制 定 相 关 政 策 和 进 行 教 建 设 与 改 革 提 供 据 依 据, 校 从 程 资 源 ( 开 类 别 开 量 规 模 ) 教 师 结 构 程 考 核 等 维 度, 对 2015 年 春 季 期 教 运 行 基

《C语言基础入门》课程教学大纲

何 秋 琳 张 立 春 视 觉 学 习 研 究 进 展 视 觉 注 意 视 觉 感 知


<433A5C446F63756D656E E E67735C41646D696E F725CD7C0C3E65CC2DBCEC4CFB5CDB3CAB9D3C3D6B8C4CFA3A8BCF2BBAFA3A95CCAB9D3C3D6B8C4CF31302D31392E646F63>

Microsoft PowerPoint - plan03.ppt

第2章 数据类型、常量与变量

深圳市新亚电子制程股份有限公司

马 克 思 主 义 公 正 观 的 基 本 向 度 及 方 法 论 原 则!! # #

国债回购交易业务指引

( ) 信 号 与 系 统 Ⅰ 学 科 基 础 必 修 课 教 周 2016 年 06 月 13 日 (08:00-09:35) ( )

HSK( 一 级 ) 考 查 考 生 的 日 常 汉 语 应 用 能 力, 它 对 应 于 国 际 汉 语 能 力 标 准 一 级 欧 洲 语 言 共 同 参 考 框 架 (CEF) A1 级 通 过 HSK( 一 级 ) 的 考 生 可 以 理 解 并 使 用 一 些 非 常 简 单 的 汉 语

修改版-操作手册.doc

一 公 共 卫 生 硕 士 专 业 学 位 论 文 的 概 述 学 位 论 文 是 对 研 究 生 进 行 科 学 研 究 或 承 担 专 门 技 术 工 作 的 全 面 训 练, 是 培 养 研 究 生 创 新 能 力, 综 合 运 用 所 学 知 识 发 现 问 题, 分 析 问 题 和 解 决

龚 亚 夫 在 重 新 思 考 基 础 教 育 英 语 教 学 的 理 念 一 文 中 援 引 的 观 点 认 为 当 跳 出 本 族 语 主 义 的 思 维 定 式 后 需 要 重 新 思 考 许 多 相 连 带 的 问 题 比 如 许 多 发 音 的 细 微 区 别 并 不 影 响 理 解 和

Template BR_Rec_2005.dot

类 似 地, 又 可 定 义 变 下 限 的 定 积 分 : ( ). 与 ψ 统 称 为 变 限 积 分. f ( ) d f ( t) dt,, 注 在 变 限 积 分 (1) 与 () 中, 不 可 再 把 积 分 变 量 写 成 的 形 式 ( 例 如 ) 以 免 与 积 分 上 下 限 的

2006年顺德区高中阶段学校招生录取分数线

珠江钢琴股东大会

课程类 别

Microsoft Word - 第7章 图表反转形态.doc

目 录 一 系 统 访 问... 1 二 门 户 首 页 申 报 用 户 审 核 用 户... 2 三 系 统 登 录 用 户 名 密 码 登 录 新 用 户 注 册 用 户 登 录 已 注 册 用


第 期 李 伟 等 用 方 法 对 中 国 历 史 气 温 数 据 插 值 可 行 性 讨 论

金 不 少 于 800 万 元, 净 资 产 不 少 于 960 万 元 ; (3) 近 五 年 独 立 承 担 过 单 项 合 同 额 不 少 于 1000 万 元 的 智 能 化 工 程 ( 设 计 或 施 工 或 设 计 施 工 一 体 ) 不 少 于 2 项 ; (4) 近 三 年 每 年

登录、注册功能的测试用例设计.doc

工 程 勘 察 资 质 标 准 根 据 建 设 工 程 勘 察 设 计 管 理 条 例 和 建 设 工 程 勘 察 设 计 资 质 管 理 规 定, 制 定 本 标 准 一 总 则 ( 一 ) 本 标 准 包 括 工 程 勘 察 相 应 专 业 类 型 主 要 专 业 技 术 人 员 配 备 技 术

全国建筑市场注册执业人员不良行为记录认定标准(试行).doc

评 委 : 徐 岩 宇 - 个 人 技 术 标 资 信 标 初 步 审 查 明 细 表 序 号 投 标 单 位 投 标 函 未 按 招 标 文 件 规 定 填 写 漏 填 或 内 容 填 写 错 误 的 ; 不 同 投 标 人 的 投 标 文 件 由 同 一 台 电 脑 或 同 一 家 投 标 单

<433A5C C6B73625C B746F705CB9FABCCAD6D0D2BDD2A9D7A8D2B5B8DFBCB6BCBCCAF5D6B0B3C6C6C0C9F3C9EAC7EBD6B8C4CFA3A CDA8D3C3B0E6A3A92E646F63>

0 年 上 半 年 评 价 与 考 核 细 则 序 号 部 门 要 素 值 考 核 内 容 考 核 方 式 考 核 标 准 考 核 ( 扣 原 因 ) 考 评 得 3 安 全 生 产 目 30 无 同 等 责 任 以 上 道 路 交 通 亡 人 事 故 无 轻 伤 责 任 事 故 无 重 大 质 量

评 委 : 李 炎 斌 - 个 人 技 术 标 资 信 标 初 步 审 查 明 细 表 序 号 投 标 单 位 投 标 函 未 按 招 标 文 件 规 定 填 写 漏 填 或 内 容 填 写 错 误 的 ; 不 同 投 标 人 的 投 标 文 件 由 同 一 台 电 脑 或 同 一 家 投 标 单

I

教师上报成绩流程图

随着执业中医师资格考试制度的不断完善,本着为我校中医学专业认证服务的目的,本文通过对我校中医类毕业生参加2012年和2013年的中医执业医师考试成绩及通过率、掌握率进行分析,并与全国的平均水平进行差异比较分析,以此了解我校执业中医师考试的现状,进而反映我校中医类课程总体教学水平,发现考核知识模块教学中存在的不足,反馈给相关学院和教学管理部门,以此提高教学和管理水平。

 编号:

<4D F736F F D C3E6CFF2B6D4CFF3A3A8B5DAC8FDD5C220C0E0CCD8D0D4A3A92E646F63>

,,,,, :,, (.,, );, (, : ), (.., ;. &., ;.. &.., ;, ;, ),,,,,,, ( ) ( ),,,,.,,,,,, : ;, ;,.,,,,, (., : - ),,,, ( ),,,, (, : ),, :,

抗 战 时 期 国 民 政 府 的 银 行 监 理 体 制 探 析 % # % % % ) % % # # + #, ) +, % % % % % % % %

电信系教学大纲的基本规范

Microsoft Word - 文件汇编.doc

年 第 期 % %! & % % % % % % &

导 数 和 微 分 的 概 念 导 数 的 几 何 意 义 和 物 理 意 义 函 数 的 可 导 性 与 连 续 性 之 间 的 关 系 平 面 曲 线 的 切 线 和 法 线 导 数 和 微 分 的 四 则 运 算 基 本 初 等 函 数 的 导 数 复 合 函 数 反 函 数 隐 函 数 以

上证指数

上海证券交易所会议纪要

目 录 关 于 图 标... 3 登 陆 主 界 面... 3 工 单 管 理... 5 工 单 列 表... 5 搜 索 工 单... 5 工 单 详 情... 6 创 建 工 单... 9 设 备 管 理 巡 检 计 划 查 询 详 情 销 售 管


正 规 培 训 达 规 定 标 准 学 时 数, 并 取 得 结 业 证 书 二 级 可 编 程 师 ( 具 备 以 下 条 件 之 一 者 ) (1) 连 续 从 事 本 职 业 工 作 13 年 以 上 (2) 取 得 本 职 业 三 级 职 业 资 格 证 书 后, 连 续 从 事 本 职 业

18 上 报 该 学 期 新 生 数 据 至 阳 光 平 台 第 一 学 期 第 四 周 至 第 六 周 19 督 促 学 习 中 心 提 交 新 增 专 业 申 请 第 一 学 期 第 四 周 至 第 八 周 20 编 制 全 国 网 络 统 考 十 二 月 批 次 考 前 模 拟 题 第 一 学

抗 日 战 争 研 究 年 第 期

名 称 生 命 科 学 学 院 环 境 科 学 1 生 物 学 仅 接 收 院 内 调 剂, 初 试 分 数 满 足 我 院 生 物 学 复 试 最 低 分 数 线 生 命 科 学 学 院 生 态 学 5 生 态 学 或 生 物 学 生 命 科 学 学 院

3 复 试 如 何 准 备 4 复 试 成 绩 计 算 5 复 试 比 例 6 复 试 类 型 7 怎 么 样 面 对 各 种 复 试 04 05

2 熟 悉 Visual Basic 的 集 成 开 发 环 境 3 了 解 可 视 化 面 向 对 象 编 程 事 件 驱 动 交 互 式 开 发 等 基 本 概 念 4 了 解 Visual Basic 的 特 点 环 境 要 求 与 安 装 方 法 1 Visual Basic 开 发 应 用

公 开 刊 物 须 有 国 内 统 一 刊 (CN), 发 表 文 章 的 刊 物 需 要 在 国 家 新 闻 出 版 广 电 总 局 ( 办 事 服 务 便 民 查 询 新 闻 出 版 机 构 查 询 ) 上 能 够 查 到 刊 凡 在 有 中 国 标 准 书 公 开

用节点法和网孔法进行电路分析

新, 各 地 各 部 门 ( 单 位 ) 各 文 化 事 业 单 位 要 高 度 重 视, 切 实 加 强 领 导, 精 心 组 织 实 施 要 根 据 事 业 单 位 岗 位 设 置 管 理 的 规 定 和 要 求, 在 深 入 调 查 研 究 广 泛 听 取 意 见 的 基 础 上, 研 究 提

3 月 30 日 在 中 国 证 券 报 上 海 证 券 报 证 券 时 报 证 券 日 报 和 上 海 证 券 交 易 所 网 站 上 发 出 召 开 本 次 股 东 大 会 公 告, 该 公 告 中 载 明 了 召 开 股 东 大 会 的 日 期 网 络 投 票 的 方 式 时 间 以 及 审


2 根 据 广 东 省 交 通 建 设 工 程 施 工 现 场 开 工 前 考 核 评 表 或 根 据 广 东 省 交 通 建 设 工 程 施 工 现 场 实 施 过 程 考 核 评 表 的 和 内 容 进 行 核 查 ; 3 现 场 抽 查 具 有 代 表 性 的 各 岗 位 人 员 ( 从 事

中 国 软 科 学 年 第 期!!!

<4D F736F F D20BFC9B1E0B3CCD0F2BFD8D6C6CFB5CDB3C9E8BCC6CAA6B9FABCD2D6B0D2B5B1EAD7BC2E646F63>

附 件 : 上 海 市 建 筑 施 工 企 业 施 工 现 场 项 目 管 理 机 构 关 键 岗 位 人 员 配 备 指 南 二 一 四 年 九 月 十 一 日 2

ETF、分级基金规模、份额变化统计

伊 犁 师 范 学 院 611 语 言 学 概 论 全 套 考 研 资 料 <2016 年 最 新 考 研 资 料 > 2-2 语 言 学 纲 要 笔 记, 由 考 取 本 校 本 专 业 高 分 研 究 生 总 结 而 来, 重 点 突 出, 借 助 此 笔 记 可 以 大 大 提 高 复 习 效

untitled

国际财务报告准则第13号——公允价值计量

采 取 行 动 的 机 会 90% 开 拓 成 功 的 道 路 2

<4D F736F F D C4EAB9A4B3CCCBB6CABFCAFDD1A7D7A8D2B5BFCEBFBCCAD4B4F3B8D9D3EBD2AAC7F3>


2. 本 次 修 改 后, 投 资 者 申 购 新 股 的 持 有 市 值 要 求 市 值 计 算 规 则 及 证 券 账 户 使 用 的 相 关 规 定 是 否 发 生 了 变 化? 答 : 未 发 生 变 化 投 资 者 申 购 新 股 的 持 有 市 值 是 指, 以 投 资 者 为 单 位

数 学 标 准 不 练 习 1.1 理 解 问 题 并 坚 持 解 决 这 些 问 题 1.2 以 抽 象 和 定 量 方 式 推 理 1.3 建 构 可 行 参 数 和 评 判 他 人 的 推 理 1.4 使 用 数 学 方 法 建 模 1.5 策 略 性 地 使 用 合 适 的 工 具 1.6


第二讲 数列

秦川发展第五届第三次

现 场 会 议 时 间 为 :2016 年 5 月 19 日 网 络 投 票 时 间 为 :2016 年 5 月 18 日 年 5 月 19 日 其 中 通 过 深 圳 证 券 交 易 所 交 易 系 统 进 行 网 络 投 票 的 时 间 为 2016 年 5 月 19 日 9:30-

doc

( 此 页 无 正 文, 为 广 东 东 方 精 工 科 技 股 份 有 限 公 司 关 于 提 供 资 料 真 实 准 确 和 完 整 的 承 诺 函 之 签 署 页 ) 广 东 东 方 精 工 科 技 股 份 有 限 公 司 法 定 代 表 人 : 唐 灼 林 2016 年 7 月 28 日

上海证券交易所会议纪要

关于修订《沪市股票上网发行资金申购

国家职业标准:网络课件设计师

世华财讯模拟操作手册

境 外 上 市 外 资 股 股 东 持 有 股 份 总 数 (H 股 ) 489,157,907 3 出 席 会 议 的 股 东 所 持 有 表 决 权 股 份 数 占 公 司 有 表 决 权 股 份 总 数 的 其 中 :A 股 股 东 持 股 占 股 份 总 数 的

合 并 计 算 配 售 对 象 持 有 多 个 证 券 账 户 的, 多 个 证 券 账 户 市 值 合 并 计 算 确 认 多 个 证 券 账 户 为 同 一 配 售 对 象 持 有 的 原 则 为 证 券 账 户 注 册 资 料 中 的 账 户 持 有 人 名 称 有 效 身 份 证 明 文 件

第 四 条 建 设 单 位 对 可 能 产 生 职 业 病 危 害 的 建 设 项 目, 应 当 依 照 本 办 法 向 安 全 生 产 监 督 管 理 部 门 申 请 职 业 卫 生 三 同 时 的 备 案 审 核 审 查 和 竣 工 验 收 建 设 项 目 职 业 卫 生 三 同 时 工 作 可

¹ º ¹ º 农 业 流 动 人 口 是 指 户 口 性 质 为 农 业 户 口 在 流 入 地 城 市 工 作 生 活 居 住 一 个 月 及 以 上 的 流 动 人 口 非 农 流 动 人 口 是 指 户 口 性 质 为 非 农 户 口 在 流 入 地 城 市 工 作 生 活 居 住 一 个

徐天宏:《基因天堂》.doc


一、资质申请

GB

<4D F736F F D D323630D6D0B9FAD3A6B6D4C6F8BAF2B1E4BBAFB5C4D5FEB2DFD3EBD0D0B6AF C4EAB6C8B1A8B8E6>

一 六 年 级 下 册 教 科 书 总 体 说 明 ( 一 ) 教 学 内 容 本 册 教 科 书 一 共 安 排 了 5 个 教 学 单 元, 其 中 前 4 个 单 元 为 新 知 识, 第 五 单 元 是 对 整 个 小 学 阶 段 所 学 数 学 知 识 系 统 的 整 理 和 复 习

一 从 分 封 制 到 郡 县 制 一 从 打 虎 亭 汉 墓 说 起

证券代码: 证券简称:长城电脑 公告编号:

思 想 政 治 理 论 经 核 查 无 误 思 想 政 治 理 论 经 核 查 无 误 思 想 政 治 理 论 经 核 查 无 误 思 想

年 8 月 11 日, 公 司 召 开 2015 年 第 五 次 临 时 股 东 大 会, 审 议 通 过 了 关 于 公 司 <2015 年 股 票 期 权 激 励 计 划 ( 草 案 )> 及 其 摘 要 的 议 案 关 于 提 请 股 东 大 会 授 权 董 事 会 办 理 公

一 开 放 性 的 政 策 与 法 规 二 两 岸 共 同 的 文 化 传 承 三 两 岸 高 校 各 自 具 有 专 业 优 势 远 见 杂 志 年 月 日

系统设计文档_样稿管理模块 V1.1_.doc

收 入 支 出 项 目 2016 年 预 算 项 目 2016 年 预 算 预 算 01 表 单 位 : 万 元 ( 保 留 两 位 小 数 ) 一 公 共 财 政 预 算 拨 款 一 人 员 经 费 一 般 财 力 人 员 支 出 成 品

ICS 35

<4D F736F F D20B9D8D3DAB0BABBAAA3A8C9CFBAA3A3A9D7D4B6AFBBAFB9A4B3CCB9C9B7DDD3D0CFDEB9ABCBBE C4EAC4EAB6C8B9C9B6ABB4F3BBE1B7A8C2C9D2E2BCFBCAE92E646F6378>

Transcription:

程 序 设 计 语 言 原 理 Principle of Programming Languages 裘 宗 燕 北 京 大 学 数 学 学 院 2012.2~2012.6 3. 对 象 和 环 境 数 据 和 类 型 对 象 : 创 建 销 毁 和 使 用 ( 存 在 期 ) 变 量 : 命 名 和 性 质 约 束 作 用 域 名 字 分 类 指 针 和 引 用 别 名 其 他 相 关 问 题 2012 年 3 月 2

约 束 时 间 约 束 (binding, 也 称 绑 定 ) 就 是 建 立 联 系 约 束 时 间 指 一 个 联 系 的 建 立 时 间 ( 有 时 还 要 考 虑 持 续 期 间 ) 广 义 指 做 出 一 种 决 策 的 时 间 与 高 级 语 言 和 程 序 有 关 的 重 要 时 间 概 念 : 语 言 设 计 时 如, 语 言 的 各 种 结 构 都 是 在 设 计 时 确 定 的 语 言 实 现 时 如, 各 种 数 据 类 型 的 表 示, 程 序 实 现 方 式, 内 部 结 构 的 设 计 编 程 时 如, 程 序 员 选 择 算 法 和 数 据 结 构 程 序 结 构 编 译 时 从 程 序 中 高 级 结 构 到 机 器 代 码 的 映 射, 数 据 对 象 的 布 局 连 接 时 静 态 数 据 对 象 分 配, 跨 模 块 对 象 约 束, 库 对 象 约 束 装 载 时 静 态 对 象 的 内 存 定 位, 虚 地 址 到 实 地 址 的 映 射 运 行 时 自 动 变 量 的 存 储 位 置, 变 量 的 值 约 束, 运 行 时 的 其 他 事 项 哪 些 特 征 能 静 态 约 束, 或 必 须 动 态 约 束, 不 同 语 言 之 间 差 别 很 大 一 般 而 言, 静 态 约 束 能 提 高 效 率 意 义 清 晰, 动 态 约 束 提 供 更 大 灵 活 性 2012 年 3 月 3 数 据 和 类 型 程 序 的 工 作 是 处 理 数 据 数 据 : 能 在 程 序 与 外 界 间 传 送 ( 输 入 / 输 出 ), 在 程 序 里 保 存 / 处 理 的 信 息 常 见 的 数 据 形 式 有 字 符 整 数 实 数 等 还 有 其 他 许 多 不 同 种 类 的 数 据 数 据 是 程 序 运 行 中 存 在 的, 被 动 性 的 实 体 程 序 运 行 中 需 要 在 其 内 部 的 不 同 部 分 之 间 传 递, 被 程 序 处 理 在 运 行 的 程 序 与 其 外 部 环 境 之 间 传 递 ( 输 入 / 输 出, 与 环 境 交 互, 包 括 与 程 序 的 使 用 者 交 互 ) 计 算 机 里 的 数 据 最 终 都 以 二 进 制 形 式 表 示 ( 统 一 性 ) 同 样 二 进 制 编 码 可 能 表 示 不 同 意 义 ( 不 同 的 解 释 ) 把 数 据 划 分 为 一 些 集 合, 每 个 集 合 里 的 数 据 具 有 相 同 性 质, 可 以 满 足 类 似 的 处 理 需 要, 有 助 于 程 序 处 理 为 此 引 入 了 类 型 的 概 念 2012 年 3 月 4

数 据 和 类 型 为 什 么 需 要 把 数 据 分 为 类 型? 特 别 是 在 高 级 语 言 里? 有 很 多 理 由, 例 如 : 提 供 了 对 被 处 理 数 据 的 一 种 概 念 划 分 有 助 于 人 理 解 和 思 考 与 数 据 有 关 的 各 方 面 问 题 有 可 能 更 有 效 地 实 现 不 同 类 型 的 数 据 大 小 可 能 不 同 ( 表 示 它 们 需 要 的 存 储 量 不 同 ), 支 持 的 操 作 不 同, 被 操 作 的 方 式 不 同 划 分 为 类 型, 可 能 用 于 确 定 操 作 的 可 用 性 和 具 体 的 操 作 方 式 可 能 对 数 据 的 使 用 加 以 控 制 和 检 查 确 定 应 该 使 用 的 操 作 和 操 作 方 式, 发 现 使 用 中 的 错 误 可 能 基 于 类 型 及 类 型 之 间 的 关 系 组 织 计 算 过 程, 组 织 程 序 这 件 事 的 价 值 初 看 并 不 明 显 随 着 程 序 的 实 践 越 来 越 输 入, 这 一 认 识 的 重 要 性 越 来 越 清 晰 2012 年 3 月 5 类 型 对 类 型 的 一 个 简 单 ( 朴 素 ) 的 看 法, 是 将 其 看 作 数 据 的 集 合 同 一 个 类 型 的 数 据, 通 常 : 具 有 相 同 的 属 性 和 统 一 的 使 用 方 式 采 用 统 一 的 表 示 方 式, 可 能 具 有 同 样 的 编 码 形 式 或 / 和 编 码 长 度 采 用 统 一 的 解 释 方 式 ( 从 二 进 制 编 码 到 数 据 的 意 义 ) 对 它 们 可 以 使 用 同 样 一 组 操 作 类 型 是 计 算 机 科 学 技 术 里 的 一 个 重 要 概 念 有 许 多 实 践 性 研 究 和 理 论 研 究 下 一 章 将 专 门 讨 论 程 序 语 言 里 的 类 型 问 题 ( 从 实 践 的 角 度 讨 论 ) 前 面 说 过, 有 关 类 型 的 理 论 研 究 成 果 丰 富 ( 国 内 做 得 很 少 ) 这 里 只 简 单 提 出 类 型 的 概 念 及 其 在 程 序 设 计 语 言 里 的 意 义 2012 年 3 月 6

对 象 : 创 建 销 毁 和 使 用 对 象 指 程 序 运 行 中 存 在 在 运 行 的 环 境 中 真 有 体 现 的 实 体, 如 变 量 等 注 意 : 源 程 序 中 描 述 的 东 西, 未 必 在 程 序 运 行 时 存 在 例 如 类 型 : 在 多 数 语 言 里, 类 型 在 程 序 运 行 时 并 不 存 在, 不 能 使 用 常 量 : 可 能 有 不 同 的 情 况, 整 数 ( 大 / 小 ) 字 符 串 的 情 况 不 同 我 们 把 程 序 运 行 中 实 际 存 在 的 实 体 统 称 为 程 序 对 象 ( 简 称 对 象 ) 一 个 对 象 可 能 只 在 程 序 运 行 中 的 某 一 段 时 间 存 在 ( 生 存 期 问 题 ) 为 理 解 程 序 的 意 义, 需 要 弄 清 楚 程 序 中 的 对 象 : 什 么 时 候 存 在, 何 时 创 建, 如 何 创 建, 何 时 销 毁, 如 何 销 毁 可 以 怎 样 使 用 这 里 的 术 语 对 象 比 面 向 对 象 中 的 对 象 的 意 义 更 广 泛 OO 里 的 对 象 是 这 里 讨 论 的 对 象 的 一 个 子 集 ( 类 的 实 例 ) 2012 年 3 月 7 对 象 : 生 存 期 每 个 程 序 对 象 都 有 其 创 建 和 销 毁, 有 生 命 周 期 ( 生 存 期,extent) 一 个 对 象 的 生 存 期 是 程 序 执 行 中 的 一 段 时 间 ( 具 体 生 存 期 由 语 言 规 定 ) 一 个 对 象 只 在 从 其 创 建 到 销 毁 的 期 间 中 存 在 创 建 和 销 毁 可 能 伴 有 特 定 的 动 作 ( 例 : 常 量 创 建 时 需 要 给 定 值 ) 对 象 的 创 建 (creation) 可 能 是 静 态 创 建, 包 括 编 译 时 完 成, 连 接 时 完 成, 或 者 装 载 时 完 成 动 态 创 建, 运 行 中 创 建 对 象 的 销 毁 (destroy) 可 能 在 运 行 中 完 成, 可 能 有 资 源 的 处 理 问 题 程 序 终 止 时 完 成 生 存 期 跨 越 程 序 运 行 期 的 对 象 称 为 持 续 性 (persistent, 持 久 ) 对 象 2012 年 3 月 8

对 象 : 生 存 期 对 象 根 据 其 生 存 期, 首 先 可 以 分 为 两 大 类 : 静 态 对 象 : 静 态 ( 程 序 开 始 执 行 前 ) 创 建, 直 至 程 序 终 止 时 销 毁 非 静 态 对 象 : 程 序 运 行 中 创 建 和 销 毁 一 些 情 况 : Fortran 中 的 所 有 变 量 都 可 以 实 现 为 静 态 对 象 语 言 设 计 时 有 这 种 考 虑, 但 具 体 实 现 是 否 采 用 可 以 选 择 C 中 的 外 部 变 量 和 局 部 static 变 量 是 静 态 对 象, 自 动 变 量 是 非 静 态 对 象 创 建 的 对 象 可 能 需 要 给 定 一 个 值 ( 初 始 化 ) 但 创 建 和 初 始 化 动 作 有 可 能 同 时 做 或 者 不 同 时 做, 存 在 不 同 的 想 法 例 如 C++ 的 局 部 static 变 量 是 静 态 创 建, 但 在 执 行 首 次 进 入 变 量 所 在 函 数 时 进 行 初 始 化 2012 年 3 月 9 对 象 : 生 存 期 存 在 的 ( 生 存 的 ) 对 象 通 常 有 一 个 固 定 的 标 识, 通 常 ( 可 以 ) 用 对 象 的 存 储 位 置 表 示 对 象 总 占 据 着 一 块 存 储 空 间, 在 其 中 保 存 自 己 的 值 后 面 有 时 用 图 示 表 示 : 存 储 位 置 对 象 创 建 也 常 常 被 称 为 分 配 (allocation) 创 建 对 象 可 能 需 要 分 配 资 源 最 基 本 的 资 源 是 存 储, 一 个 对 象 要 在 程 序 执 行 中 存 在, 程 序 代 码 执 行 中 可 以 找 到 它, 就 必 须 有 一 个 存 储 位 置 ( 最 基 本 的 资 源 占 用 ) 具 体 对 象 还 可 能 占 用 其 他 资 源 例 如, 一 个 文 件 指 针 对 象, 可 能 需 要 安 排 一 个 文 件 缓 冲 区 2012 年 3 月 10 值

对 象 : 生 存 期 静 态 创 建 的 对 象 在 程 序 执 行 中 始 终 存 在, 生 存 期 是 程 序 的 整 个 执 行 过 程 例 :C 语 言 的 全 局 变 量 动 态 创 建 的 对 象 具 有 较 短 的 生 存 期 例 :C 的 局 部 自 动 变 量, 生 存 期 是 它 的 定 义 所 在 的 函 数 ( 或 者 定 义 所 在 的 复 合 语 句 ) 的 执 行 期 间 程 序 对 象 创 建 时 可 能 需 要 执 行 一 些 动 作, 销 毁 时 也 可 能 需 要 执 行 一 些 动 作 例 :C 标 准 函 数 fopen 创 建 一 个 FILE 对 象, 建 立 文 件 链 接 ( 执 行 一 些 操 作 系 统 动 作 ), 分 配 数 据 缓 冲 区 和 附 属 结 构 对 相 应 文 件 指 针 执 行 fclose 操 作 将 销 毁 这 个 对 象 销 毁 时 做 的 操 作 包 括 : 清 理 缓 冲 区, 释 放 数 据 缓 冲 区 的 存 储, 释 放 文 件 链 接 等 C++ 等 一 些 语 言 允 许 程 序 员 为 一 些 对 象 的 创 建 和 销 毁 定 义 特 定 的 动 作 ( 在 定 义 类 时, 为 该 类 的 对 象 定 义 构 造 函 数 和 析 构 函 数 ) 2012 年 3 月 11 生 存 期 : 存 储 分 配 创 建 对 象 时 首 先 需 要 为 其 存 储 分 配 对 象 分 配 有 三 种 情 况 : 静 态 分 配 : 静 态 确 定 对 象 的 地 址 和 范 围, 执 行 中 保 持 不 变 栈 分 配 : 具 有 后 创 建 先 销 毁 性 质 的 对 象, 可 以 采 用 栈 分 配 技 术 堆 分 配 : 不 能 采 用 上 述 方 式 分 配 的 对 象, 只 能 在 堆 里 分 配 一 个 程 序 运 行 时 将 拥 有 一 块 存 储, 其 存 储 区 域 通 常 分 为 三 部 分 : 静 态 区, 栈 区 ( 程 序 运 行 栈 ) 和 堆 区 ( 动 态 管 理 区 ), 分 别 对 应 上 面 的 三 种 分 配 静 态 区 可 能 还 分 为 只 读 区 和 读 写 区 ( 依 赖 于 操 作 系 统 支 持 ): 代 码 放 在 只 读 区, 常 量 对 象 也 可 能 被 放 在 只 读 区 静 态 分 配 的 变 量 放 在 静 态 区 里 的 可 读 写 区 例 :C 语 言 不 允 许 修 改 字 符 串 常 量 ( 下 面 程 序 是 错 误 的 ): char *p = "a string"; *p = A ; /* 可 能 导 致 程 序 崩 溃, 字 符 串 常 量 可 能 在 只 读 区 */ 2012 年 3 月 12

生 存 期 : 静 态 分 配 静 态 分 配 的 对 象, 其 所 有 性 质 ( 包 括 大 小 ) 必 须 都 能 静 态 确 定 常 见 : 全 局 变 量 ( 有 些 语 言 没 有 全 局 变 量, 如 Java) 需 要 建 立 对 象 的 常 量, 包 括 : 一 些 全 局 常 变 量, 字 符 串 和 浮 点 数 字 面 量 ( 可 能 还 有 些 整 数 字 面 量 ) 子 程 序 代 码 局 部 静 态 变 量 如 C 函 数 的 static 变 量,C++/Java 类 的 static 数 据 成 员 子 程 序 代 码 常 变 量 字 面 量 对 象 有 可 能 被 分 配 在 只 读 存 储 区, 修 改 它 们 将 导 致 动 态 运 行 错 误 ( 相 关 检 查 通 常 需 要 操 作 系 统 支 持 ) 编 译 系 统 可 能 在 静 态 区 建 立 一 些 为 支 持 程 序 运 行 所 需 的 静 态 数 据 结 构, 例 如 为 支 持 动 态 检 查 和 执 行 的 表 格 如 数 组 维 数 和 上 下 界, 支 持 越 界 检 查 ;OO 语 言 里 类 的 虚 表, 支 持 存 储 管 理 和 异 常 处 理 的 数 据 结 构 等 2012 年 3 月 13 静 态 分 配 实 例 :Fortran Fortran 语 言 的 基 本 设 计 考 虑 ( 对 Fortran 90 前 的 Fortran 都 适 用 ): 所 有 对 象 都 可 以 静 态 分 配, 程 序 运 行 中 可 以 只 有 静 态 区 这 一 设 计 是 为 了 保 证 Fortran 程 序 执 行 的 高 效 率, 带 来 的 一 些 情 况 : 不 允 许 子 程 序 的 递 归 调 用, 子 程 序 里 的 局 部 变 量 只 需 要 一 套 静 态 分 配 使 程 序 里 所 有 变 量 访 问 都 可 以 编 译 为 直 接 的 地 址 访 问 程 序 运 行 前 完 成 所 有 对 象 创 建, 运 行 中 不 做 任 何 对 象 分 配 和 释 放 工 作 Fortran 不 支 持 许 多 非 常 重 要 的 程 序 设 计 技 术 : 不 能 采 用 递 归 方 式 描 述 和 实 现 算 法 不 支 持 变 长 度 的 数 组 或 字 符 串 没 有 动 态 存 储 分 配, 不 支 持 动 态 数 据 结 构 ( 如 链 表 ), 等 等 Fortran 90 加 入 了 递 归 和 动 态 存 储 分 配, 语 言 的 实 现 模 型 必 须 改 变 2012 年 3 月 14

生 存 期 : 栈 分 配 在 允 许 递 归 的 语 言 里, 子 程 序 里 定 义 的 局 部 对 象 不 能 静 态 分 配 一 个 局 部 对 象 可 能 同 时 存 在 多 个 活 动 的 副 本 ( 因 为 可 以 有 递 归 ) 由 于 子 程 序 调 用 有 后 进 先 出 性 质, 因 此 其 局 部 对 象 可 以 采 用 栈 分 配 栈 对 象 的 分 配 和 使 用 方 式 : 编 译 时 为 每 个 子 程 序 确 定 栈 帧 的 结 构 : 计 算 各 局 部 对 象 所 需 存 储 量, 在 帧 里 为 它 们 安 排 位 置, 确 定 各 对 象 相 对 于 帧 起 始 位 置 的 偏 移 量 运 行 进 入 一 个 子 程 序 时, 为 这 个 子 程 序 的 帧 在 栈 里 分 配 空 间 设 置 帧 指 针 ( 通 常 用 一 个 寄 存 器 ) 指 向 当 前 子 程 序 的 帧 子 程 序 里 使 用 局 部 对 象 都 通 过 帧 指 针 按 特 定 偏 移 量 进 行 ( 编 译 生 成 的 代 码 里 都 用 这 种 方 式 ) 利 用 CPU 的 位 移 寻 址 模 式 可 实 现 有 效 访 问 子 程 序 结 束 时 释 放 对 应 的 栈 帧, 所 有 局 部 对 象 都 销 毁 ( 有 些 语 言 在 销 毁 前 执 行 一 些 特 定 动 作 如 C++ 可 以 定 义 销 毁 动 作, 析 构 函 数 ) 2012 年 3 月 15 生 存 期 : 栈 分 配 栈 和 栈 帧 的 可 能 布 局 情 况 sp: 栈 顶 指 针 fp: 当 前 帧 指 针 2012 年 3 月 16

生 存 期 : 堆 分 配 如 果 对 象 的 生 存 期 有 后 创 建 先 销 毁 的 性 质, 就 可 以 在 运 行 栈 里 分 配 没 有 这 种 性 质 的 对 象 只 能 在 堆 里 分 配 堆 支 持 任 意 顺 序 的 分 配 和 释 放, 最 灵 活 也 最 麻 烦 最 容 易 弄 错 堆 管 理 就 是 平 常 说 的 动 态 存 储 管 理 动 态 存 储 管 理 子 系 统 是 程 序 运 行 系 统 的 一 部 分, 它 管 理 一 片 存 储 区 如 果 有 存 储 申 请, 管 理 系 统 就 从 当 前 可 用 的 空 闲 区 里 分 配 一 块 如 果 无 法 满 足 要 求, 动 态 存 储 管 理 系 统 可 能 向 操 作 系 统 申 请 新 存 储 块, 或 者 直 接 返 回 分 配 失 败 的 信 息 C 标 准 库 的 malloc,pascal 的 new 是 动 态 存 储 管 理 系 统 的 接 口 操 作 堆 的 一 个 场 景 : 2012 年 3 月 17 生 存 期 : 堆 分 配 一 些 语 言 提 供 了 动 态 存 储 块 的 释 放 机 制, 程 序 员 可 以 根 据 需 要 释 放 以 前 分 配 的 块 存 管 系 统 回 收 存 储 块, 将 其 恢 复 为 空 闲 空 间 回 收 时 通 常 需 要 合 并 释 放 块 和 相 邻 空 闲 块, 以 便 满 足 以 后 的 大 块 请 求 人 工 释 放 的 麻 烦 在 于 确 定 正 确 的 释 放 时 刻 在 复 杂 程 序 里 弄 清 正 确 时 刻 对 程 序 员 是 巨 大 负 担, 有 时 可 能 很 难 确 定 堆 对 象 的 使 用 错 误 是 复 杂 程 序 最 常 见 的 一 类 错 误, 易 出 现 且 很 难 排 除 ( 下 面 有 讨 论 ) 自 动 释 放 技 术 方 面, 目 前 主 要 有 两 种 想 法 : 把 堆 对 象 约 束 于 适 当 的 栈 对 象, 借 助 栈 对 象 的 销 毁 自 动 释 放 堆 对 象 设 计 某 种 自 动 机 制, 自 动 回 收 不 再 有 用 堆 存 储 块 (garbage collection) 2012 年 3 月 18

对 象 : 分 类 程 序 对 象 可 以 分 为 很 多 类, 主 要 有 : 变 量 : 有 名 字, 用 于 保 存 值 的 对 象 其 值 在 生 存 期 间 可 以 变 化 常 变 量 : 有 名 字 且 有 值 在 创 建 时 给 定 值, 生 存 期 间 不 变 常 量, 如 建 立 的 字 符 串 等 匿 名 对 象 : 无 名 对 象, 通 过 语 言 提 供 的 其 他 手 段 使 用, 或 隐 含 使 用 通 过 动 态 存 储 分 配 创 建 的 匿 名 对 象, 通 过 指 针 或 者 引 用 使 用 保 存 中 间 结 果 的 临 时 对 象, 如 函 数 的 返 回 值 对 象, 隐 含 使 用 子 程 序 ( 函 数 过 程 ) 对 象 : 使 用 ( 通 常 ) 就 是 执 行 其 代 码 程 序 的 内 部 对 象 ( 由 具 体 的 语 言 确 定 ) 为 支 持 程 序 运 行 而 创 建 的 各 种 内 部 数 据 结 构 ( 运 行 栈, 栈 帧 等 ) 类 型 的 运 行 时 表 示, 等 等 2012 年 3 月 19 对 象 : 分 类 程 序 对 象 可 分 为 简 单 对 象 和 复 合 对 象 简 单 对 象 是 原 子, 不 能 再 分 割 复 合 对 象 里 包 含 一 些 成 分 对 象, 这 些 成 分 对 象 有 自 己 的 标 识, 可 以 独 立 引 用 有 些 情 况 下, 某 些 成 分 对 象 甚 至 可 能 有 自 己 的 独 立 生 存 期 实 例 : 基 本 类 型 的 对 象 通 常 是 原 子 对 象, 代 码 也 应 看 成 是 原 子 对 象 最 常 见 的 复 合 对 象 是 数 组 和 结 构 ( 记 录 ), 它 们 的 成 分 有 自 己 的 标 识, 可 以 独 立 地 访 问 和 使 用 程 序 语 言 通 常 提 供 原 子 对 象 的 字 面 量 描 述 形 式 有 些 语 言 提 供 了 描 述 复 合 对 象 的 值 的 功 能, 以 便 在 程 序 运 行 中 动 态 构 造 复 合 对 象 ( 脚 本 语 言 函 数 式 语 言 通 常 都 提 供 这 方 面 的 功 能,C99 和 Ada 等 语 言 也 提 供 了 这 方 面 功 能 ) 2012 年 3 月 20

对 象 : 类 型 程 序 里 的 对 象 通 常 具 有 固 定 的 类 型 ( 有 例 外 ) 有 类 型 的 变 量 只 能 保 存 特 定 类 型 的 值 其 类 型 决 定 了 该 对 象 在 程 序 里 的 使 用 方 式 一 个 integer 类 型 的 变 量 占 据 若 干 个 字 节 的 存 储, 其 中 保 存 它 的 值, 可 以 在 表 达 式 里 访 问, 其 值 可 以 通 过 赋 值 操 作 修 改 ( 访 问 和 修 改 都 是 使 用 ) 取 两 个 整 型 参 数 返 回 实 型 值 的 函 数 也 是 程 序 对 象, 其 类 型 可 记 为 integer integer real 其 值 就 是 它 的 代 码, 使 用 就 是 执 行 它 的 代 码 它 的 类 型 决 定 了 使 用 它 时 需 要 提 供 两 个 整 型 参 数, 它 返 回 的 是 实 型 值 有 些 语 言 里 存 在 无 类 型 的 对 象 如 许 多 脚 本 语 言 里 的 变 量 没 有 类 型, 可 以 赋 给 它 任 何 类 型 的 值 (Basic 语 言 里 的 情 况 类 似 ) Lisp 等 函 数 式 语 言 里 的 符 号 原 子 ( 类 似 于 变 量 ) 能 以 任 何 东 西 为 值, 同 一 符 号 在 不 同 时 刻 可 以 以 整 数 字 符 串 函 数 等 为 值 2012 年 3 月 21 声 明 与 定 义 名 字 ( 标 识 符 ) 是 程 序 语 言 里 最 基 本 的 抽 象 机 制 需 要 用 名 字 指 称 程 序 中 出 现 的 各 种 东 西 : 变 量 常 量 过 程 / 函 数 结 构 / 记 录 的 成 分 类 型 等 等 名 字 与 事 物 ( 包 括 程 序 对 象 ) 之 间 的 约 束 关 系 由 定 义 或 声 明 建 立 一 个 定 义 或 声 明 引 进 一 个 名 字, 被 定 义 / 声 明 的 事 物 及 相 关 属 性 就 是 该 名 字 的 意 义 该 声 明 / 定 义 建 立 了 名 字 与 相 关 事 物 和 属 性 之 间 的 约 束 关 系 例 :C 声 明 const double x = 3.876; 将 名 字 x 约 束 于 一 个 double 类 型 的 变 量,const 和 值 3.876 为 其 属 性 例 :C 声 明 int fun (int, double); 使 名 字 fun 约 束 于 函 数 类 型 int double int 该 函 数 的 定 义 应 该 具 有 这 种 类 型, 它 的 使 用 必 须 符 合 这 一 类 型 的 要 求 2012 年 3 月 22