. 术语对照

寻径系列文章所用术语的英文、中文译名及对应定义或陈述条目.

本页按英文字母顺序列出 PLT 系列文章使用的术语及其中文译名. 每个英文术语都是小节标题,可在右侧目录(Contents)中直接检索与跳转; 设有独立条目的术语,点击中文译名可前往对应的定义或陈述条目.

译名以香蕉空间的条目为准, 例如“规约”“推导规则”“正规形式”“语境”“合流性”“依值类型”; 香蕉空间尚未收录的,参考 总结 中“延伸阅读”所列的中文译文.

A
A-normal form

中文译名:A-正规形式.

abstract syntax

中文译名: 抽象语法 (见 抽象语法 ).

actual infinity

中文译名: 实无穷 (见 潜无穷与实无穷 ).

affine type

中文译名:仿射类型.

algebraic data type

中文译名:代数数据类型.

algebraic effect

中文译名:代数作用.

algebraic effect handler

中文译名:代数作用处理器.

algorithm soundness

中文译名: 算法可靠性 (见 可靠与完备 ).

axiom

中文译名:公理.

B
Backus–Naur form

中文译名:Backus–Naur 表示法.

base case

中文译名:基准情况.

beta reduction

中文译名: β 规约 (见 求值策略、规约策略与合流性 ).

bidirectional type checking

中文译名:双向类型检查.

big-step operational semantics

中文译名:大步操作语义.

binary relation

中文译名:二元关系.

binding power

中文译名:结合力.

bottom type

中文译名: 底类型 (见 显式错误规则与 Kotlin 的底类型 ).

bound occurrence

中文译名: 绑定出现 (见 求值策略、规约策略与合流性 ).

C
call-by-name

中文译名:按名调用.

call-by-need

中文译名: 按需调用 (见 求值策略、规约策略与合流性 ).

call-by-value

中文译名: 按值调用 (见 求值策略、规约策略与合流性 ).

canonical form

中文译名: 典范形式 (见 典范形式 ).

case analysis

中文译名: 分类讨论 (见 确定性 ).

child

中文译名: 子节点 (见 树的基本术语 ).

circular reasoning

中文译名: 循环论证 (见 合法的归纳假设与循环论证 ).

closed term

中文译名: 闭项 (见 类型检查、类型推理与类型居留性 ).

closure conditions

中文译名: 封闭条件 (见 词项的集合 ).

coinduction

中文译名: 余归纳 (见 什么是归纳 ).

compile-time error

中文译名:编译期错误.

complete

中文译名: 完备 (见 可靠与完备 ).

completeness

中文译名: 完备性 (见 可靠与完备 ).

compositionality

中文译名:组合性.

computation rule

中文译名:计算规则.

conclusion

中文译名:结论.

confluence

中文译名: 合流性 (见 求值策略、规约策略与合流性 ).

congruence rule

中文译名:同余规则.

constructor

中文译名:构造子.

context

中文译名: 语境 (见 类型与类型判断 ).

contextual semantics

中文译名:语境语义.

continuation-passing style

中文译名:续延传递风格.

contraction rule

中文译名:收缩规则.

corecursion

中文译名: 共递归 (见 什么是归纳 ).

D
decidable

中文译名:可判定.

deduction

中文译名: 演绎推理 (见 什么是归纳 ).

delimited continuation

中文译名:定界续延.

denotational semantics

中文译名:指称语义.

dependent type

中文译名:依值类型.

depth

中文译名: 深度 (见 大小与深度 ).

derivation

中文译名:推导.

derivation tree

中文译名:推导树.

descendant

中文译名: 后代 (见 树的基本术语 ).

desugaring

中文译名:脱糖.

determinism

中文译名: 确定性 (见 确定性 ).

dynamically typed

中文译名: 动态类型语言 (见 静态类型与动态类型 ).

E
edge

中文译名: 边 (见 树的基本术语 ).

effect

中文译名:作用.

effect row

中文译名:作用行.

effect system

中文译名:作用系统.

evaluation context

中文译名:求值语境.

evaluation relation

中文译名:求值关系.

evaluation strategy

中文译名: 求值策略 (见 求值策略、规约策略与合流性 ).

evaluator faithfulness

中文译名: 求值器与一步规约一致 (见 求值器与一步规约一致 ).

extremal clause

中文译名: 最小性子句 (见 词项的集合 ).

F
first-class continuation

中文译名:一等续延.

formal grammar

中文译名:形式文法.

formalization

中文译名:形式化.

free occurrence

中文译名: 自由出现 (见 求值策略、规约策略与合流性 ).

G
generalized algebraic data type

中文译名:广义代数数据类型.

grammar

中文译名:文法.

H
higher-kinded type

中文译名:高阶类型构造子.

higher-rank type

中文译名:高秩多态类型.

hygiene

中文译名:卫生性.

I
ill-typed

中文译名: 不良类型 (见 良类型 ).

immediate subterm

中文译名: 直接子项 (见 直接子项与真子项 ).

induction hypothesis

中文译名: 归纳假设 (见 归纳假设 ).

induction on derivations

中文译名: 推导上的归纳 (见 规则归纳法 ).

inductive case

中文译名:归纳情况.

inductive type

中文译名:归纳类型.

inference rule

中文译名:推导规则.

inhabitant

中文译名: 居留者 (见 类型检查、类型推理与类型居留性 ).

instance

中文译名: 实例 (见 元变量 ).

intermediate representation

中文译名:中间表示.

internal node

中文译名: 内部节点 (见 树的基本术语 ).

inversion

中文译名: 反演 (见 反演 ).

J
judgement

中文译名: 判断 (见 箭头 ⟶ 的读法与用法 ).

L
lambda calculus

中文译名: λ 演算 (见 求值策略、规约策略与合流性 ).

leaf

中文译名: 叶子 (见 树的基本术语 ).

least

中文译名: 最小 (见 词项的集合 ).

linear type

中文译名:线性类型.

loose equality

中文译名: 宽松相等 (见 JavaScript 隐式转换与相等三角图 ).

M
metalanguage

中文译名: 元语言 (见 对象语言与元语言 ).

metavariable

中文译名: 元变量 (见 元变量 ).

monad

中文译名:单子.

monomorphization

中文译名:单态化.

multi-step reduction

中文译名: 多步规约 (见 多步规约 ).

N
natural deduction

中文译名:自然演绎.

natural language

中文译名:自然语言.

natural semantics

中文译名:自然语义.

node

中文译名: 节点 (见 树的基本术语 ).

nonterminal

中文译名:非终结符号.

normal form

中文译名: 正规形式 (见 正规形式与受阻 ).

numeric value

中文译名: 数值 (见 值与数值 ).

O
object language

中文译名: 对象语言 (见 对象语言与元语言 ).

offside rule

中文译名:缩进与换行规则.

one-step reduction

中文译名: 一步规约 (见 一步规约 ).

operational semantics

中文译名:操作语义.

ordered tree

中文译名: 有序树 (见 树的基本术语 ).

P
parent

中文译名: 父节点 (见 树的基本术语 ).

parsing

中文译名: 解析 (见 抽象语法 ).

partial application

中文译名:部分应用.

partial evaluation

中文译名:部分求值.

partial function

中文译名:偏函数.

pattern matching

中文译名:模式匹配.

potential infinity

中文译名: 潜无穷 (见 潜无穷与实无穷 ).

predecessor

中文译名:前驱.

premise

中文译名:前提.

preservation

中文译名: 保型 (见 保型 ).

principal type

中文译名: 主类型 (见 类型检查、类型推理与类型居留性 ).

production

中文译名:产生式.

productivity

中文译名: 生产性 (见 什么是归纳 ).

programming language semantics

中文译名:程序语言语义学.

programming language theory

中文译名:程序语言理论.

progress

中文译名: 进展 (见 进展 ).

proper subterm

中文译名: 真子项 (见 直接子项与真子项 ).

R
redex

中文译名:可规约项.

reducible expression

中文译名:可规约表达式.

reduction

中文译名: 规约 (见 一步规约 ).

reduction rule

中文译名:规约规则.

reduction semantics

中文译名:规约语义.

reduction strategy

中文译名: 规约策略 (见 求值策略、规约策略与合流性 ).

refinement type

中文译名:精化类型.

reflexive transitive closure

中文译名: 自反传递闭包 (见 多步规约 ).

reflexivity

中文译名: 自反性 (见 JavaScript 隐式转换与相等三角图 ).

rewriting

中文译名: 重写 (见 求值策略、规约策略与合流性 ).

root

中文译名: 根 (见 树的基本术语 ).

rule induction

中文译名: 规则归纳法 (见 规则归纳法 ).

runtime

中文译名:运行时.

runtime error

中文译名:运行时错误.

S
semantic domain

中文译名:语义域.

semantics

中文译名:语义.

side condition

中文译名:附加条件.

simply typed lambda calculus

中文译名:简单类型 λ 演算.

size

中文译名: 大小 (见 大小与深度 ).

small-step operational semantics

中文译名:小步操作语义.

sound

中文译名: 可靠 (见 可靠与完备 ).

source-to-source compilation

中文译名:源到源编译.

specification

中文译名:规格.

staging

中文译名:多阶段编程.

static single assignment

中文译名:静态单赋值形式.

static type checking

中文译名: 静态类型检查 (见 静态类型与动态类型 ).

statically typed

中文译名: 静态类型语言 (见 静态类型与动态类型 ).

strict equality

中文译名: 严格相等 (见 JavaScript 隐式转换与相等三角图 ).

structural induction

中文译名: 结构归纳法 (见 结构归纳原理 ).

structural recursion

中文译名:结构递归.

structural rule

中文译名:结构规则.

stuck

中文译名: 受阻 (见 正规形式与受阻 ).

subject reduction

中文译名: 保型 (见 保型 ).

subterm

中文译名: 子项 (见 直接子项与真子项 ).

subtree

中文译名: 子树 (见 树的基本术语 ).

subtype

中文译名: 子类型 (见 显式错误规则与 Kotlin 的底类型 ).

subtyping relation

中文译名: 子类型关系 (见 显式错误规则与 Kotlin 的底类型 ).

successor

中文译名:后继.

syntax

中文译名:语法.

syntax tree

中文译名: 语法树 (见 抽象语法 ).

syntax-directed

中文译名: 语法导向 (见 反演依赖语法导向 ).

System F

中文译名:F 系统.

T
term

中文译名: 词项 (见 词项的集合 ).

terminal

中文译名:终结符号.

termination

中文译名: 终止性 (见 求值策略、规约策略与合流性 ).

total function

中文译名:全函数.

total functional programming

中文译名:全函数式编程.

transition

中文译名: 转移 (见 一步规约 ).

transition relation

中文译名: 转移关系 (见 一步规约 ).

transitivity

中文译名: 传递性 (见 JavaScript 隐式转换与相等三角图 ).

tree

中文译名: 树 (见 树的基本术语 ).

turnstile

中文译名: 推导符号 (见 类型与类型判断 ).

type

中文译名: 类型 (见 类型与类型判断 ).

type checking

中文译名: 类型检查 (见 类型检查、类型推理与类型居留性 ).

type class

中文译名:类型类.

type inference

中文译名: 类型推理 (见 类型检查、类型推理与类型居留性 ).

type inhabitation

中文译名: 类型居留性 (见 类型检查、类型推理与类型居留性 ).

type safety

中文译名: 类型安全性 (见 类型安全 ).

type soundness

中文译名: 类型健全性 (见 类型安全 ).

typing environment

中文译名: 类型环境 (见 类型与类型判断 ).

typing judgement

中文译名: 类型判断 (见 类型与类型判断 ).

typing relation

中文译名: 类型关系 (见 类型与类型判断 ).

typing rule

中文译名: 类型规则 (见 类型与类型判断 ).

U
undefined behavior

中文译名:未定义行为.

uniqueness of types

中文译名: 类型唯一 (见 类型唯一 ).

V
valuation function

中文译名:值化函数.

value

中文译名: 值 (见 值与数值 ).

W
well-foundedness

中文译名: 良基性 (见 归纳假设不只限于直接子项 ).

well-typed

中文译名: 良类型 (见 良类型 ).