.
术语对照
. 术语对照
寻径系列文章所用术语的英文、中文译名及对应定义或陈述条目.
本页按英文字母顺序列出 PLT 系列文章使用的术语及其中文译名. 每个英文术语都是小节标题,可在右侧目录(Contents)中直接检索与跳转; 设有独立条目的术语,点击中文译名可前往对应的定义或陈述条目.
译名以香蕉空间的条目为准, 例如“规约”“推导规则”“正规形式”“语境”“合流性”“依值类型”; 香蕉空间尚未收录的,参考 总结 中“延伸阅读”所列的中文译文.
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
中文译名: 按值调用 (见 求值策略、规约策略与合流性 ).
circular reasoning
中文译名: 循环论证 (见 合法的归纳假设与循环论证 ).
closed term
中文译名: 闭项 (见 类型检查、类型推理与类型居留性 ).
compile-time error
中文译名:编译期错误.
compositionality
中文译名:组合性.
computation rule
中文译名:计算规则.
conclusion
中文译名:结论.
confluence
中文译名: 合流性 (见 求值策略、规约策略与合流性 ).
congruence rule
中文译名:同余规则.
constructor
中文译名:构造子.
contextual semantics
中文译名:语境语义.
continuation-passing style
中文译名:续延传递风格.
contraction rule
中文译名:收缩规则.
D
decidable
中文译名:可判定.
delimited continuation
中文译名:定界续延.
denotational semantics
中文译名:指称语义.
dependent type
中文译名:依值类型.
derivation
中文译名:推导.
derivation tree
中文译名:推导树.
desugaring
中文译名:脱糖.
E
effect
中文译名:作用.
effect row
中文译名:作用行.
effect system
中文译名:作用系统.
evaluation context
中文译名:求值语境.
evaluation relation
中文译名:求值关系.
evaluation strategy
中文译名: 求值策略 (见 求值策略、规约策略与合流性 ).
evaluator faithfulness
中文译名: 求值器与一步规约一致 (见 求值器与一步规约一致 ).
F
first-class continuation
中文译名:一等续延.
formal grammar
中文译名:形式文法.
formalization
中文译名:形式化.
free occurrence
中文译名: 自由出现 (见 求值策略、规约策略与合流性 ).
G
generalized algebraic data type
中文译名:广义代数数据类型.
grammar
中文译名:文法.
H
higher-kinded type
中文译名:高阶类型构造子.
higher-rank type
中文译名:高秩多态类型.
hygiene
中文译名:卫生性.
I
inductive case
中文译名:归纳情况.
inductive type
中文译名:归纳类型.
inference rule
中文译名:推导规则.
inhabitant
中文译名: 居留者 (见 类型检查、类型推理与类型居留性 ).
intermediate representation
中文译名:中间表示.
L
lambda calculus
中文译名: λ 演算 (见 求值策略、规约策略与合流性 ).
linear type
中文译名:线性类型.
loose equality
中文译名: 宽松相等 (见 JavaScript 隐式转换与相等三角图 ).
P
partial application
中文译名:部分应用.
partial evaluation
中文译名:部分求值.
partial function
中文译名:偏函数.
pattern matching
中文译名:模式匹配.
predecessor
中文译名:前驱.
premise
中文译名:前提.
principal type
中文译名: 主类型 (见 类型检查、类型推理与类型居留性 ).
production
中文译名:产生式.
programming language semantics
中文译名:程序语言语义学.
programming language theory
中文译名:程序语言理论.
R
redex
中文译名:可规约项.
reducible expression
中文译名:可规约表达式.
reduction rule
中文译名:规约规则.
reduction semantics
中文译名:规约语义.
reduction strategy
中文译名: 规约策略 (见 求值策略、规约策略与合流性 ).
refinement type
中文译名:精化类型.
reflexivity
中文译名: 自反性 (见 JavaScript 隐式转换与相等三角图 ).
rewriting
中文译名: 重写 (见 求值策略、规约策略与合流性 ).
runtime
中文译名:运行时.
runtime error
中文译名:运行时错误.
S
semantic domain
中文译名:语义域.
semantics
中文译名:语义.
side condition
中文译名:附加条件.
simply typed lambda calculus
中文译名:简单类型 λ 演算.
small-step operational semantics
中文译名:小步操作语义.
source-to-source compilation
中文译名:源到源编译.
specification
中文译名:规格.
staging
中文译名:多阶段编程.
static single assignment
中文译名:静态单赋值形式.
strict equality
中文译名: 严格相等 (见 JavaScript 隐式转换与相等三角图 ).
structural recursion
中文译名:结构递归.
structural rule
中文译名:结构规则.
subtype
中文译名: 子类型 (见 显式错误规则与 Kotlin 的底类型 ).
subtyping relation
中文译名: 子类型关系 (见 显式错误规则与 Kotlin 的底类型 ).
successor
中文译名:后继.
syntax
中文译名:语法.
System F
中文译名:F 系统.
T
terminal
中文译名:终结符号.
termination
中文译名: 终止性 (见 求值策略、规约策略与合流性 ).
total function
中文译名:全函数.
total functional programming
中文译名:全函数式编程.
transitivity
中文译名: 传递性 (见 JavaScript 隐式转换与相等三角图 ).
type checking
中文译名: 类型检查 (见 类型检查、类型推理与类型居留性 ).
type class
中文译名:类型类.
type inference
中文译名: 类型推理 (见 类型检查、类型推理与类型居留性 ).
type inhabitation
中文译名: 类型居留性 (见 类型检查、类型推理与类型居留性 ).