week3

高階語言

生成規則

語法理論

詞彙理論:Regular Expression(RE)

語句層次:Context-Free Grammar(CFG)

BNF

語法:

英文語法:

BNF和EBNF的區別

BNF
<expr> ::= <expr> + <term>
        |  <expr> - <term>
        |  <term>
<term> ::= <term> * <factor>
        |  <term> / <factor>
        |  <factor>

EBNF
<expr> ::= <term> {(+|-)<term>}
<term> ::= <factor> {(*|/) <factor>}

BNF
<signed int> ::= + <int> | - <int>
<int> ::= <digit> | <int> <digit>

EBNF
<signed int> ::= [+|-] <digit> {<digit>}*