Skip to content
The Chat Archive
gpt-3.5-turbo-0301· OpenAIAi2 WildChat-4.8M (AI2)

列举几个典型的不含左递归的文法

  1. User

    列举几个典型的不含左递归的文法

  2. Assistant
    1. 简单的加减乘除表达式文法:
    <expr> ::= <term> | <expr> "+" <term> | <expr> "-" <term>
    <term> ::= <factor> | <term> "*" <factor> | <term> "/" <factor>
    <factor> ::= <number> | "(" <expr> ")"
    <number> ::= [0-9]+
    
    1. 左结合的逻辑运算表达式文法:
    <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]+
    
    1. 简单的四则运算表达式文法:
    <expr> ::= <term> | <expr> "+" <term> | <expr> "-" <term>
    <term> ::= <factor> | <term> "*" <factor> | <term> "/" <factor>
    <factor> ::= <number> | "(" <expr> ")"
    <number> ::= [0-9]+