show_parse_tree.txt

一个不算完整的编译器实现

program
  └─declaration-list
      ├─declaration-list
      │   └─declaration
      │       └─fun-declaration
      │           ├─type-specifier
      │           │   └─int
      │           ├─cc
      │           ├─(
      │           ├─params
      │           │   └─param-list
      │           │       ├─param-list
      │           │       │   └─param
      │           │       │       ├─type-specifier
      │           │       │       │   └─int
      │           │       │       └─a
      │           │       ├─,
      │           │       └─param
      │           │           ├─type-specifier
      │           │           │   └─int
      │           │           └─b
      │           ├─)
      │           └─compound-stmt
      │               ├─{
      │               ├─local-declarations
      │               │   ├─local-declarations
      │               │   │   ├─local-declarations
      │               │   │   │   └─ε
      │               │   │   └─var-declaration
      │               │   │       ├─type-specifier
      │               │   │       │   └─int
      │               │   │       ├─c
      │               │   │       └─;
      │               │   └─var-declaration
      │               │       ├─type-specifier
      │               │       │   └─int
      │               │       ├─i
      │               │       └─;
      │               ├─statement-list
      │               │   ├─statement-list
      │               │   │   ├─statement-list
      │               │   │   │   ├─statement-list
      │               │   │   │   │   └─ε
      │               │   │   │   └─statement
      │               │   │   │       └─expression-stmt
      │               │   │   │           ├─expression
      │               │   │   │           │   ├─var
      │               │   │   │           │   │   └─i
      │               │   │   │           │   ├─=
      │               │   │   │           │   └─expression
      │               │   │   │           │       └─simple-expression
      │               │   │   │           │           └─additive-expression
      │               │   │   │           │               └─term
      │               │   │   │           │                   └─unary-expression
      │               │   │   │           │                       └─factor
      │               │   │   │           │                           └─constant
      │               │   │   │           │                               └─0
      │               │   │   │           └─;
      │               │   │   └─statement
      │               │   │       └─iteration-stmt
      │               │   │           ├─while
      │               │   │           ├─(
      │               │   │           ├─expression
      │               │   │           │   └─simple-expression
      │               │   │           │       ├─additive-expression
      │               │   │           │       │   └─term
      │               │   │           │       │       └─unary-expression
      │               │   │           │       │           └─factor
      │               │   │           │       │               └─var
      │               │   │           │       │                   └─i
      │               │   │           │       ├─relop
      │               │   │           │       │   └─<
      │               │   │           │       └─additive-expression
      │               │   │           │           └─term
      │               │   │           │               └─unary-expression
      │               │   │           │                   └─factor
      │               │   │           │                       └─constant
      │               │   │           │                           └─10
      │               │   │           ├─)
      │               │   │           └─statement
      │               │   │               └─compound-stmt
      │               │   │                   ├─{
      │               │   │                   ├─local-declarations
      │               │   │                   │   └─ε
      │               │   │                   ├─statement-list
      │               │   │                   │   ├─statement-list
      │               │   │                   │   │   ├─statement-list
      │               │   │                   │   │   │   └─ε
      │               │   │                   │   │   └─statement
      │               │   │                   │   │       └─expression-stmt
      │               │   │                   │   │           ├─expression
      │               │   │                   │   │           │   ├─var
      │               │   │                   │   │           │   │   └─c
      │               │   │                   │   │           │   ├─=
      │               │   │                   │   │           │   └─expression
      │               │   │                   │   │           │       └─simple-expression
      │               │   │                   │   │           │           └─additive-expression
      │               │   │                   │   │           │               ├─additive-expression
      │               │   │                   │   │           │               │   └─term
      │               │   │                   │   │           │               │       └─unary-expression
      │               │   │                   │   │           │               │           └─factor
      │               │   │                   │   │           │               │               └─var
      │               │   │                   │   │           │               │                   └─a
      │               │   │                   │   │           │               ├─addop
      │               │   │                   │   │           │               │   └─+
      │               │   │                   │   │           │               └─term
      │               │   │                   │   │           │                   └─unary-expression
      │               │   │                   │   │           │                       └─factor
      │               │   │                   │   │           │                           └─var
      │               │   │                   │   │           │                               └─c
      │               │   │                   │   │           └─;
      │               │   │                   │   └─statement
      │               │   │                   │       └─expression-stmt
      │               │   │                   │           ├─expression
      │               │   │                   │           │   ├─var
      │               │   │                   │           │   │   └─i
      │               │   │                   │           │   ├─=
      │               │   │                   │           │   └─expression
      │               │   │                   │           │       └─simple-expression
      │               │   │                   │           │           └─additive-expression
      │               │   │                   │           │               ├─additive-expression
      │               │   │                   │           │               │   └─term
      │               │   │                   │           │               │       └─unary-expression
      │               │   │                   │           │               │           └─factor
      │               │   │                   │           │               │               └─var
      │               │   │                   │           │               │                   └─i
      │               │   │                   │           │               ├─addop
      │               │   │                   │           │               │   └─+
      │               │   │                   │           │               └─term
      │               │   │                   │           │                   └─unary-expression
      │               │   │                   │           │                       └─factor
      │               │   │                   │           │                           └─constant
      │               │   │                   │           │                               └─1
      │               │   │                   │           └─;
      │               │   │                   └─}
      │               │   └─statement
      │               │       └─return-stmt
      │               │           ├─return
      │               │           ├─expression
      │               │           │   └─simple-expression
      │               │           │       └─additive-expression
      │               │           │           └─term
      │               │           │               └─unary-expression
      │               │           │                   └─factor
      │               │           │                       └─var
      │               │           │                           └─c
      │               │           └─;
      │               └─}
      └─declaration
          └─fun-declaration
              ├─type-specifier
              │   └─void
              ├─main
              ├─(
              ├─params
              │   └─void
              ├─)
              └─compound-stmt
                  ├─{
                  ├─local-declarations
                  │   ├─local-declarations
                  │   │   └─ε
                  │   └─var-declaration
                  │       ├─type-specifier
                  │       │   └─int
                  │       ├─a
                  │       └─;
                  ├─statement-list
                  │   ├─statement-list
                  │   │   ├─statement-list
                  │   │   │   └─ε
                  │   │   └─statement
                  │   │       └─selection-stmt
                  │   │           ├─if
                  │   │           ├─(
                  │   │           ├─expression
                  │   │           │   └─simple-expression
                  │   │           │       ├─additive-expression
                  │   │           │       │   └─term
                  │   │           │       │       └─unary-expression
                  │   │           │       │           └─factor
                  │   │           │       │               └─var
                  │   │           │       │                   └─a
                  │   │           │       ├─relop
                  │   │           │       │   └─!=
                  │   │           │       └─additive-expression
                  │   │           │           └─term
                  │   │           │               └─unary-expression
                  │   │           │                   └─factor
                  │   │           │                       └─constant
                  │   │           │                           └─0
                  │   │           ├─)
                  │   │           └─statement
                  │   │               └─expression-stmt
                  │   │                   ├─expression
                  │   │                   │   ├─var
                  │   │                   │   │   └─a
                  │   │                   │   ├─=
                  │   │                   │   └─expression
                  │   │                   │       └─simple-expression
                  │   │                   │           └─additive-expression
                  │   │                   │               └─term
                  │   │                   │                   └─unary-expression
                  │   │                   │                       └─factor
                  │   │                   │                           └─constant
                  │   │                   │                               └─0
                  │   │                   └─;
                  │   └─statement
                  │       └─return-stmt
                  │           ├─return
                  │           └─;
                  └─}
请按任意键继续. . .