PERL语言编程思想

本书分为两部分，部分从每个程序员需要了解的基本概念展开，第二部分重点介绍不同的编程范例和一些更不错的编程技术。本书大概是两个学期的课程，是高等院校计算机科学初学者的完美教学参考书。·学习基本概念，包括变量、表达式、语句、函数、条件、递归和循环。·了解常用的基本数据结构和很有用的算法。·深入研究面向对象的编程，并学习如何构建自己的类型和方法来扩展语言。·使用语法和正则表达式分析文本内容。·探索函数式编程如何帮助你使代码更简单、更具表现力。

目录前言 1第I部分 基础篇章 编程之道 11什么是程序？ 11运行Perl 6 13个程序 14算术操作符 15值和类型16形式语言和自然语言 18调试 20词汇表 21练习 23第2章 变量、表达式和语句 25赋值语句25变量名 27表达式和语句 29脚本模式31单行模式33运算次序33字符串操作 34注释 35调试 36词汇表 37练习 39第3章 函数 41函数调用41函数和方法 44数学函数45组织代码46添加新函数（又名子程序） 47定义和使用 50计算流程50形式参数和实际参数 51变量和参数是局部的 52堆栈图 53有成效的函数和空函数 54函数签名56可变和不可变参数 58作为头等公民的函数和子程序 59为什么引入函数和子程序？ 61调试 62词汇表 63练习 65第4章 循环、条件和递归 68整除和取模 68布尔表达式 69逻辑运算符 71条件化执行 73否则执行分支 74链接条件75嵌套条件76if 条件作语句为修饰符 77unless条件语句77for循环 78递归 80递归子例程的堆栈关系图 82无限递归83键盘输入83程序参数和MAIN子程序 84调试 85词汇表 86练习 88第5章 有成效的子程序 91返回值 91渐进开发93组织代码96布尔函数97一个完整的编程语言 98深入递归99靠信心的飞跃 102再举一个例子 102检查类型103multi子程序 105调试 106词汇表 108练习 108第6章 迭代 111赋值与等值 111重新赋值112更新变量112while语句 113局部变量和变量作用域 115控制流语句（last、next等） 118平方根 120算法 123调试 123词汇表 124练习 125第7章 字符串 127字符串是一个序列 127常用字符串操作符 128字符串长度 128字符串中查找子字符串 129从字符串中提取子字符串 130其他几个有用的字符串函数或方法 131使用while或for循环遍历字符串 133循环和计数 135正则表达式（正则） 136使用正则表达式 137创建正则表达式模式 139字面匹配 139通配符和字符类 140量词 141锚点和断言 142分支条件 144分组和捕获 145副词（又叫修饰符）146正则表达式练习 147整合在一起 148提取日期 148提取 IP 地址 150替换 151subst方法 151s/search/replace/结构 152使用捕获 153副词（修饰符） 153调试 153词汇表 156练习 157第8章 案例研究：文字游戏 161读取文件和写入文件 161读取单词列表 163练习 164查找 166超过20个字符的单词（解决方案） 166不含“e”的单词（解决方案） 167避免其他字母（解决方案） 168只使用部分字母（解决方案） 169使用列表的所有字母（解决方案） 170字母顺序（解决方案） 170归约到先前解决的问题的另一个例子 172调试 172词汇表 173练习 173第9章 数组和列表 176列表和数组都是序列 176数组是可变的 179向数组中添加或移除某项 181堆栈和队列 183修改数组的其他方法 184遍历列表186新的循环构造 188Map、Filter和Reduce 190将列表归约为值 190归约元操作符 191将列表映射到另一个列表 192筛选列表元素 194高阶函数与函数式编程 195固定大小的数组、固定类型的数组和固定形状的数组 196多维数组197排序数组或列表 198更不错的排序技术 199调试 203词汇表 204练习 2050章 哈希 209哈希是映射 209哈希的常见操作 212哈希作为集合的计数器 214循环和哈希 215反向查找216存在与否的测试 217哈希键是唯一的 219哈希和数组 220备忘录 223哈希作为调度表 225全局变量226调试 227词汇表 228练习 2291章 案例分析：数据结构选择 232三元条件算子 232“Switch”语句given when 233子程序命名参数和可选参数 235命名参数 235可选参数 236词频分析237随机数 238用词的频率 240可选参数243哈希减法244构造新运算符 245set、bag和mix 246随机词 248马尔可夫分析 250数据结构253构建自己的数据结构 254链表 255树 256二叉堆 257调试 260词汇表 262练习：哈夫曼编码 262变长代码 263频率表 264建立哈夫曼代码 264第II部分 不错篇2章 类和对象 271对象、方法和面向对象的编程 272程序员定义的类型 273属性 275创建方法277矩形和对象内嵌 280实例作为返回值 282继承 283像素类 283MovablePoint类 285多重继承：有意思，但明智吗？ 287角色和构成 288类和角色：示例 289角色组合和代码重用291角色、类、对象和类型 292方法委派293多态性 294封装 296私有方法 297使用私有属性构造对象 298接口和实现 300面向对象编程：一个故事 301牧羊人的寓言 301寓意 302多态性 303调试 303Perl 6 调试器 304得到一些帮助 304逐句运行代码 305在正确的地方停用断点 305通过跟踪点来记录变量信息 306跟踪正则匹配过程 306词汇表 3073章 正则和语法 310简要回顾310声明式编程 312捕获 312命名规则（子规则） 314自定义语法 317语法继承319操作对象320用于分析JSON的语法 322JSON格式 322我们的JSON示例 323逐步编写JSON语法 323JSON 语法 326添加操作 327继承和可变文法 330调试 330词汇表 333练习：数学计算器的语法 3344章 函数式编程 335高阶函数335重新审视：函数作为头等对象 335匿名子程序和Lambda表达式 337闭包 339列表处理和管道编程 341Feed和反向Feed运算符 342归约元操作符 343Hyper操作符 343交叉运算符X和拉链运算符Z 344列表运算符：小结 345创建新操作符 346创建自己的类Map函数 350自定义版本的map、grep和类似函数 350我们自己的sort函数 351迭代器版本的map 353迭代器版本的grep 354Gather和Take机制 357惰性列表和序列运算符 359序列运算符 360无限列表 361使用显式生成器 361柯里化和无穷操作符 364创建柯里子程序 364用assuming方法对现有子程序进行柯里化 365使用函数编程风格 367合并排序算法 368合并排序的非函数化实现 368合并排序的函数式实现 370调试 371词汇表 376练习：快速排序 3775章 最后的一些建议 379让它清晰，保持简单 379必要的和禁忌的 380使用成语383接下来是什么？ 386附录A 本书练习的答案 389