gpt-3.5-turbo-0301· OpenAI
WildChat-4.8M (AI2)
列举几个典型的不含左递归的文法
- User
列举几个典型的不含左递归的文法
- Assistant
- 简单的加减乘除表达式文法:
<expr> ::= <term> | <expr> "+" <term> | <expr> "-" <term> <term> ::= <factor> | <term> "*" <factor> | <term> "/" <factor> <factor> ::= <number> | "(" <expr> ")" <number> ::= [0-9]+- 左结合的逻辑运算表达式文法:
<expr> ::= <and_expr> | <expr> "or" <and_expr> <and_expr> ::= <not_expr> | <and_expr> "and" <not_expr> <not_expr> ::= "not" <not_expr> | <cmp_expr> <cmp_expr> ::= <arith_expr> <cmp_op> <arith_expr> <arith_expr> ::= <term> | <arith_expr> <add_op> <term> <term> ::= <factor> | <term> <mul_op> <factor> <factor> ::= "(" <expr> ")" | <var> | <number> <cmp_op> ::= "<" | ">" | "<=" | ">=" | "==" | "!=" <add_op> ::= "+" | "-" <mul_op> ::= "*" | "/" <var> ::= [a-zA-Z]+ <number> ::= [0-9]+- 简单的四则运算表达式文法:
<expr> ::= <term> | <expr> "+" <term> | <expr> "-" <term> <term> ::= <factor> | <term> "*" <factor> | <term> "/" <factor> <factor> ::= <number> | "(" <expr> ")" <number> ::= [0-9]+