编译原理术语中英文对照表

《编译原理》术语中英文对照表

Index

2007年7月

A

No.

English

Absolute machine code

Abstract machine

Abstract syntax tree

Accepting state

Access chain

Access link

Action table

Activation environment

Activation record

Activation tree

Actual parameter

Acyclic graph

Address descriptor

Address mode

algorithm

Alias

Allocation of variables

Alphabet

Alternative

Ambiguity

Ambiguous definition

Analysis

Annotated parse tree

ASCII

Assembly code

Assignment statement

Associativity

arguments

Arithmetic operator

Array

Arrow symbol 

Asterisk *

Attribute

Chinese

绝对机器代码

抽象机

抽象语法树

接受状态

访问链

访问链

动作表

活动记录环境

活动记录

活动树

实参

无环图

地址描述符

地址模式

算法

别名

变量分配

字母表

选择符

二义性

二义性定义

分析

带标注的分析树

美国信息交换标准代码

汇编代码

赋值语句

（运算符的）结合方式

参数（parameters）

数学运算符

数组

箭头符号

星号

属性

chapter

Attribute grammar

Automata

Automatic code generator

Auxiliary routine

Available expression

属性文法

自动机

代码自动生成

附属函数

有效表达式

B

No.

English

Back end compiler

Backslash character

Backtracking

Backtracking parsing

Backus-Naur form(BNF)

Base address (of array)

Basic blocks of code

Basic regular expressions

Binary number

Binary operator

Binary searches

Binary searches trees

Blank character

Blocks

Boolean

Bottom-up parsing

Bracketing keywords

Breakpoint

Break statement

Buckets (hash tables)

Chinese

编译程序后端

反斜线

回退，回溯

回溯式语法分析

巴克斯范式

基地址

基本块

基本正则表达式

二进制数

二元操作符

二叉搜索

二叉搜索树

空格符

基本块

布尔

自底向上语法分析

括号类关键字

断点

Break语句

哈希表

chapter

C

No.

English

Calling sequence

Call instruction

Calls

Call stacks

Caret character ^

Cartesian product

Case statement

Chinese

调用序列

调用指令

调用

调用栈

迪卡尔乘积

Case语句

chapter

Compiler

Chaining

Character classes

Characters

Child link

Chomsky hierarchy

Closure

Code generation

Collision resolution

Comment delimiter

Compilation error

Compilation-units

Compiler phase

Compile-time error

Component type (array)

Compound statement

Concatenation operation

Concrete syntax

Conditional jump instruction

Constant declaration

Constant-expressions

Constant folding optimization

Constant propagation

Context-free grammar

Control link

Control statement

Copy instruction

Cross compiler

Curly bracket {}

Cycle

Cyclic grammar

编译器

链

字符类

字符

儿子链接

乔姆斯语法层次

闭包

代码生成

冲突解决方法

注释分隔符

编译错误

编译单元

编译阶段

编译时错误

成员类型

复合语句

连接操作符

实际语法

条件挑转指令

常量声明

常表达式

常表达式节省优化

常量传播

上下文无关文法

控制链接

控制语句

复制指令

交叉编译程序

大括号

循环

循环文法

D

No.

English

Dangling else problem

Data area

Data flow analysis

Data structure

Data type declaration

Data type

Chinese

Else部分悬挂问题

数据区

数据流分析

数据结构

数据类型声明

数据类型

chapter

Dead code

Debugger

Decimal number

Declaration before use

Declaration equivalence

Declaration

Default action

Delayed evaluation mechanism

Delimiter

Dependency graph

Derivation

Deterministic finite automata

Digit

Directed acyclic graph

Disambiguating rules

Disjoint union

Display table

Dollar sign operator

Do-while statement

Dynamic attributes

Dynamic binding

Dynamic memory

Dynamic runtime environment

Dynamic scope

Dynamic semantics

Dynamic type information

死代码

调试器

十进制数

先声明后实用

声明等价性

声明

缺省动作

计算延迟机制

分界符

依赖图

派生

确定性有限自动机

数字

有向无环图

无二义性规则

不相交

Display表

$

While语句

动态属性

动态绑定

动态内存

动态运行环境

动态作用域

动态语义

动态类型信息

E

No.

English Chinese

chapter

Editors 编辑器

Embedded actions 嵌入的动作

Empty statement 空语句

Empty string 空串

Entry point (a function or 入口点

procedure)

Enumerated type 枚举类型

Environment pointer 环境指针

空串的闭包

-closure

空产生式

-production

Epsilon symbol 

Equation

Error correction

Error detection

Error handling

Error recovery

Error repair

Error state

Escape character

Evaluation order for attribute

Exception handling mechanism

Exit labels of control statement

Explicit declaration

Explicit type information

Expression

Extended BNF

Extended regular expression

等式

改正错误

错误检测

错误处理

错误恢复

错误修复

错误状态

ESC

属性计算顺序

异常处理机制

控制语句的跳出标号

显示声明

显示类型信息

表达式

扩展巴克斯范式

扩展正则表达式

F

No.

English

Factorial function

Finite automata

First set

Flex

Floating-point division

Floating-point number

Floating-point value type

Flow graph

Follow set

Formal definition

For-statement

Front end compiler operation

Function declaration

Function definition

Chinese

阶乘函数

有限自动机

First集

一个词法分析器的自动

生成器

浮点除法

浮点数

浮点值类型

流图

Follow集

形式定义

For语句

编译器的前端

函数声明

函数定义

chapter

G

No.

English

Garbage collection

General immediate left recursion

General left recursion

General LR(1) parsing algorithm

Global data

Global declaration

Global optimization

Global variable

GNU Bison parser generator

Goto action

Goto-statement

Grammar rules

Grammar

Chinese

垃圾收集

通常直接左递归

通常左递归

通用LR(1)语法分析算法

全局数据

全局声明

全局优化

全局变量

Bison语法分析程序自动生

成器

Goto动作

Goto语句

语法规则

语法

chapter

H

No.

English

Hash function

Hash table

Heap

Hexadecimal number

High-level language

Hyphen character -

Chinese

哈希函数

哈希表

堆

十六进制数

高级语言

横线字符 -

chapter

I

No.

English

Identifier

Implicit declaration

Implicit type information

Index type(array)

Indirect addressing

Indirect left recursion

Indirectly recursive date type

Chinese

标识符

隐式声明

隐式类型信息

（数组）下标类型

间接地址

间接左递归

间接地归数据类型

chapter

Indirect register addressing

Induction proof

Infinite loops

Inherited attribute

Initial item

instruction

Integer

Interactive development environment

Interface

Interior node

Intermediate code

Intermediate representation

Interpreter

ISO(international standard organization)

Item

间接寄存器地址

归纳证明

无限循环

继承属性

初始项

指令

整数

交互开发环境（IDE）

接口

内部节点

中间代码

中间表示

解释器

国际标准组织

项

K

No. English

Kernel item

Keywords

Kleene closure

Chinese

核心项

关键字

闭包

chapter

L

No.

English

Label

Language reference manual

Leaf node

Left associativity

Leftmost derivation

Left recursion rules

Legal characters and symbol

Letter

Lexeme

Lexical analysis

Lexical convention

Lexical scope

Lifetime

Chinese

标号

语言手册

叶节点

左结合

最左推导

左递归规则

合法字符和符号

字母

词法

词法分析

词法

词法作用域

生命周期

chapter

Linearization

Linear list

Linear search

Literal declaration

Literal table

Local declaration

Local optimization

Local temporaries

Local variable

Lookahead symbol

Loop

线性化

线性表

线性搜索

常量声明

常量表

局部声明

局部优化

局部临时变量

局部变量

向前看符号

循环

M

No.

English

Machine code

Manual heap management

Memory allocation

Metalanguage

Minimum-state

Most closely nested rule

Multi-dimensional array

Multipass compiler

Chinese

机器代码

手工堆管理

内存分配

元级语言

最少状态

最内嵌套规则

多维数组

多遍扫描编译器

chapter

N

No.

English

Name equivalence

Natural language

Natural number

Nested block

Nested declaration

Nested if-statement

Nested scope

Nesting levels

Newline character

Node

Nonalphanumeric character

Nobasic blocks of code

Chinese

名字等价性

自然语言

自然数

嵌套块

声明嵌套

嵌套的条件语句

嵌套作用域

嵌套层数

换行符

节点

非字母数字符

非基本块代码

chapter

Noncircular attribute grammar

Nonglobal variable

Nonlocal variable

Nonterminal

Numeric constant

非循环属性文法

非全局变量

非局部变量

非终极符

数字常量

O

No.

English

Object code

Octal number

Offset

One-pass compiler

Open-indexed array

Operating system

Operation

Operator

Optimization

Ordinal types

Overloading

Chinese

目标代码

八进制数

偏移

一遍扫描编译器

动态数组

操作系统

操作

操作符

优化

有序类型

重载

chapter

P

No.

English

Parameter-passing mechanism

Parameterization

Parentheses

Parser

Parse tree

Parsing

Parsing conflict

Parsing table

Pascal

Pass by name mechanism

Pass by reference

Pass by text

Pass by value

Passes

Pattern

Chinese

参数传递机制

参数化

括号

语法分析器

语法分析树

语法分析

语法分析冲突

语法分析表

Pascal语言

按名传递机制

按引用传递机制

按文本传递

按值传递

遍数

模式

chapter

Peephole optimization

Percent operator %

Percent delimiter %%

Period metacharacter .

Phases

Plus +

Pointer

Polymorphic

Popping

Portability

Postorder traversal

Pound sign #

Power set

Pragmatics

Precedence

Predefined type

Predictive parser

Preorder/inorder traversal

Preprocessor

Procedure calls

Procedure declaration

Production

Program counter

Programming language

Program structure

窥孔优化

阶段

指针

多态

弹栈

可移植性

后序（后根）遍历

幂集

语用论

优先级

预定义类型

预测性语法分析

前序（先根）遍历

预处理器

过程调用

过程声明

产生式

程序计数器

程序设计语言

程序结构

Q

No. English

Quadruple

Question mark ?

Quotation marks “”

Chinese

四元式

问号

引号

chapter

R

No. English

Random access memory

Recognizer

Record data type

Chinese

随机访问内存

识别器

记录类型

chapter

Record field

Recovery from parsing error

Recursive data type

Recursive declaration

Recursive-descent parsing

Recursive function

Recursive procedure calls

Recursive rules

Reduce action

Reduce-reduce conflict

Register allocation

Register assignment

Register descriptor

Register-memory instruction

Register-only instruction

Regular definition

Regular expression

Regular grammar

Repeat-statement

Repetition operation

Reserved words

Retargeting

Returned value

Return point

Right associativity

Rightmost derivation

Right recursive rule

Root node

Runtime environment

Runtime stack

记录类型的域

语法分析错误恢复

递归数据类型

递归声明

递归下降（语法分

析）方法

递归函数

递归过程调用

递归规则

归约动作

归约-归约冲突

寄存器分配

寄存器赋值

寄存器描述符

寄存器-内存指令

寄存器指令

正则定义

正则表达式

正则文法

Repeat语句

*操作

保留字

重定位

返回值

返回点

右结合

最右推导

右规则

根节点

运行时环境

运行时栈

S

No.

English

S-attributed grammar

Scanner

Scanning

Scope

Search tree structure

Semantics analysis

Chinese

S-属性文法

词法分析器

词法分析

作用域

搜索树结构

语义分析

chapter

Semantic analyzer

Semantic error

Semantics

Semicolon ;

Sentence

Sentential form

Separator

Sequential declaration

Shift action

Shift-reduce conflict

Shift-reduce parser

Sibling link

Sigma symbol 

Signed natural number

Single assignment variables

Single-character lookahead

Single inheritance

Source code

Source language

Source-level optimization

Square bracket [ ]

Stack-based runtime environment

Stack of activation records

Stack pointer (sp)

Stack

Start state

Start symbol

Statement

Statement sequence

State

State variable

Static attribute

Static data

Static declaration

Static semantics analysis

Static type information

Static variable

String literal

String value of token

Structural equivalence

Structure data type

Subrange type

Subscript expression

语义分析器

语义错误

语义

句子

句型

分隔符

顺序声明

移入动作

移入 - 移入冲突

移入 – 归约冲突

兄弟

自然数

单赋值变量

向前看一个字符

单一继承

源代码

源语言

源程序级优化

基于栈的运行时环境

活动记录栈

栈指针

栈

开始状态

开始符

语句

语句序列

状态

状态变量

静态属性

静态数据

静态声明

静态语义分析

静态类型信息

静态变量

串常量

Token的串值

结构等价性

结构数据结构

子界类型

下标表达式

Subscript for array

Substring

Subtype

Switch-statement

Symbol table

Syntax

Syntax analysis

Syntax-directed translation

Syntax error

Synthesized attribute

下标

子串

子类型

Switch语句

符号表

语法

语法分析

语法制导翻译

语法错误

综合属性

T

No.

English

Target code

Target code optimization

Target language

Temporary file

Terminal

Three-address code

Token

Top-down parsing

Top of stack pointer

Transition function

Transition

Transition table

Translation

Triple

Type checker

Type checking

Type declaration

Type equivalence

Type expression

Type node

Type pattern

Type variable

Chinese

目标代码

目标代码优化

目标语言

临时文件

终极符

三地址代码

单词

自顶向下语法分析

栈顶指针

转换函数

转换

转换表

翻译

三元组

类型检查程序

类型检查

类型声明

类型等价性

类型表达式

类型节点

类型模式

类型变量

chapter

U

No.

English

Unary address operator

Unary minus

Unconditional jump instruction

Underscore character _

Union

Union data type

Unreachable code

Unsigned number

Uppercase character

Useless nonterminals

User routine

Chinese

单地址操作符

单目减号

无条件跳转指令

下划线

联合

联合数据类型

不可到达代码

无符号数

大写字母

无用非终极符

用户定义函数

chapter

V

No.

English

Value stack

Variable declaration

Vertical bar character |

Viable prefix

von Neumann

Chinese

值栈

变量声明

前缀

冯.诺曼

chapter

W

No. English

While-statement

Chinese

While语句

chapter

Y

No. English

YACC

Chinese chapter

基于LALR文法的语法分析程序自动生成器