现代编程思想 哈希表与闭包 Hongbo Zhang 1 回顾 表 键值对的集合，其中键不重复 简单实现：⼆元组列表 添加时向队⾸添加 查询时从队⾸遍历 树实现：⼆叉平衡树 基于第五节课介绍的⼆叉平衡树，每个节点的数据为键值对 对树操作时⽐较第⼀个参数 2 哈希表 哈希函数/散列函数 Hash function 将任意⻓度的数据映射到某⼀固定⻓度的数据 在⽉兔的 Hash Hash 接⼝中，数据被映射到整数范围内 trait Hash { hash(Self) -> Int } "这是⼀个⾮常⾮常⻓的字符串".hash() == -900478401 哈希表 利⽤哈希函数，将数据映射到数组索引中，进⾏快速的添加、查询、修改 1. // 对于 a: Array[(Key, Value)], key: Key, value: Value 2. let index 解决哈希表的冲突 直接寻址（分离链接）：同⼀索引下⽤另⼀数据结构存储 列表 ⼆叉平衡搜索树等 开放寻址 线性探查：当发现冲突后，索引递增，直到查找空位放⼊ ⼆次探查（索引递增 ）等 4 哈希表：直接寻址 当发⽣哈希/索引冲突时，将相同索引的数据装进⼀个数据结构中 例：添加0、5（哈希值分别为0、5）⾄⻓度为5的数组中时： 0 5 5 哈希表：直接寻址 哈希表结构 1

章介绍系统指令，说明 RISC-V 如何处理分页以及机器、用户和监管特权 模式。 最后一章简要介绍 RISC-V 国际基金会目前正在考虑添加的其他扩展。 简洁 然后是本书最长的部分，附录 A，按字母表顺序排列的指令集汇总。它用约 50 页的篇幅涵盖了完整的 RISC-V ISA，包括上文提到的所有扩展和所有伪指令，这是 RISC-V 简洁性的证明。 附录 B 展示了一些常见的汇编语言操作，以及这些操作在 zimm 111 rd 1110011 I csrrci 图 2.3: RV32I 操作码表包含指令的布局、操作码、格式类型和名称。（此图源于 [Waterman and Asanović 2017] 的表 19.2。） 17 编语言程序员需要额外使用一条传送（move）指令，避免其中一个源操作数被破坏。 再者，在所有 RISC-V 指令中，源寄存器和目的寄存器始终位于同一字段，这意味着 可在指令译码前开始访问寄存器。在许多其他 调用约定，即各种指针寄存器（sp，gp，tp，fp）， 保存寄存器（s0-s11）和临时寄存器（t0-t6）的使用规范（此图源于 [Waterman and Asanović 2017] 的图 2.1 和表 20.1）。 20 2.4 RV32I 整数计算 支指令支持两个寄存器间的所有关系运算，但条件表达式可能涉及多对寄存器间的关 系，此时编译器或汇编语言程序员可将 slt 和 and、or、xor

回 False，如果有一个为 True，则返回 True。元素除了是 0、空、FALSE 外都算 TRUE ⑥其他 eval() 函数用来执行一个字符串表达式（为python表达式），并返回表 达式的值 open() 函数用于打开一个文件，并返回文件对象 ascii() 函数类似 repr() 函数, 返回一个表示对象的字符串, 但是对于字符 串中的非 ASCII 字符则返回通过 repr() ②print()旧式字符串格式化 同C语言的sprin�()的格式化字符串用法，用 % 操作符 print( "这是第%2d号，体重%5.2f公折" % (num, wei) ) %-6.3f 表示左对齐，共6位宽，3位小数，浮点型（默认左对齐） 类 型 码 含义 类型码 含义 %c 字符 %s 字符串 %d 十进制整数 %u 无符号整数 %o 八进制数 %x 小写十六进制数 %X 大写十六进制数 数据库所有数据存储在此文件中，默认数据库名称同文件名（不含.db后 缀） sqlite_cursor = sqlite_conn.cursor() # 创建一个游标，用于执 行sql语句 # 查询是否有名为'tb_test'的表 sqlite_cursor.execute( 'SELECT * FROM sqlite_master WHERE "type"="table" and "tbl_name"="tb_test";')

令扩展的指令助记符。见图2.3、3.3、3.4、4.2、5.2、5.3、6.2、7.6、7.5、7.7、 9.5和10.1。（这些指令图和操作码映射启发了我们在书的副标题中使用单词图 集。） ⚫ 指令术语表——附录A是对每个RISC-V指令和伪指令的详尽描述1。它包括所有内 容：操作名称和操作数、英文描述、寄存器传输语言定义、它所在的RISC-V扩 展、指令的全称、指令格式、显示操作码的指令图，以及紧凑版本指令的参照。 勘误和补充内容 我们打算把勘误集中起来，每年发布几次更新。这本书的网站上会有本书的最新版 本，还会简单介绍一下当前版本相对上一版本的改变。可在本书的网站 （www.riscvbook.com）上查看勘误表的历史版本或报告新的错误。我们预先为您在这一版 中发现的问题表示歉意。我们期待您的反馈意见，来帮助我们改进这本书。 本书的诞生过程 在2017年5月8日至11日在上海举行的第六届RISC-V研讨会上，我们认识到了对这么一 Asanovic教授一起撰写的文章在中文杂志上发表。当我收到了中文翻译稿《指令系统应该 免费：RISC-V的案例》后，动用了专栏编委的一点小权利，立刻向《中国计算机学会通 讯》强烈推荐了这篇文章。文章很快于2015年2月发表，然而略显遗憾的是彼时它并未得到 广泛关注，不过却让我们团队“近水楼台先得月”，成为国内最早将体系结构前沿研究全面 转到了RISC-V平台的团队。这一次，怀着对RISC-V的感激之情、对Patterson教授的敬仰之

EAX 32-bit 宽 通用寄存器。相对其他寄存器，在进行运算方面比较常用。在保护模式中，也可以 作为内存偏移指针（此时，DS 作为段 寄存器或选择器） EBX 32-bit 宽 通用寄存器。通常作为内存偏移指针使用（相对于 EAX、ECX、EDX），DS 是默认的 段寄存器或选择器。在保护模式中，同样可以起这个作用。 ECX 32-bit 宽 通用寄存器。通常用 寄存器或段选择器）。 EDX 32-bit 宽 通用寄存器。在某些运算中作为 EAX 的溢出寄存器（例如乘、除）。在保护模式中， 也可以作为内存偏移指针（此时，DS 作为段 寄存器或选择器）。 上述寄存器同 EAX 一样包括对应的 16-bit 和 8-bit 分组。 用作内存指针的特殊寄存器 ESI 32-bit 宽 通常在内存操作指令中作为“源地址指针”使用。当然，ESI 值，但通常没有人把它当作通用寄存器来用。DS 是默认段寄存器或选择器。 EDI 32-bit 宽 通常在内存操作指令中作为“目的地址指针”使用。当然，EDI 也可以被装入任意 的数值，但通常没有人把它当作通用寄存器来用。DS 是默认段寄存器或选择器。 EBP 32-bit 宽 这也是一个作为指针的寄存器。通常，它被高级语言编译器用以建造‘堆栈帧’来 保存函数或过程的局部变

'. ' 下面的规则适用于字符串连接 • + 运算符的运算数可以是字符串、packed string（packed arrays of type Char）或字符。但是，若 其中一个运算数是宽字符（WideChar）类型，其它运算数必须是长字符串。 • + 运算符的返回结果和任何字符串类型是兼容的。但是，若运算数都是短字符串或字符，并且 它们的组合长度大于 255，则返回结果取前面的 255 Integer('A') Char(48) Boolean(0) Color(2) Longint(@Buffer) 得到的结果是转换括号内的表达式。若指定的类型和表达式的的类型大小不同，结果会截断或扩展。表 达式的符号总是被保留（这是什么意思？）。 语句 I := Integer('A'); 把 Integer('A')的值（也就是 65）赋给变量 I。 一个值转换的后面不能有限定符（什么意思？），并且不能出现在赋值语句的左边。 types, variables and constants - 52 - Wide strings（宽字符串） WideString（宽字符串） WideString 类型是动态分配的、由 16 位 Unicode 字符所构成的字符串。在大多数方面，它和 AnsiString 相似。（注：宽字符串没有引用计数，不支持 copy-on-write 机制，但支持内存动态分配。） 在 Win32

/ 001 第１章 Win32 程式基本觀念/ 003 Win32 程式開發流程/ 005 需要什麼函式庫（.LIB） / 005 需要什麼表頭檔（.H） / 006 深入淺出 MFC 14 以訊息為基礎，以事件驅動之 / 007 ㆒個具體而微的 Win32 程式 / 009 配置 GDI 繪圖工具 / 687 尺寸與方向：關於映像模式（座標系統） / 688 分頁 / 693 表頭（Header）與表尾（Footer）/ 695 動態計算頁碼 / 696 列印預覽（Print Preview） / 697 本章回顧 / 698 ew::OnDraw 和 CDocument::Serialize，这是两个极端重要之虚拟函数。 Scribble Step2－修改使用者接口（第９章）：这个版本变化了菜单，使程序多 了笔宽设定功能。由于菜单的变化，也带动了工具栏与状态列的变化。 从这个版本中我们可以学习如何使用资源编辑器，制作各式各样的程序资源。为了把 菜单命令处理函数放置在适当的类别之中，我们需要深入了解所谓的Message

的简写⽅式。 字符字⾯值 字符字⾯值⽤单引号 '' 括起来，可以包含与字符串相同的转义字符 —— 但有⼀种例外：不允许与平台有关的 newline ( \p ) "换⾏ 符"，因为它可能⽐⼀个字符宽(它可能是⼀对CR/LF)。下⾯是有效的 escape sequences "转义字符"字⾯值。 转义字符 含义 \r , \c carriage return 回⻋ \n , \l line feed 根据 IEEE 浮点标准，约为 1.72826e35 。 字⾯值必须匹配数据类型，例如， 333'i8 是⼀个⽆效的字⾯值。以⾮ 10 进制表示的字⾯值主要⽤于标记和⽐特位模式， 因此检 查是对位宽⽽不是值范围进⾏的，所以: 0b10000000'u8 == 0x80'u8 == 128，但是， 0b10000000'i8 == 0x80'i8 == -128 ⽽不是 -1。 ⾃定义数值字⾯值 这种命名规则，是有符号整数类型附带 XX 表示位宽(例如： int16 是 16 位宽的整数)。 ⽬前⽀持 int8 int16 int32 int64 ，这些类型的字⾯值后缀为 'iXX 。 uint 常规的 unsigned integer "⽆符号整数"类型的⼤⼩与平台有关，与指针的⼤⼩相同，整数字⾯值后缀为 'u 。 uint XX 这种命名规则，是⽆符号整数类型附带 XX ，表示位宽(例如： uint16

很多选项是作用于单独的流的，例如码率（bitrate）或者编码（codec），流说明符就是精确的为 每个流指定相应的选项。 一个流说明符是一个以冒号分隔的字符串，其中分隔出的部分是附加选项，例如 -codec 1 ac3 表 示编码器是对第2音频流以ac3编码。 一个流说明符可能匹配多个流，则该选项是所有匹配项的选项，例如 -b:a 128k 表示所有的音频流都 是128k的码率。 5 选项 流说明（限定）符 -threads:1 4 表示对2号流采用4个线程处理 stream_type[:stream_index] : stream_type 有 v 表示视频， a 表示音频， s 表示字幕， d 表 示数据和 t 表示附加/附件等可能，如果 stream_index 同时被指定，则匹配该索引对于的该类型 的流。例如 -codec 0 h264 表示第1视频流是h.264编码。 p: 返回判断x>y的结果，符合则为1，否则为0 gte(x, y) 返回判断x>=y的结果，符合则为1，否则为0 hypot(x, y) 这个和C语言中的函数有相同名字和功能，相当于计算”sqrt(xx + yy)”,是求长为x，宽为y的 8 表达式计算/求值 - 48 - 本文档使用 书栈(BookStack.CN) 构建 斜边长度（勾股定理） if(x, y) 判断x值，如果x值为非0，则返回y，否则返回0 if(x

命令的效果一样）。 • 以及按 Ctrl+I 的效果其实和 Tab 键一样，按 Ctrl+J 的效果和 Enter 键一样，按 Ctrl+H 的效果和退格键 一样。 • 这是因为 ASCII 表中规定 ^I 就是 ‘ \t’ ， ^J 就是 ‘ \ n’ ， ^H 就是 ‘ \b’ ，所以以前原始的计算机键盘上其 实还没有 Enter 键，大家都是按 Ctrl+J 来换行的… … • 不过，如果直接在控制台输入 还是 arm 。 • 但是奇葩的 C 语言却规定 short ， int ， long ， long long 必须是有符号的 (int = signed int) ，反而却没有规定他们的位宽（没错， int 可以是 32 位， 也可以是 16 位的，标准规定只需满足 char <= short <= int <= long <= long long 即可）。 关于 char 类型的一个冷知识 https://en.cppreference.com/w/cpp/string/basic_string/to_string to_string 应用案例 std::to_wstring 数字转宽字符串 • 同理还有 to_wstring ，用于把数字转换为 wstring 类型字符串。 std::sto* 字符串转数字 • std::stoi/stof/stod 是标准库定义的一系列全局函数：