| 术语 | operator precedence grammar |
| 释义 | operator precedence grammar 算符优先文法 An operator grammar G is referred to as an operator precedence grammar when there is at most one kind of the following operator precedence relations between any two terminals in G: (a) ab, if and only if there is a production A→αaγbβ. (b) a>b, if and only if there is a production A→αaBβ, and a derivation: B+γbδ.(c) a>b, if and only if there is a productionA→αBbβ, and a derivation: B+δaγ in which A,B are nonterminals, a, b are terminals, α, β,δare any symbolic strings which are composed of terminals and nonterminals, and could be null strings. γ is a nonterminal or null. 当在算符文法G中任意两个终结符号之间至多有一种如下的算符优先关系时，G称为算符优先 文法:(1)ab, 当且仅当有产生式A →αaγbβ。(2)a>b, 当且仅当有产生式A→αaBβ,且有 推导:B+γbδ。(3)a>b,当且仅当有产生式A→αBbβ,且有推导:B+δaγ。其中A,B为非终 结符, a,b为终结符,α,β,δ为由终结符和非终结符组成的任意符号串,可以是空串, γ为非终结符或空。 |
| 随便看 |
|
计算机英汉双解词典包含21137条计算机术语英汉翻译词条，基本涵盖了全部常用计算机术语的翻译及用法，是计算机学习及翻译工作的有利工具。