索引

符号

!号，Exclamation Mark, 布尔代数

“引号，Double Quote, 继续Hello World

!，Shebang, 执行脚本

号，Pound Sign，Number Sign or Hash Sign, 数学函数

%号，Percent Sign, 常量

&号，Ampersand, 布尔代数

‘引号，Single Quote or Apostrophe, 继续Hello World

()括号，Parenthesis, 表达式

*号，Asterisk, 继续Hello World

.号，Period, 复合类型与结构体

/斜线，Slash, 继续Hello World

1’s Complement, 1’s Complement表示法

1-bit Full Adder, 为什么计算机用二进制计数

1GL，1st Generation Programming Language, 程序和编程语言

2’s Complement, 2’s Complement表示法

2GL，2nd Generation Programming Language, 程序和编程语言

3GL，3rd Generation Programming Language, 程序和编程语言

4GL，4th Generation Programming Language, 程序和编程语言

5GL，5th Generation Programming Language, 程序和编程语言

9’s Complement, 1’s Complement表示法

:号，Colon, goto语句和标号

;号，Semicolon, 第一个程序

<>括号，Angel Bracket, 数学函数

?号，Question Mark, 继续Hello World

[]括号，Bracket, 数组的基本概念

\斜线，Backslash, 继续Hello World

_下划线，Underscore, 变量

{}括号，Brace or Curly Brace, 第一个程序

|线，Pipe Sign, 布尔代数

Θ-notation, 算法的时间复杂度分析

分页符，Form Feed, 继续Hello World

响铃，Alert or Bell, 继续Hello World

回车，Carriage Return, 继续Hello World

垂直制表符，Vertical Tab, 继续Hello World

换行符，Line Feed, 继续Hello World

水平制表符，Horizontal Tab, 继续Hello World

空格，Blank, 第一个程序

退格，Backspace, 继续Hello World

A

ABI，Application Binary Interface, 函数调用

Abstraction Layer, 数据抽象

Accumulator, while语句

Adapt, 数据类型标志

Address, 内存与地址

Address Operator, 指针的基本概念

Address Space, CPU

Addressing Mode, 寻址方式

Algorithm, 算法的概念

Alignment, 结构体和联合体

Allocated Storage Duration, 变量的存储布局

Ambiguity，歧义, 自然语言和形式语言

Amortize, Memory Hierarchy

Anchor, 引言

ANSI，American National Standards Institute, 继续Hello World

Append, fopen/fclose

Architecture，体系结构, 程序和编程语言

Argument，实参, 形参和实参

Arithmetic Type, 复合类型与结构体

Array, 数组的基本概念

ASCII，American Standard Code for Information Interchange，美国信息交换标准码, 字符类型与字符编码

Assembler, 最简单的汇编程序

Assembler Directive, 最简单的汇编程序

(参见 Pseudo-operation)

Assembler，汇编器, 程序和编程语言

Assembly Language，汇编语言, 程序和编程语言

Assertion, 折半查找

Assignment，赋值, 赋值

Associativity，结合性, 表达式

Asynchronous, 信号的基本概念

Automatic Storage Duration, 变量的存储布局

Average Case, 算法的时间复杂度分析

B

Backgroud, wait和waitpid函数

Backward Compatibility, 继续Hello World

Base Case, 递归

Base Pointer Addressing Mode, 寻址方式

Basic Multilingual Plane, Unicode和UTF-8

Batch, Shell的历史

Best Practice, 变量

BFS，Breadth First Search, 队列与广度优先搜索

Biased Exponent, 浮点数

Big Endian, CPU

Big-O notation, 算法的时间复杂度分析

Binary, 为什么计算机用二进制计数

Binary File, 文件的基本概念

Binary Operator，双目运算符, 布尔代数

Binary Search, 折半查找

Binary Tree, 二叉树的基本概念

Bit-field, 结构体和联合体

Bitwise AND, 按位与、或、异或、取反运算

Bitwise NOT, 按位与、或、异或、取反运算

Bitwise OR, 按位与、或、异或、取反运算

Bitwise Shift, 移位运算

Bitwise XOR, 按位与、或、异或、取反运算

Bit，位, 为什么计算机用二进制计数

Block, read/write, 总体存储布局

Block Bitmap, 总体存储布局

Block Group, 总体存储布局

Block Scope, 变量的存储布局

Boilerplate, 第一个程序

Boolean Algebra，布尔代数, 布尔代数

Boot Block, 总体存储布局

Bootloader, 设备

Branch, if语句

Break, 虚拟内存管理

Breakpoint, 断点

BST，Binary Search Tree, 排序二叉树

Buffer, strcpy与strncpy

Buffer Overflow, strcpy与strncpy

Bug, 程序的调试

Bus, CPU

Byte, 赋值

Byte Order, CPU

C

C89, 继续Hello World

(参见 C90)

(参见 ISO/IEC 9899:1990)

C90, 继续Hello World

(参见 C89)

(参见 ISO/IEC 9899:1990)

C99, 继续Hello World

(参见 ISO/IEC 9899:1999)

Cache, Memory Hierarchy

Cache Line, Memory Hierarchy

Call by Value, 形参和实参

Callback Function, 回调函数

Callee, 折半查找

Caller, 折半查找

Calling Convention, 函数调用

CamelCase, 标识符命名

Carry, 为什么计算机用二进制计数

Cast Operator, 强制类型转换

Catch, 信号的基本概念

Ceiling, 表达式

Character, 常量

Character Class, 引言

Character Encoding，字符编码, 字符类型与字符编码

Child Process, 引言

Circular Linked List, 双向链表

Circular Queue, 环形队列

Class Invariant, 堆栈

Clause, if/else语句

Code Path, return语句

Coding Style，代码风格, 继续Hello World

Coercion, 强制类型转换

(参见 Implicit Conversion)

Collision, 哈希表

Column-major, 多维数组

Comma Operator, 逗号运算符

Comment，注释, 第一个程序

Compiler，编译器, 程序和编程语言

Compile，编译, 程序和编程语言

Composition, 表达式

Compound Assignment Operator, 复合赋值运算符

Compound Literal, 复合类型与结构体

Compound Type, 复合类型与结构体

Condition Variable, Condition Variable

Conditional Operator, 条件运算符

Constant Expression, 全局变量、局部变量和作用域

Constant，常量, 常量

Context，上下文, 自然语言和形式语言

Contract, 折半查找

Control Flow, if语句

Controlling Expression, if语句

Controlling Terminal, 终端的基本概念

Conversion Specification, 常量

Core Dump, 通过终端按键产生信号

CPU，Central Processing Unit，中央处理器, 计算机体系结构基础

(参见 Processor，处理器)

Current Working Directory, fopen/fclose, 引言

D

Daemon, 守护进程

Dangling-else, if/else语句

Data Abstraction, 复合类型与结构体

Data Block, 总体存储布局

Data Structure, 数据结构的概念

Data-driven Programming, 多维数组

DbC，Design by Contract, 折半查找

Dead Code, return语句

Debug，调试, 程序的调试

Decimal，十进制, 为什么计算机用二进制计数

Declaration, 变量

Declarative, 程序和编程语言

Decrement Operator, for语句

Default Argument Promotion, Integer Promotion

Definition, 变量

Delimiter, 继续Hello World, 分割字符串

dentry cache, 内核数据结构

Dequeue, 队列与广度优先搜索

Dereference, 指针的基本概念

Designated Initializer, 复合类型与结构体

Device, 设备

Device Driver, 设备

DFS，Depth First Search, 深度优先搜索

Direct Addressing Mode, 寻址方式

Disassemble, 目标文件

Divide-and-Conquer, 归并排序

DRAM，Dynamic RAM, Memory Hierarchy

Duff’s Device, goto语句和标号

E

Echo, 终端登录过程

Element, 数组的基本概念

Encapsulate，封装, if/else语句

Encapsulation, extern和static关键字, fopen/fclose

Enqueue, 队列与广度优先搜索

Enumeration, 数据类型标志

Epoch, 数组应用实例：直方图, 本节综合练习

Equality Operator, if语句

Escape Sequence，转义序列, 继续Hello World

Exception, goto语句和标号, MMU

Executable, ELF文件

Exit Status, 自定义函数

Explicit Conversion, 强制类型转换

Exponent, 浮点数

Export, extern和static关键字

Expression，表达式, 表达式

Extended ASCII, ASCII码

External Linkage, 变量的存储布局

F

Factorial, 递归

False, if语句

Fetch, 计算机体系结构基础

FIFO，First In First Out, 队列与广度优先搜索

File Descriptor, C标准I/O库函数与Unbuffered I/O函数

File Scope, 变量的存储布局

File Status Flag, fcntl

Filesystem Hierarchy Standard, 形参和实参

Flat, 嵌套结构体

Flip-flop, Memory Hierarchy

Floating Point, 常量

Floor, 表达式

Flush, C标准库的I/O缓冲区

Foreground, wait和waitpid函数

Formal Language，形式语言, 自然语言和形式语言

Format String，格式化字符串, 常量

FPU，Floating Point Unit, 浮点型

Function Call，函数调用, 数学函数

Function Designator, 数学函数

Function Prototype Scope, 变量的存储布局

Function Scope, 变量的存储布局

Function Type, 数学函数

Function-like Macro, 函数式宏定义

Functional Programming, while语句

Function，函数, 数学函数

G

Gate, 为什么计算机用二进制计数

GCD，Greatest Common Divisor，最大公约数, 习题

GDT，Group Descriptor Table, 总体存储布局

General-purpose Register, CPU

Generalize，泛化, 数学函数

Generics Algorithm, 回调函数

Global Variable, 全局变量、局部变量和作用域

Globbing, 文件名代换（Globbing）：* ? []

Grammar，语法, 自然语言和形式语言

Greedy, sed

Group Descriptor, 总体存储布局

H

Half Word, CPU

Handle, fopen/fclose

(参见 Opaque Pointer)

Hard coding, 数组应用实例：统计随机数

Hard-float, 浮点型

Header File，头文件, 数学函数

Header Guard, 头文件

Heap, 虚拟内存管理

Helper Function, 函数

Heredoc，Here Document, 以字节为单位的I/O函数

Hexadecimal, 不同进制之间的换算

High-level Language，高级语言, 程序和编程语言

High-order Function, 回调函数

Highlight，高亮显示, 变量

Histogram, 数组应用实例：直方图

Hungarian notation, 标识符命名

I

Identifier, 变量

IDE，Integrated Development Environment, 为什么要在Linux平台上学C语言？用Windows学C语言不好吗？

IEEE 1003.1, C标准I/O库函数与Unbuffered I/O函数

(参见 POSIX.1)

IEEE 754, 浮点数

ILP32, 整型

Immediate, 最简单的汇编程序

Immediate Mode, 寻址方式

Imperative, 程序和编程语言

Imperative Programming, while语句

Implementation-defined, 整型

Implicit Conversion, 强制类型转换

(参见 Coercion)

Implicit Declaration, 自定义函数

Implicit Rule, 隐含规则和模式规则

Implied, 浮点数

Incremental, 增量式开发, 归并排序

Indent, 第一个程序

Index, 数组的基本概念

Indexed Addressing Mode, 寻址方式

Indirect Addressing Mode, 寻址方式

Indirect Block, 数据块寻址

Indirection Operator, 指针的基本概念

Infinite Loop, while语句

Infinite recursion, 递归

Initialization，初始化, 赋值

Initializer, 赋值

Inline Assembly, C内联汇编

inline function, 内联函数

inode, 总体存储布局

inode Bitmap, 总体存储布局

inode Table, 总体存储布局

Input，输入, 程序和编程语言

Institute of Electrical and Electronics Engineers, 浮点数

Instruction Decoder, CPU

Instruction Set，指令集, 程序和编程语言

Instruction，指令, 程序和编程语言

Integer, 常量

Integer Conversion Rank, Usual Arithmetic Conversion

Integer Promotion, Integer Promotion

Integer Type, 字符类型与字符编码

Interactive, Shell的历史

Interface, 形参和实参

Internal Linkage, 变量的存储布局

Internet Super-Server, 网络登录过程

Interpreter，解释器, 程序和编程语言

Interpret，解释, 程序和编程语言

Interrupt, 设备

Inverter, 为什么计算机用二进制计数

IPC，InterProcess Communication, 进程间通信

ISO 10646, Unicode和UTF-8

ISO/IEC 9899:1990, 继续Hello World

(参见 C89)

(参见 C90)

ISO/IEC 9899:1999, 继续Hello World

(参见 C99)

ISR，Interrupt Service Routine, 设备

Iteration, while语句

J

Job, Session与进程组

Job Control, Session与进程组

K

k-th Order Statistic, 习题

Kernel, 设备

Key-value Pair, 习题, 本节综合练习

Keyword，关键字, 变量

(参见 Reserved Word，保留字)

L

Label, goto语句和标号

Leap of Faith, 递归

Lexical，词法, 自然语言和形式语言

LIFO，Last In First Out, 堆栈

Line Discipline, 终端登录过程

Linear Function, 算法的时间复杂度分析

Linkage, 变量的存储布局

Linker Script, 多目标文件的链接

Linker，或Link Editor, 最简单的汇编程序

Literal，字面, 自然语言和形式语言

Little Endian, CPU

Load, 设备

Loader, ELF文件

Local Variable，局部变量, 全局变量、局部变量和作用域

Locality, Memory Hierarchy

Logical AND, 布尔代数

Logical NOT, 布尔代数

Logical OR, 布尔代数

Loop Invariant, 插入排序

Loop Variable, while语句

Loop，循环, while语句

Low Coupling, High Cohesion, 函数类型和函数指针类型

Low-level Language，低级语言, 程序和编程语言

LP64, 整型

LSB，Least Significant Bit, 不同进制之间的换算

lvalue，左值, 表达式

M

Machine Language，机器语言, 程序和编程语言

Macro, 数组应用实例：统计随机数

Maintenance, 折半查找

Mantissa, 浮点数

(参见 Significand)

Mask, 掩码

Mathematical Induction, 递归

Member, 复合类型与结构体

Memberwise Initialization, 复合类型与结构体

Memory, 计算机体系结构基础

Memory Hierarchy, Memory Hierarchy

Memory Leak, malloc与free

Metaphor，隐喻, 自然语言和形式语言

MMU，Memory Management Unit，内存管理单元, MMU

Mnemonic，助记符, 程序和编程语言

Modulo, if/else语句

MSB，Most Significant Bit, 不同进制之间的换算

Multi-dimensional Array, 多维数组

Multibyte Character, 在Linux C编程中使用Unicode和UTF-8

Multiplex, 网络登录过程

Mutex，Mutual Exclusive Lock, mutex

N

Name Space, 变量的存储布局

Natural Language，自然语言, 自然语言和形式语言

Necessary Condition, 全局变量、局部变量和作用域

Nest，嵌套, 继续Hello World

No Linkage, 变量的存储布局

Node, 不完全类型和复杂声明

Non-printable Character, 字符类型与字符编码

Non-volatile Memory, Memory Hierarchy

Nonblock I/O, open/close

Normalize, 浮点数

Null Character, 字符类型与字符编码

Null Statement, if语句

Null-terminated String, 字符串

O

Object File, ELF文件

(参见 Relocatable)

Object-like Macro, 函数式宏定义

Octal, 不同进制之间的换算

Offset, 以字节为单位的I/O函数

Old Style C, 继续Hello World

Opaque Pointer, fopen/fclose

(参见 Handle)

Operand，操作数, 表达式

Operating System, 程序和编程语言, 设备

Operator，运算符, 表达式

Out-of-band, ioctl

Output，输出, 程序和编程语言

Overflow, Sign and Magnitude表示法

Override, 作为交互登录Shell启动，或者使用—login参数启动

P

Padding, 结构体和联合体

Page Frame，页帧, MMU

Page in, 虚拟内存管理

Page out, 虚拟内存管理

Page Table, MMU

Page，页, MMU

Paging，换页, 虚拟内存管理

Parameter，形参, 形参和实参

Parent Process, 引言

Parity, if/else语句

Parity Check, 异或运算的一些特性

Parse，解析, 自然语言和形式语言

Pattern, 引言

Pattern Rule, 隐含规则和模式规则

PA，Physical Address，物理地址, MMU

PCB，Process Control Block, C标准I/O库函数与Unbuffered I/O函数

PC，Program Counter, CPU

Placeholder, 常量

Plane, Unicode和UTF-8

Platform Independent，平台无关的, 程序和编程语言

Pointer, 堆栈

Poll, read/write

Pop, 堆栈

Portable，可移植, 程序和编程语言

Position Independent Code, 编译、链接、运行

Positional Parameter, 位置参数和特殊变量

POSIX.1, C标准I/O库函数与Unbuffered I/O函数

(参见 IEEE 1003.1)

POSIX，Portable Operating System Interface, C标准I/O库函数与Unbuffered I/O函数

Post-mortem Debug, 通过终端按键产生信号

Postcondition, 折半查找

Postfix Decrement Operator, for语句

Postfix Increment Operator, for语句

Precondition , 折半查找

Predecessor, 深度优先搜索

Prededence，优先级, 表达式

Predicate, return语句

Prefix Increment Operator, for语句

Preprocess, 数组应用实例：统计随机数

Preprocessing Directive, 数组应用实例：统计随机数

Prerequisite, 基本规则

Primitive Type, 复合类型与结构体

Privileged Mode, MMU

Procedure Abstraction, 复合类型与结构体

Process, 设备

Process Descriptor, C标准I/O库函数与Unbuffered I/O函数

Process Group, Session与进程组

Process Group Leader, Session与进程组

Processor，处理器, 计算机体系结构基础

(参见 CPU，Central Processing Unit，中央处理器)

Programming Language，编程语言, 程序和编程语言

Program，程序, 程序和编程语言

Prototype, 自定义函数

Pseudo TTY, 网络登录过程

Pseudo-operation, 最简单的汇编程序

(参见 Assembler Directive)

Pseudocode, 深度优先搜索

Pseudorandom, 数组应用实例：统计随机数

PTY Master, 网络登录过程

PTY Slave, 网络登录过程

Push, 堆栈

Q

Quadratic Function, 算法的时间复杂度分析

Quantifier, 引言

R

Race Condition, 竞态条件与sigsuspend函数

Radix, 浮点数

Random Access Memory, Memory Hierarchy

Rationale, 形参和实参

Recurrence, 归并排序

Recursive, 递归

Redundancy，冗余, 自然语言和形式语言

Redundant Array of Independent Disks，独立磁盘冗余阵列, 习题

Reference, 指针的基本概念

Reference Count, 内核数据结构

Register, CPU

Register Addressing Mode, 寻址方式

Regular Expression, 引言

Regular File, stdin/stdout/stderr

Relational Operator, if语句

Release, 折半查找

Relocatable, ELF文件

(参见 Object File)

Remainder, if/else语句

Reserved Word，保留字, 变量

(参见 Keyword，关键字)

Resource Limit, 引言

Return Value，返回值, 数学函数

Reuse, 增量式开发

Ripple Carry Adder, 为什么计算机用二进制计数

Row-major, 多维数组

Rule, 基本规则

Rule of Least Surprise, 形参和实参

Run-time，运行时, 程序的调试

Running, read/write

rvalue，右值, 表达式

(参见 Value，值)

S

Scaffold, 增量式开发

Scalar Type, 复合类型与结构体

Scientific Notation, 浮点数

Scope, 变量的存储布局

Script, Shell的历史

Section, 最简单的汇编程序

Sector, 实例剖析

sed，Stream Editor, sed

Seed, 数组应用实例：直方图

Segment, ELF文件

Selection Statement, if语句

Semantic，语义, 自然语言和形式语言

Semaphore, Semaphore

Sentinel, 指向指针的指针与指针数组

Sequence Point, Side Effect与Sequence Point

Session, Session与进程组

Session Leader, Session与进程组

Shared Object，or Shared Library, ELF文件

Short-circuit, Side Effect与Sequence Point

Side Effect, 数学函数

Sign and Magnitude, Sign and Magnitude表示法

Sign Bit, Sign and Magnitude表示法

Sign Extension, 编译器如何处理类型转换

Signal Mask, 信号在内核中的表示

Signed Number, 有符号数和无符号数

Significance Loss, 浮点数

Significand, 浮点数

(参见 Mantissa)

Single Linked List, 单链表

Single Pass, 数组应用实例：直方图

Sleep, read/write

Slot, 哈希表

Soft-float, 浮点型

Source Code，源代码, 程序和编程语言

Sparse, 复合类型与结构体

Special Case, 单链表

Special-purpose Register, CPU

SQL，Structured Query Language，结构化查询语言, 程序和编程语言

SRAM，Static RAM, Memory Hierarchy

Stack, 递归

Stack Frame, 递归

Standalone, 网络登录过程

Standard Error, stdin/stdout/stderr

Standard Input, stdin/stdout/stderr

Standard Output, stdin/stdout/stderr

Startup Routine, main函数和启动例程

Statement, 程序和编程语言

Statement Block, if语句

Static Storage Duration, 变量的存储布局

Stem, 隐含规则和模式规则

Storage Class Specifier, 变量的存储布局

Storage Duration，or Lifetime, 变量的存储布局

Stratify, 增量式开发

Stream, 以字节为单位的I/O函数

String Literal, 继续Hello World

Structure, 自然语言和形式语言

Substring, 搜索字符串

Successor, 深度优先搜索

Sufficient Condition, 全局变量、局部变量和作用域

Super Block, 总体存储布局

Surrogate Pair, Unicode和UTF-8

SUS，Single UNIX Specification, C标准I/O库函数与Unbuffered I/O函数

Swap Device，交换设备, 虚拟内存管理

Symbol, 最简单的汇编程序

Syntax，语法, 自然语言和形式语言

System Call, 最简单的汇编程序

T

Tag, 复合类型与结构体

Target, 基本规则

Terminal, stdin/stdout/stderr

Ternary Operator, 条件运算符

Text File, 文件的基本概念

The Open Group, C标准I/O库函数与Unbuffered I/O函数

Tight Loop, read/write

Timing, 竞态条件与sigsuspend函数

Token, 自然语言和形式语言

Translation Unit, 变量的存储布局

Traversal, 数组的基本概念

Trigraph, 常量

True, if语句

Truncate, fopen/fclose, open/close

Truncate toward Zero, 表达式

Truth Table，真值表, 布尔代数

Type, 常量

Type Cast, 强制类型转换

Type Qualifier, 变量的存储布局

U

UCS-2, Unicode和UTF-8

UCS-4, Unicode和UTF-8

UCS，Universal Character Set, Unicode和UTF-8

Unary Operator，单目运算符, 布尔代数

Unbound Pointer, 指针的基本概念

Unbuffered I/O, C标准I/O库函数与Unbuffered I/O函数

Undefined, 整型

Underflow, Sign and Magnitude表示法

Unicode, Unicode和UTF-8

Unicode Transformation Format, Unicode和UTF-8

Uniform Distribution, 数组应用实例：统计随机数

Unsigned Number, 有符号数和无符号数

Unspecified, 整型

Upper Bound, 算法的时间复杂度分析

User Mode, MMU

Usual Arithmetic Conversion, Usual Arithmetic Conversion

UTC，Coordinated Universal Time, 本节综合练习

UTF-16, Unicode和UTF-8

UTF-32, Unicode和UTF-8

UTF-8, Unicode和UTF-8

V

Value-result, 传入参数与传出参数

Value，值, 变量

(参见 rvalue，右值)

Variable Argument, 形参和实参

Variable，变量, 变量

VA，Virtual Address，虚拟地址, MMU

VFS，Virtual Filesystem, VFS

Virtual Memory Management，虚拟内存管理, MMU

Virtual Terminal, 终端登录过程

VLA，Variable Length Array, 数组的基本概念

Volatile Memory, Memory Hierarchy

Von Neumann Architecture, 计算机体系结构基础

W

Watchpoint, 观察点

Whitespace, 字符类型与字符编码

Wide Character, 在Linux C编程中使用Unicode和UTF-8

Wildcard, 文件名代换（Globbing）：* ? []

Wire, 为什么计算机用二进制计数

Word, CPU

Worst Case, 算法的时间复杂度分析

X

XOR，eXclusive OR, 为什么计算机用二进制计数

XSI，X/Open System Interface, C标准I/O库函数与Unbuffered I/O函数

Z

Zeroth, 数组的基本概念

Zombie, wait和waitpid函数