巴科斯范式

bnf范式
热度:382

简介

巴科斯范式 以美国人巴科斯(Backus)和丹麦人诺尔(Naur)的名字命名的一种形式化的语法表示方法,用来描述语法的一种形式体系,是一种典型的元语言。又称巴科斯-诺尔形式(Backus-Naur form)。它不仅能严格地表示语法规则,而且所描述的语法是与上下文无关的。它具有语法简单,表示明确,便于语法分析和编译的特点。BNF表示语法规则的方式为:非终结符用尖括号括起。每条规则的左部是一个非终结符,右部是由非终结符和终结符组成的一个符号串,中间一般以“::=”分开。具有相同左部的规则可以共用一个左部,各右部之间以直竖“|”隔开。

中文名 巴科斯范式
别名 bnf范式
原始名称 巴科斯范式
外文名 backus-naur form
精选别名 bnf范式
Extra
  • bnf
  • 巴科斯范式
  • 描述计算机语言语法的符号集
  • 精选上位词
  • 术语
  • 科学百科信息科学分类
  • 计算机术语
  • 相关实体