1 2018 RISC-V 手册 一本开源指令集的指南 DAVID PATTERSON, ANDREW WATERMAN 翻译：勾凌睿、黄成、刘志刚 校阅：包云岗 1 参考卡 2 3 目录 参考卡 ................................................ AAAS 组织的研究员。他的教学奖项包括杰出教 学奖（加州大学伯克利分校），Karstrom 杰出教育家奖（ACM），Mulligan 教育奖章 （IEEE）和本科教学奖（IEEE）。他还因为一本计算机体系结构方面的书和一本关于 软件工程的书被文本和学术作家协会（Text and Academic Authors Association）授予计 算机教科书卓越奖（“Texty”）。他在加州大学洛杉矶分校获得了他的所有学位，也被 数倍尺寸的无符号数偏移量。 图 7.1：RV32C 的指令图示。移位指令的立即数域和 c.addi4spn 是零扩展的，其它指令采用符号位扩展。 E.F.Schumacher （1911-1977）撰写了 一本经济学著作，主张 人性化，分散化和适当 的技术。它被翻译成多 种语言，被评为第二次 世界大战以来最具影 响力的 100 本书之一。 70 图 7.2：用压缩指令集写成的插入排序和

. . . . . . . . . . . . . . 84 前言 版权说明 首先感谢看到这本《JavaScript 正则表达式迷你书》的读者朋友，但愿此书不会浪费你的宝贵时间。 此书是一本免费的书籍，您可以随便传播，但不能用于商业。 当读完后，如果你觉得此书对学习正则表达式有所帮助，慷慨如你，可以扫描下面的二维码赞赏一下。 不强求的，本来就是免费的嘛。说真的，我也不曾妄想，靠此就可以发大财，从此走上人生小巅峰。 了。真是佩服老姚的理解和讲解能力。相信我，通读迷你小书，可以让你真正理解正则并在工作中不 怕读，不怕写正则。让正则成为你开发中的一把利器。 — 小鱼二 JavaScript 正则表达式迷你书 前言 | 第 2 页 这是一本由浅入深且环环相扣的正则书籍，花了两天的碎片时间（8h）看完了，得益于老姚程序员的 逻辑性以及娴熟的文字表达能力，原本枯燥晦涩的正则知识，变得清晰且有迹可循！ — Jack Lo 老姚编写的J 茂、贴近实战的教程之后，你会发现自己的代 码其实还可以再精简下。 — 江湖人称向前兄 本书规则、案例、原理兼备，讲解透彻，是一本不可多得的正则表达式入门、进阶资料。无论你是初 入门的小白，还是有经验的程序员，都能从这本书学到很多东西。这可能是我读过的最好懂的一本正 则教程。感谢作者老姚的工作。 — 文蔺 良师易得，益友难求。工作中得到了老姚的很多帮助，很是感谢。最近拜读了老姚的正则表达式一书

. . . . . . . . . . . . . . 84 前言 版权说明 首先感谢看到这本《JavaScript 正则表达式迷你书》的读者朋友，但愿此书不会浪费你的宝贵时间。 此书是一本免费的书籍，您可以随便传播，但不能用于商业。 当读完后，如果你觉得此书对学习正则表达式有所帮助，慷慨如你，可以扫描下面的二维码赞赏一下。 不强求的，本来就是免费的嘛。说真的，我也不曾妄想，靠此就可以发大财，从此走上人生小巅峰。 了。真是佩服老姚的理解和讲解能力。相信我，通读迷你小书，可以让你真正理解正则并在工作中不 怕读，不怕写正则。让正则成为你开发中的一把利器。 — 小鱼二 JavaScript 正则表达式迷你书 前言 | 第 2 页 这是一本由浅入深且环环相扣的正则书籍，花了两天的碎片时间（8h）看完了，得益于老姚程序员的 逻辑性以及娴熟的文字表达能力，原本枯燥晦涩的正则知识，变得清晰且有迹可循！ — Jack Lo 老姚编写的J 茂、贴近实战的教程之后，你会发现自己的代 码其实还可以再精简下。 — 江湖人称向前兄 本书规则、案例、原理兼备，讲解透彻，是一本不可多得的正则表达式入门、进阶资料。无论你是初 入门的小白，还是有经验的程序员，都能从这本书学到很多东西。这可能是我读过的最好懂的一本正 则教程。感谢作者老姚的工作。 — 文蔺 良师易得，益友难求。工作中得到了老姚的很多帮助，很是感谢。最近拜读了老姚的正则表达式一书

这个文档是从侯捷网站提供的繁体板简体化过来的。 2. 由于排版问题，有些繁体说法在换行时候没有被替换，所以遇到问题大家可以对照原文比较一下。 3. 附录、无责任书评那个文件没有转(估计看到那个地方的时候，你手里也该有一本纸板的了)。 2 因此，此书虽已出版两年，鉴于仍具阅读与技术上的价值，鉴于繁简转译制作 上的费时费工，鉴于我对同胞的感情，我决定开放此书内容，供各位免费阅读。 我已为《深入浅出MFC 》2/e 我是你的一位读者，住在香港。我刚买了你翻译的Inside Visual C++ 4.0（中文版）。在此 之前我买了你的另一本书深入浅出MFC。在读了深入浅出MFC 前面50~70 页之后，我 想我错买了一本很艰深的书籍。我需要的是一本教我如何利用MFC 来产生一个程序的书， 而不是一本教我如何设计一套MFC 的书。但是在我又读了30~40 页之后，我想这本书真是 棒，它告诉了我许多过去我不甚清楚的事情，像是virtual 说温故而知新。 iii Asing Chang 今天抱着「无论如何一定要」的心情, 把Dissecting MFC 拿出来开封。序还看没完就被深 深地感动。这是一本太好的书，我想，我们是一群幸运的读者。虽然我们没有Petzold 或 Pietrek, 但是我们一样能拥有最好的阅读水准。 Jaguar 有个问题想问您，为何在台湾要做基础的事（R

David Patterson 和 Andrew Waterman 的这本著作。他们两人都是 RISC-V 架构的设计者，为本书注入了他们创作 RISC-V 的灵感和热情。本书是推广 RISC-V 的一本优秀书籍，它通过清晰而详尽的描述，向 读者呈现了 RISC-V 架构的全貌，帮助读者深入了解 RISC-V 架构的核心原理和特 点。首先，本书介绍了 RISC-V 的基本概念和设计原则，让读者对 业人士、学生还是 RISC-V 的开发者，本书都可以成为一份优秀的参考资料。 中国工程院 院士 2023 年 11 月 iii 推荐序二 几天前，云岗向我推荐本书并邀请我为其作序。 其实我一直在找一本能够把 RISC-V 架构讲清楚的书，所以我怀着激动兴奋的心 情仔细阅读了这本书，并很快被书中的内容和讲解的角度所打动。本书不仅通俗易懂 地描述了 RISC-V 架构与对应指令的功能，而且非常清晰地讲解了这些指令设计背后 RISC-V， 并且原汁原味地解释了 RISC-V 架构与其他架构的不同之处，同时也很好地阐释了 RISC-V 的模块化、扩展性和先进性。 这本书非常适合刚开始学习 RISC-V 架构的学生，是一本非常浅显易懂的教材， 它可以作为计算机体系结构的学习用书之一。在《计算机体系结构：量化研究方法》 中，我们已经可以学习到 RISC-V 的流水线、微架构等知识，但本书对 RISC-V 架构 进

第 6 章：模板优化 第 7 章：表单 第 8 章：用户认证 第 9 章：测试 第 10 章：组织你的代码 第 11 章：部署上线 小挑战 后记 2 Flask 入门教程 这是一本 Flask 入门教程，提供了入门 Flask 所需的最少信息，你可以跟随本书自 己动手开发一个简单的 Watchlist 程序。本书主页为 http://helloflask.com/tutorial 你喜欢这本书以及这本书的写作模式吗？ 如果有足够的人喜欢的话，或许我会考虑写一本包含 Flask 进阶知识的《Flask 进 阶教程》。按照设想，在这个进阶教程里，这个 Watchlist 程序变成一个支持多人 注册和使用的简化版豆瓣电影 / IMDb。同时介绍各类常用扩展的使用和 Flask 上下 文、蓝本等进阶知识。 再或者，这个教程或许会升级为一本完整的书，使用类似的编写模式，引入一个更 加丰富有趣的程序，包含优化后的入门知识和 加丰富有趣的程序，包含优化后的入门知识和 Flask 进阶内容。 如果你期待这样一本进阶教程 / 书的出现，欢迎让我知道。你可以在打卡 & 留言贴 发布留言，或是直接发邮件（withlihui@gmail.com）告诉我。 后记 127

以分区为单位，如果相同分区发生合并动作，则在相 应分区内计数累积加1。 分区目录的合并过程 一级索引 稀疏索引 primary.idx文件内的一级索引采用稀疏索引实现 如果把MergeTree比作是一本书，那么稀 疏索引就好比是这本书的一级章节目录。 一级章节目录不会具体对照到每个字的位 置，只会记录每个章节的起始页码。 以默认的索引粒度(8192)为例， MergeTree只需要12208行索引标 跳数索引 目前，MergeTree共支持4种跳数索引，分别是minmax、set和ngrambf_v1和tokenbf_v1。 数据存储 按列存储，精心编排，错落有致 压缩数据块，就好比是一本书的文字段落，是组织文字的基本单元。 压缩数据块 头信息固定使用9位字节表示，具体 由1个UInt8(1字节)整型和2个 UInt32(4字节)整型组成 。 压缩数据块大小 l 单个批次数据

gltianwen, liuxjerry, yabo083. 本书的代码审阅工作由 justin‑tse, krahets, nuomi1, Reanon, sjinzh 完成，感谢他们的辛勤付出！ 推荐语 “一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读。” ——邓俊辉，清华大学计算机系教授 “如果我当年学数据结构与算法的时候有《Hello 算法》，学起来应该会简单 10 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 180 1 0. 写在前面 0.1. 关于本书 本项目致力于构建一本开源免费、新手友好的数据结构与算法入门书。 ‧ 全书采用动画图解，结构化地讲解数据结构与算法知识，内容清晰易懂、学习曲线平滑； ‧ 算法源代码皆可一键运行，支持 Java, C++, Python 搭建知识体系。在学习方面，可以阅读算法专栏文章、解题框架、算法教材，不断地丰富知识体系。在 刷题方面，可以开始采用进阶刷题方案，例如按专题分类、一题多解、一解多题等，相关刷题心得可以 在各个社区中找到。 作为一本入门教程，本书内容主要对应“第一阶段”，致力于帮助你更高效地开展第二、三阶段的学习。 Figure 0‑2. 算法学习路线 0.2.2. 行文风格约定 标题后标注 * 的是选读章节，内容相对较难。如果你的时间有限，建议可以先跳过。

gltianwen, liuxjerry, yabo083. 本书的代码审阅工作由 justin‑tse, krahets, nuomi1, Reanon, sjinzh 完成，感谢他们的辛勤付出！ 推荐语 “一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读。” ——邓俊辉，清华大学计算机系教授 “如果我当年学数据结构与算法的时候有《Hello 算法》，学起来应该会简单 10 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179 1 0. 写在前面 0.1. 关于本书 本项目致力于构建一本开源免费、新手友好的数据结构与算法入门书。 ‧ 全书采用动画图解，结构化地讲解数据结构与算法知识，内容清晰易懂、学习曲线平滑； ‧ 算法源代码皆可一键运行，支持 Java, C++, Python 搭建知识体系。在学习方面，可以阅读算法专栏文章、解题框架、算法教材，不断地丰富知识体系。在 刷题方面，可以开始采用进阶刷题方案，例如按专题分类、一题多解、一解多题等，相关刷题心得可以 在各个社区中找到。 作为一本入门教程，本书内容主要对应“第一阶段”，致力于帮助你更高效地开展第二、三阶段的学习。 Figure 0‑2. 算法学习路线 0.2.2. 行文风格约定 标题后标注 * 的是选读章节，内容相对较难。如果你的时间有限，建议可以先跳过。

gltianwen, liuxjerry, yabo083. 本书的代码审阅工作由 justin‑tse, krahets, nuomi1, Reanon, sjinzh 完成，感谢他们的辛勤付出！ 推荐语 “一本通俗易懂的数据结构与算法入门书，引导读者手脑并用地学习，强烈推荐算法初学者阅读。” ——邓俊辉，清华大学计算机系教授 “如果我当年学数据结构与算法的时候有《Hello 算法》，学起来应该会简单 10 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 184 1 0. 写在前面 0.1. 关于本书 本项目致力于构建一本开源免费、新手友好的数据结构与算法入门书。 ‧ 全书采用动画图解，结构化地讲解数据结构与算法知识，内容清晰易懂、学习曲线平滑； ‧ 算法源代码皆可一键运行，支持 Java, C++, Python 搭建知识体系。在学习方面，可以阅读算法专栏文章、解题框架、算法教材，不断地丰富知识体系。在 刷题方面，可以开始采用进阶刷题方案，例如按专题分类、一题多解、一解多题等，相关刷题心得可以 在各个社区中找到。 作为一本入门教程，本书内容主要对应“第一阶段”，致力于帮助你更高效地开展第二、三阶段的学习。 Figure 0‑2. 算法学习路线 0.2.2. 行文风格约定 标题后标注 * 的是选读章节，内容相对较难。如果你的时间有限，建议可以先跳过。