「 OTHERS 」 四月 24, 2022
如何描述一种语言?
文章字数 11k 阅读约需 10 mins.
当我们需要定义一种语言的规范或语法时,需要将这种语言通过一种形式描述出来,用普通的文字来描述,会非常的繁琐,那么有什么工具来帮助我们描述这种语言的规范呢?
BNF 就是一种描述语法的规范,是 Backus–Naur form 或 Backus normal form 的缩写,其形式非常简单:
<symbol> ::= __expression__
在这里:
<symbol>代表一个非终止符,通过<和>来定义,如<主语>、<rule...