跳到主要内容
uencoder

Grammar

文法定义语言的合法句子结构,用产生式规则描述,常见形式有 BNF、EBNF、PEG。

用途

精确定义语言语法,驱动解析器生成与语法验证。

机制

BNF:非终结符 → 终结符/非终结符序列。EBNF 加重复/可选/分组语法糖。上下文无关文法(CFG)描述多数编程语言。LL/LR 文法子集可高效解析。

用例

  • 语言设计
  • 解析器生成
  • 语法验证

相关词条

参考链接