计算机科学技术百科全书PDF电子书下载

片断：巴克斯－诺尔形式体系（Backus－Naurformal－ism，BNF）用以描述程序设计语言语法的一种形式体系。它是以美国IBM公司的研究员J.Backus和丹麦哥本哈根大学P.Naur教授共同命名的，最初用于ALGOL60语言的语法，是一种典型的元语言。BNF还可看成是Backus－Naurform，BackusN－ormalform和Backus－Normalformalism的缩略语。它能严格地表示一类上下文无关语言的局部语法规则。因此，自从它被ALGOL60语言文本采用后，已得到广泛的推广，为各种计算机程序设计语言普遍采用。BNF表示语法规则的方法为：非终极符号用尖括号括起来。每条规则的左部是一个非终极符号，右部是一个由非终极符号和终极符号组成的一个符号串，左右部之间以∷＝分开。具有相同左部的规则可以公用一个左部，各右部之间以竖号｜隔开。例如，定义标识符的一组BNF公式为：〈标识符〉：：＝〈字母〉｜〈标识符〉〈字母〉〈标识符〉〈数字〉〈字母〉：：＝a｜b｜c｜…｜z〈数字〉：：＝0｜1｜2…｜9（程虎）Bakesifanshi巴克斯范式（Backusnormalform

查看更多关于的内容