
【计】 marked nonterminal
mark; sign; symbol; badge; earmark; tag
【计】 badge; benchmarking; F; L; labelling; marker; sentinel; tag; tagging
【化】 code; mark; marks; stamping; tag; tagging
【医】 labelling; Sig.; signa; signature; symbol
【经】 mark; marking
blame; evildoing; have to; non-; not; wrong
【计】 negate; NOT; not that
【医】 non-
end; end-all; expiry; finality; finis; windup
【计】 terminating
accord with; symbol
在汉英词典视角下,"标记非终结符"对应的英语术语为"marked non-terminal symbol",该概念源自形式语言理论与编译原理领域。作为计算机语言处理的核心要素,非终结符指代语法规则中可被进一步推导的抽象符号,而"标记"特指在语法分析过程中对其进行的分类标识。
根据《编译原理》(Alfred V. Aho等著)的定义,标记非终结符在上下文无关文法中承担着语法结构分解的功能,其核心作用体现在三个方面:
国际标准化组织ISO/IEC 14977标准指出,标记非终结符的规范使用可提升语法描述精确度,其典型应用场景包括正则表达式引擎设计、编程语言编译器开发,以及自然语言处理中的句法解析。在龙书《Compilers: Principles, Techniques, and Tools》中,作者通过BNF范式示例展示了
该术语的理论基础可追溯至乔姆斯基形式语言分类体系,在计算语言学协会(Association for Computational Linguistics)的学术文献中,标记非终结符被证实是实现自顶向下语法分析算法的必要条件。当前主流的解析器生成工具如YACC和ANTLR,均依赖标记非终结符构建语法规则集。
在形式语言和编译原理中,"标记非终结符"这一表述需要拆解为两个核心概念来理解:
非终结符(Non-terminal Symbol)
标记(Notation)
与终结符的区别
终结符(如数字、运算符)是语言的最小单位,不可再分解;非终结符则描述语法结构,必须通过产生式规则展开。例如在规则 <if语句> → if (条件) {语句} 中,"if"、"(" 是终结符,而 <if语句>、<条件> 是非终结符。
实际应用意义
明确标记非终结符能帮助构建语法分析树,指导编译器/解释器识别代码结构。例如在解析 2+3*4
时,非终结符会逐层分解为表达式、项、因子等抽象语法节点。
案板安装垫片泵吸入阀布尔微分拆线承兑费承诺的多神经根炎多叶的乏色曼氏试验腹疝鼓室底涵洞浑身大汗货币市场资金活性滤波器呼吸机硷土金属考里奥果宁连接表类型脉冲封闭猫鸣状震颤髂胫的桑德比氏试验十二指肠憩室双头畸胎甜的调味料统觉的图形子程序包外枕裂