
【计】 Backus normal form
bar; be close to; cling to; hope earnestly
【化】 bar
【医】 bar
a branch of academic study; family; pass a sentence; section
【化】 family
【医】 department; family; family systematic
【经】 accountant's department; division head; section
this
【化】 geepound
promise; yes
like so; you
【计】 normal form
巴科斯—诺尔范式(Backus-Naur Form,BNF)是一种用于描述计算机编程语言、数据格式或协议语法规则的元语言。其核心功能是通过递归规则定义符号组合方式,形成形式化的语法描述体系。该表示法由约翰·巴科斯(John Backus)和彼得·诺尔(Peter Naur)在ALGOL 60报告中首次系统化应用,现已成为计算机科学领域描述上下文无关文法的国际标准工具。
从汉英对照视角,"巴科斯—诺尔"对应"Backus-Naur"的姓氏组合,其中:
"范式"对应英文"Form",特指通过特定符号系统建立的形式化描述框架。这种命名方式遵循了学术领域"发明者姓氏+成果类型"的术语构成惯例。
BNF包含四个基本组件(以C语言变量定义为例):
<variable>
<digit> ::= "0"|"1"|"2"|"3"|"4"|"5"|"6"|"7"|"8"|"9"
BNF规则可转化为上下文无关文法的四元组表示: $$ G = (V, Sigma, R, S) $$ 其中:
权威参考资料:
巴科斯-诺尔范式(Backus-Naur Form,简称BNF)是一种用于描述上下文无关文法的形式化表示方法,主要用于定义编程语言、协议等结构化数据的语法规则。以下是其核心要点:
<符号> ::= 表达式
<符号>
是非终结符,表达式由终结符或非终结符组合而成,用竖线|
表示“或”的关系。<digit>
),需通过其他规则进一步定义。::=
(定义为)、|
(选择)等。示例:
<digit> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
<name> ::= <first_name> <last_name>
<title> ::= Mr | Mrs | Ms | Dr
上述规则定义了数字、姓名和称谓的语法结构。
[]
、重复符{}
等简化表示。如需更完整的定义或具体应用案例,可参考编程语言理论教材或RFC协议文档(如HTTP规范)。
半连续的保护令本质上的区别便条不通性狭窄材料数量差异分析常规能源成套配合件传唤出庭磁力分析磁势单次量放射线照相术封闭多边形腹足减速中断号志加重结果责任激光打印机急剧增加颈骨软骨炎逆流硝化前庭盲端青光眼型赡养义务社会帝国主义水跃外部密封微观形态学