《The AWK Programming Language》目录

目录：
前言
第1章 AWK介绍
1.1 开始
    AWK程序结构；
    运行AWK程序；
    错误；
1.2 简单输出
    输出每一行；
    输出特定域；
    域号（NF）；
    计算与输出；
    输出行号；
    输出中插入文本；
1.3 友好输出
    排列域；
    查找行；
1.4 选择
    比较选择；
    计算选择；
    文本内容选择；
    模式组合；
    数据生效；
    BETIN与END；
1.5 AWK计算
    计算；
    计算和与平均数；
    处理文本；
    字符串连接；
    输出最后的输入行；
    内置函数；
    计算行数、字数、字符数；
1.6 控制流语句
    If-else语句；
    while语句；
    for语句；
1.7 数组
1.8 一些有用的“单行”
1.9 下一步
第2章 AWK语言
    输入文件；
    程序格式；
2.1 模式
    BEGIN 与 END；
    表达式模式；
    字符串匹配模式；
    常规表达式；
    复合模式；
    并列模式；
    模式总结；
2.2 动作
    表达式；
    控制流语句；
    空语句；
    数组；
2.3 用户自定义函数
2.4 输出
    print语句；
    输出分隔符；
    printf语句；
    输出至文件；
    输出至管道；
    关闭文件与管道；
2.5 输入
    输入分隔符；
    多行记录；
    getline函数；
    命令行变量分配；
    命令行论证；
2.6 与其他程序交互
    system函数；
    把AWK程序做成shell命令；
2.7 总结
第3章 数据处理
3.1 数据转换与缩减
    行数求和；
    计算百分比和数量；
    顿号数量；
    确定域输入；
    交叉引用程序检查；
    格式化输出；
3.2 数据有效性
    稳定分隔符；
    密码文件检查；
    生成数据有效性程序；
    使用哪一版AWK？   
3.3 归类和分类
3.4 多行记录
    空行分隔记录；
    处理多行记录；
    处理头和尾；
    名字-值数据；
3.5 总结
第4章 报表和数据库
4.1 生成报表
    一个简单的报表；
    一个更为复杂的报表；
4.2 包查询和报表
    来自于字符；
4.3 一个关系数据库系统
    自然连接；
    relfile；
    q，只用类似AWK的查询语言；
    qawk，一种q到awk的转换；
4.4 总结
第5章 处理文字
5.1 随机文档生成
    随机选择；
    旧的生成；
    随机语句；
5.2 交互式文档操作
    技术测试：算法；
    技术测试：测验；
5.3 文档处理
    文字计数；
    文档格式化；
    在手写文档中维护交叉引用；
    生成一个KWIC索引；
    生成索引；
5.4 总结
第6章 小语言
6.1 汇编器和解释器
6.2 画图语言
6.3 排序生成器
6.4 反序计算器
6.5 中缀计算器
6.6 递归下降处理
6.7 总结  
第7章 算法实验  
7.1 排序
    插入排序；
    快速排序；
    堆排序；
7.2 profiling
7.3 拓扑排序
    宽度优先拓扑排序；
    深度优先查找；
    深度优先拓扑排序；
7.4 Make：文件更新程序
7.5 总结
第8章 结语
8.1 作为一种语言的AWK
8.2 性能
8.3 结论
附录A：AWK总结
附录B：一些练习的答案
索引