首页 / 编程术语 / Backus Naur form (BNF)
Backus Naur form (BNF)/bækəs nɔːr fɔːrm/
巴科斯-诺尔范式 · 语法描述工具
一种用于描述编程语言和形式语言语法的符号系统,由约翰·巴科斯和彼得·诺尔提出,广泛应用于编译器设计和语言规范中。

📝 定义

  • 一种描述语言结构的符号系统
  • 常用于编程语言的语法定义
  • 使用规则和符号表示语法规则

🎯 应用场景

  • 编写编译器时定义语言结构
  • 设计新的编程语言
  • 验证程序语法是否正确
💡 实例
比如我们想定义一个简单的算术表达式语法,可以用 BNF 写成: expression ::= term | expression '+' term | expression '-' term