巴科斯范式BNF: Backus-Naur Form介绍
生活随笔
收集整理的這篇文章主要介紹了
巴科斯范式BNF: Backus-Naur Form介绍
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
巴科斯范式(BNF: Backus-Naur Form. 的縮寫)是由 John Backus 和 Peter Naur 首次引入一種形式化符號來描述給定語言的語法(最早用于描述ALGOL 60 編程語言)。
現(xiàn)在,幾乎每一位新編程語言書籍的作者都使用巴科斯范式來定義編程語言的語法規(guī)則。
巴科斯范式的內(nèi)容
在雙引號中的字("word")代表著這些字符本身。而double_quote用來代表雙引號。
在雙引號外的字(有可能有下劃線)代表著語法部分。
尖括號( < > )內(nèi)包含的為必選項。
方括號( [ ] )內(nèi)包含的為可選項。
大括號( { } )內(nèi)包含的為可重復0至無數(shù)次的項。
豎線( | )表示在其左右兩邊任選一項,相當于"OR"的意思。
::= 是“被定義為”的意思。
巴科斯范式示例
這是用BNF來定義的Java語言中的For語句的實例:
FOR_STATEMENT ::=
"for" "(" ( variable_declaration |
( expression ";" ) | ";" )
[ expression ] ";"
[ expression ]
")" statement
總結(jié)
以上是生活随笔為你收集整理的巴科斯范式BNF: Backus-Naur Form介绍的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Bugku杂项-convert
- 下一篇: C—的BNF语法