| 术语 | context-free grammar |
| 释义 | context-free grammar 上下文无关文法;［脉络自由文法］ A grammar in which the left-hand side of each production is a single nonterminal, i.e., productions have the form: A→α where α is a string of terminals and／or nonterminals. For brevity one writes:A→α1 |α2 |… |αn to indicate the separate productions: A→α1,A→α2,…,A→αn, As an example, the following generates a simple class of arithmetic expressions typified by (a+b)×c: E→T |T+E |(E), T→E |E×T |a |b |cThe BNF notation used in defining the syntax of programming languages is simply a context-free grammar. 一种文法,其中每个产生式的左侧是单个非终结符,即产生式为如下形式: A→α,其中α是若干个终结符和／或非终结符的字符串。为简便起见,可写成: A→α1 |α2 |… |αn, 以表示若干个独立的产生式: A→α1, A→α2,…,A→αn。例如,下述文法生成一个类似(a+b)×c表示的简单类型的算术表达式:E→T |T+E |(E),T→E |E×T |a |b |c 用于定义程序语言语法的BNF表示是一个简单的上下文无关的文法。 对照context-sensitive grammar。 |
| 随便看 |
|
计算机英汉双解词典包含21137条计算机术语英汉翻译词条，基本涵盖了全部常用计算机术语的翻译及用法，是计算机学习及翻译工作的有利工具。