索引

索引
上一页

符号

!号，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, 最简单的汇编程序

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函数

上一页
参考书目	起始页