pybqixnm9
/
nudt-compiler-cpp
forked from NUDT-compiler/nudt-compiler-cpp
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from 'master'
${ noResults }
nudt-compiler-cpp/lab1_results/testdata2022/performance/shuffle0.tree

1489 lines
74 KiB
Raw Permalink Blame History

compUnit
|-- decl
| `-- varDecl
| |-- bType
| | `-- Int: int
| |-- varDef
| | `-- Ident: hashmod
| `-- Semi: ;
|-- decl
| `-- constDecl
| |-- Const: const
| |-- bType
| | `-- Int: int
| |-- constDef
| | |-- Ident: maxn
| | |-- Assign: =
| | `-- constInitVal
| | `-- constExp
| | `-- addExp
| | `-- mulExp
| | `-- unaryExp
| | `-- primaryExp
| | `-- number
| | `-- IntConst: 10000000
| `-- Semi: ;
|-- decl
| `-- constDecl
| |-- Const: const
| |-- bType
| | `-- Int: int
| |-- constDef
| | |-- Ident: maxm
| | |-- Assign: =
| | `-- constInitVal
| | `-- constExp
| | `-- addExp
| | `-- mulExp
| | `-- unaryExp
| | `-- primaryExp
| | `-- number
| | `-- IntConst: 10000000
| `-- Semi: ;
|-- decl
| `-- varDecl
| |-- bType
| | `-- Int: int
| |-- varDef
| | |-- Ident: bucket
| | |-- L_BRACKET: [
| | |-- constExp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: maxn
| | `-- R_BRACKET: ]
| `-- Semi: ;
|-- decl
| `-- varDecl
| |-- bType
| | `-- Int: int
| |-- varDef
| | |-- Ident: head
| | |-- L_BRACKET: [
| | |-- constExp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: maxn
| | `-- R_BRACKET: ]
| `-- Semi: ;
|-- decl
| `-- varDecl
| |-- bType
| | `-- Int: int
| |-- varDef
| | |-- Ident: next
| | |-- L_BRACKET: [
| | |-- constExp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: maxm
| | `-- R_BRACKET: ]
| `-- Semi: ;
|-- decl
| `-- varDecl
| |-- bType
| | `-- Int: int
| |-- varDef
| | |-- Ident: nextvalue
| | |-- L_BRACKET: [
| | |-- constExp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: maxm
| | `-- R_BRACKET: ]
| `-- Semi: ;
|-- decl
| `-- varDecl
| |-- bType
| | `-- Int: int
| |-- varDef
| | |-- Ident: key
| | |-- L_BRACKET: [
| | |-- constExp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: maxm
| | `-- R_BRACKET: ]
| `-- Semi: ;
|-- decl
| `-- varDecl
| |-- bType
| | `-- Int: int
| |-- varDef
| | |-- Ident: value
| | |-- L_BRACKET: [
| | |-- constExp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: maxm
| | `-- R_BRACKET: ]
| `-- Semi: ;
|-- decl
| `-- varDecl
| |-- bType
| | `-- Int: int
| |-- varDef
| | `-- Ident: cnt
| `-- Semi: ;
|-- decl
| `-- varDecl
| |-- bType
| | `-- Int: int
| |-- varDef
| | |-- Ident: keys
| | |-- L_BRACKET: [
| | |-- constExp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: maxm
| | `-- R_BRACKET: ]
| `-- Semi: ;
|-- decl
| `-- varDecl
| |-- bType
| | `-- Int: int
| |-- varDef
| | |-- Ident: values
| | |-- L_BRACKET: [
| | |-- constExp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: maxm
| | `-- R_BRACKET: ]
| `-- Semi: ;
|-- decl
| `-- varDecl
| |-- bType
| | `-- Int: int
| |-- varDef
| | |-- Ident: requests
| | |-- L_BRACKET: [
| | |-- constExp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: maxm
| | `-- R_BRACKET: ]
| `-- Semi: ;
|-- decl
| `-- varDecl
| |-- bType
| | `-- Int: int
| |-- varDef
| | |-- Ident: ans
| | |-- L_BRACKET: [
| | |-- constExp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: maxm
| | `-- R_BRACKET: ]
| `-- Semi: ;
|-- funcDef
| |-- funcType
| | `-- Int: int
| |-- Ident: hash
| |-- L_PAREN: (
| |-- funcFParams
| | `-- funcFParam
| | |-- bType
| | | `-- Int: int
| | `-- Ident: k
| |-- R_PAREN: )
| `-- block
| |-- L_BRACE: {
| |-- blockItem
| | `-- stmt
| | |-- Return: return
| | |-- exp
| | | `-- addExp
| | | `-- mulExp
| | | |-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: k
| | | |-- ModOp: %
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: hashmod
| | `-- Semi: ;
| `-- R_BRACE: }
|-- funcDef
| |-- funcType
| | `-- Int: int
| |-- Ident: insert
| |-- L_PAREN: (
| |-- funcFParams
| | |-- funcFParam
| | | |-- bType
| | | | `-- Int: int
| | | `-- Ident: k
| | |-- Comma: ,
| | `-- funcFParam
| | |-- bType
| | | `-- Int: int
| | `-- Ident: v
| |-- R_PAREN: )
| `-- block
| |-- L_BRACE: {
| |-- blockItem
| | `-- decl
| | `-- varDecl
| | |-- bType
| | | `-- Int: int
| | |-- varDef
| | | |-- Ident: h
| | | |-- Assign: =
| | | `-- initVal
| | | `-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | |-- Ident: hash
| | | |-- L_PAREN: (
| | | |-- funcRParams
| | | | `-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: k
| | | `-- R_PAREN: )
| | `-- Semi: ;
| |-- blockItem
| | `-- stmt
| | |-- If: if
| | |-- L_PAREN: (
| | |-- cond
| | | `-- lOrExp
| | | `-- lAndExp
| | | `-- eqExp
| | | |-- eqExp
| | | | `-- relExp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | |-- Ident: head
| | | | |-- L_BRACKET: [
| | | | |-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: h
| | | | `-- R_BRACKET: ]
| | | |-- EqOp: ==
| | | `-- relExp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- number
| | | `-- IntConst: 0
| | |-- R_PAREN: )
| | `-- stmt
| | `-- block
| | |-- L_BRACE: {
| | |-- blockItem
| | | `-- stmt
| | | |-- lVal
| | | | `-- Ident: cnt
| | | |-- Assign: =
| | | |-- exp
| | | | `-- addExp
| | | | |-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: cnt
| | | | |-- AddOp: +
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- number
| | | | `-- IntConst: 1
| | | `-- Semi: ;
| | |-- blockItem
| | | `-- stmt
| | | |-- lVal
| | | | |-- Ident: head
| | | | |-- L_BRACKET: [
| | | | |-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: h
| | | | `-- R_BRACKET: ]
| | | |-- Assign: =
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: cnt
| | | `-- Semi: ;
| | |-- blockItem
| | | `-- stmt
| | | |-- lVal
| | | | |-- Ident: key
| | | | |-- L_BRACKET: [
| | | | |-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: cnt
| | | | `-- R_BRACKET: ]
| | | |-- Assign: =
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: k
| | | `-- Semi: ;
| | |-- blockItem
| | | `-- stmt
| | | |-- lVal
| | | | |-- Ident: value
| | | | |-- L_BRACKET: [
| | | | |-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: cnt
| | | | `-- R_BRACKET: ]
| | | |-- Assign: =
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: v
| | | `-- Semi: ;
| | |-- blockItem
| | | `-- stmt
| | | |-- lVal
| | | | |-- Ident: next
| | | | |-- L_BRACKET: [
| | | | |-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: cnt
| | | | `-- R_BRACKET: ]
| | | |-- Assign: =
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- number
| | | | `-- IntConst: 0
| | | `-- Semi: ;
| | |-- blockItem
| | | `-- stmt
| | | |-- lVal
| | | | |-- Ident: nextvalue
| | | | |-- L_BRACKET: [
| | | | |-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: cnt
| | | | `-- R_BRACKET: ]
| | | |-- Assign: =
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- number
| | | | `-- IntConst: 0
| | | `-- Semi: ;
| | |-- blockItem
| | | `-- stmt
| | | |-- Return: return
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- number
| | | | `-- IntConst: 0
| | | `-- Semi: ;
| | `-- R_BRACE: }
| |-- blockItem
| | `-- decl
| | `-- varDecl
| | |-- bType
| | | `-- Int: int
| | |-- varDef
| | | |-- Ident: p
| | | |-- Assign: =
| | | `-- initVal
| | | `-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | |-- Ident: head
| | | |-- L_BRACKET: [
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: h
| | | `-- R_BRACKET: ]
| | `-- Semi: ;
| |-- blockItem
| | `-- stmt
| | |-- While: while
| | |-- L_PAREN: (
| | |-- cond
| | | `-- lOrExp
| | | `-- lAndExp
| | | `-- eqExp
| | | |-- eqExp
| | | | `-- relExp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: p
| | | |-- NeOp: !=
| | | `-- relExp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- number
| | | `-- IntConst: 0
| | |-- R_PAREN: )
| | `-- stmt
| | `-- block
| | |-- L_BRACE: {
| | |-- blockItem
| | | `-- stmt
| | | |-- If: if
| | | |-- L_PAREN: (
| | | |-- cond
| | | | `-- lOrExp
| | | | `-- lAndExp
| | | | `-- eqExp
| | | | |-- eqExp
| | | | | `-- relExp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | |-- Ident: key
| | | | | |-- L_BRACKET: [
| | | | | |-- exp
| | | | | | `-- addExp
| | | | | | `-- mulExp
| | | | | | `-- unaryExp
| | | | | | `-- primaryExp
| | | | | | `-- lVal
| | | | | | `-- Ident: p
| | | | | `-- R_BRACKET: ]
| | | | |-- EqOp: ==
| | | | `-- relExp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: k
| | | |-- R_PAREN: )
| | | `-- stmt
| | | `-- block
| | | |-- L_BRACE: {
| | | |-- blockItem
| | | | `-- stmt
| | | | |-- lVal
| | | | | `-- Ident: cnt
| | | | |-- Assign: =
| | | | |-- exp
| | | | | `-- addExp
| | | | | |-- addExp
| | | | | | `-- mulExp
| | | | | | `-- unaryExp
| | | | | | `-- primaryExp
| | | | | | `-- lVal
| | | | | | `-- Ident: cnt
| | | | | |-- AddOp: +
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- number
| | | | | `-- IntConst: 1
| | | | `-- Semi: ;
| | | |-- blockItem
| | | | `-- stmt
| | | | |-- lVal
| | | | | |-- Ident: nextvalue
| | | | | |-- L_BRACKET: [
| | | | | |-- exp
| | | | | | `-- addExp
| | | | | | `-- mulExp
| | | | | | `-- unaryExp
| | | | | | `-- primaryExp
| | | | | | `-- lVal
| | | | | | `-- Ident: cnt
| | | | | `-- R_BRACKET: ]
| | | | |-- Assign: =
| | | | |-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | |-- Ident: nextvalue
| | | | | |-- L_BRACKET: [
| | | | | |-- exp
| | | | | | `-- addExp
| | | | | | `-- mulExp
| | | | | | `-- unaryExp
| | | | | | `-- primaryExp
| | | | | | `-- lVal
| | | | | | `-- Ident: p
| | | | | `-- R_BRACKET: ]
| | | | `-- Semi: ;
| | | |-- blockItem
| | | | `-- stmt
| | | | |-- lVal
| | | | | |-- Ident: nextvalue
| | | | | |-- L_BRACKET: [
| | | | | |-- exp
| | | | | | `-- addExp
| | | | | | `-- mulExp
| | | | | | `-- unaryExp
| | | | | | `-- primaryExp
| | | | | | `-- lVal
| | | | | | `-- Ident: p
| | | | | `-- R_BRACKET: ]
| | | | |-- Assign: =
| | | | |-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: cnt
| | | | `-- Semi: ;
| | | |-- blockItem
| | | | `-- stmt
| | | | |-- lVal
| | | | | |-- Ident: value
| | | | | |-- L_BRACKET: [
| | | | | |-- exp
| | | | | | `-- addExp
| | | | | | `-- mulExp
| | | | | | `-- unaryExp
| | | | | | `-- primaryExp
| | | | | | `-- lVal
| | | | | | `-- Ident: cnt
| | | | | `-- R_BRACKET: ]
| | | | |-- Assign: =
| | | | |-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: v
| | | | `-- Semi: ;
| | | |-- blockItem
| | | | `-- stmt
| | | | |-- Return: return
| | | | |-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- number
| | | | | `-- IntConst: 1
| | | | `-- Semi: ;
| | | `-- R_BRACE: }
| | |-- blockItem
| | | `-- stmt
| | | |-- lVal
| | | | `-- Ident: p
| | | |-- Assign: =
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | |-- Ident: next
| | | | |-- L_BRACKET: [
| | | | |-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: p
| | | | `-- R_BRACKET: ]
| | | `-- Semi: ;
| | `-- R_BRACE: }
| |-- blockItem
| | `-- stmt
| | |-- lVal
| | | `-- Ident: cnt
| | |-- Assign: =
| | |-- exp
| | | `-- addExp
| | | |-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: cnt
| | | |-- AddOp: +
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- number
| | | `-- IntConst: 1
| | `-- Semi: ;
| |-- blockItem
| | `-- stmt
| | |-- lVal
| | | |-- Ident: next
| | | |-- L_BRACKET: [
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: cnt
| | | `-- R_BRACKET: ]
| | |-- Assign: =
| | |-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | |-- Ident: head
| | | |-- L_BRACKET: [
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: h
| | | `-- R_BRACKET: ]
| | `-- Semi: ;
| |-- blockItem
| | `-- stmt
| | |-- lVal
| | | |-- Ident: head
| | | |-- L_BRACKET: [
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: h
| | | `-- R_BRACKET: ]
| | |-- Assign: =
| | |-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: cnt
| | `-- Semi: ;
| |-- blockItem
| | `-- stmt
| | |-- lVal
| | | |-- Ident: key
| | | |-- L_BRACKET: [
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: cnt
| | | `-- R_BRACKET: ]
| | |-- Assign: =
| | |-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: k
| | `-- Semi: ;
| |-- blockItem
| | `-- stmt
| | |-- lVal
| | | |-- Ident: value
| | | |-- L_BRACKET: [
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: cnt
| | | `-- R_BRACKET: ]
| | |-- Assign: =
| | |-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: v
| | `-- Semi: ;
| |-- blockItem
| | `-- stmt
| | |-- lVal
| | | |-- Ident: nextvalue
| | | |-- L_BRACKET: [
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: cnt
| | | `-- R_BRACKET: ]
| | |-- Assign: =
| | |-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- number
| | | `-- IntConst: 0
| | `-- Semi: ;
| |-- blockItem
| | `-- stmt
| | |-- Return: return
| | |-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- number
| | | `-- IntConst: 0
| | `-- Semi: ;
| `-- R_BRACE: }
|-- funcDef
| |-- funcType
| | `-- Int: int
| |-- Ident: reduce
| |-- L_PAREN: (
| |-- funcFParams
| | `-- funcFParam
| | |-- bType
| | | `-- Int: int
| | `-- Ident: k
| |-- R_PAREN: )
| `-- block
| |-- L_BRACE: {
| |-- blockItem
| | `-- decl
| | `-- varDecl
| | |-- bType
| | | `-- Int: int
| | |-- varDef
| | | |-- Ident: h
| | | |-- Assign: =
| | | `-- initVal
| | | `-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | |-- Ident: hash
| | | |-- L_PAREN: (
| | | |-- funcRParams
| | | | `-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: k
| | | `-- R_PAREN: )
| | `-- Semi: ;
| |-- blockItem
| | `-- decl
| | `-- varDecl
| | |-- bType
| | | `-- Int: int
| | |-- varDef
| | | |-- Ident: p
| | | |-- Assign: =
| | | `-- initVal
| | | `-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | |-- Ident: head
| | | |-- L_BRACKET: [
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: h
| | | `-- R_BRACKET: ]
| | `-- Semi: ;
| |-- blockItem
| | `-- stmt
| | |-- While: while
| | |-- L_PAREN: (
| | |-- cond
| | | `-- lOrExp
| | | `-- lAndExp
| | | `-- eqExp
| | | |-- eqExp
| | | | `-- relExp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: p
| | | |-- NeOp: !=
| | | `-- relExp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- number
| | | `-- IntConst: 0
| | |-- R_PAREN: )
| | `-- stmt
| | `-- block
| | |-- L_BRACE: {
| | |-- blockItem
| | | `-- stmt
| | | |-- If: if
| | | |-- L_PAREN: (
| | | |-- cond
| | | | `-- lOrExp
| | | | `-- lAndExp
| | | | `-- eqExp
| | | | |-- eqExp
| | | | | `-- relExp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | |-- Ident: key
| | | | | |-- L_BRACKET: [
| | | | | |-- exp
| | | | | | `-- addExp
| | | | | | `-- mulExp
| | | | | | `-- unaryExp
| | | | | | `-- primaryExp
| | | | | | `-- lVal
| | | | | | `-- Ident: p
| | | | | `-- R_BRACKET: ]
| | | | |-- EqOp: ==
| | | | `-- relExp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: k
| | | |-- R_PAREN: )
| | | `-- stmt
| | | `-- block
| | | |-- L_BRACE: {
| | | |-- blockItem
| | | | `-- decl
| | | | `-- varDecl
| | | | |-- bType
| | | | | `-- Int: int
| | | | |-- varDef
| | | | | |-- Ident: ret
| | | | | |-- Assign: =
| | | | | `-- initVal
| | | | | `-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- number
| | | | | `-- IntConst: 0
| | | | `-- Semi: ;
| | | |-- blockItem
| | | | `-- decl
| | | | `-- varDecl
| | | | |-- bType
| | | | | `-- Int: int
| | | | |-- varDef
| | | | | |-- Ident: x
| | | | | |-- Assign: =
| | | | | `-- initVal
| | | | | `-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: p
| | | | `-- Semi: ;
| | | |-- blockItem
| | | | `-- stmt
| | | | |-- While: while
| | | | |-- L_PAREN: (
| | | | |-- cond
| | | | | `-- lOrExp
| | | | | `-- lAndExp
| | | | | `-- eqExp
| | | | | |-- eqExp
| | | | | | `-- relExp
| | | | | | `-- addExp
| | | | | | `-- mulExp
| | | | | | `-- unaryExp
| | | | | | `-- primaryExp
| | | | | | `-- lVal
| | | | | | `-- Ident: x
| | | | | |-- NeOp: !=
| | | | | `-- relExp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- number
| | | | | `-- IntConst: 0
| | | | |-- R_PAREN: )
| | | | `-- stmt
| | | | `-- block
| | | | |-- L_BRACE: {
| | | | |-- blockItem
| | | | | `-- stmt
| | | | | |-- lVal
| | | | | | `-- Ident: ret
| | | | | |-- Assign: =
| | | | | |-- exp
| | | | | | `-- addExp
| | | | | | |-- addExp
| | | | | | | `-- mulExp
| | | | | | | `-- unaryExp
| | | | | | | `-- primaryExp
| | | | | | | `-- lVal
| | | | | | | `-- Ident: ret
| | | | | | |-- AddOp: +
| | | | | | `-- mulExp
| | | | | | `-- unaryExp
| | | | | | `-- primaryExp
| | | | | | `-- lVal
| | | | | | |-- Ident: value
| | | | | | |-- L_BRACKET: [
| | | | | | |-- exp
| | | | | | | `-- addExp
| | | | | | | `-- mulExp
| | | | | | | `-- unaryExp
| | | | | | | `-- primaryExp
| | | | | | | `-- lVal
| | | | | | | `-- Ident: x
| | | | | | `-- R_BRACKET: ]
| | | | | `-- Semi: ;
| | | | |-- blockItem
| | | | | `-- stmt
| | | | | |-- lVal
| | | | | | `-- Ident: x
| | | | | |-- Assign: =
| | | | | |-- exp
| | | | | | `-- addExp
| | | | | | `-- mulExp
| | | | | | `-- unaryExp
| | | | | | `-- primaryExp
| | | | | | `-- lVal
| | | | | | |-- Ident: nextvalue
| | | | | | |-- L_BRACKET: [
| | | | | | |-- exp
| | | | | | | `-- addExp
| | | | | | | `-- mulExp
| | | | | | | `-- unaryExp
| | | | | | | `-- primaryExp
| | | | | | | `-- lVal
| | | | | | | `-- Ident: x
| | | | | | `-- R_BRACKET: ]
| | | | | `-- Semi: ;
| | | | `-- R_BRACE: }
| | | |-- blockItem
| | | | `-- stmt
| | | | |-- Return: return
| | | | |-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: ret
| | | | `-- Semi: ;
| | | `-- R_BRACE: }
| | |-- blockItem
| | | `-- stmt
| | | |-- lVal
| | | | `-- Ident: p
| | | |-- Assign: =
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | |-- Ident: next
| | | | |-- L_BRACKET: [
| | | | |-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: p
| | | | `-- R_BRACKET: ]
| | | `-- Semi: ;
| | `-- R_BRACE: }
| |-- blockItem
| | `-- stmt
| | |-- Return: return
| | |-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- number
| | | `-- IntConst: 0
| | `-- Semi: ;
| `-- R_BRACE: }
|-- funcDef
| |-- funcType
| | `-- Int: int
| |-- Ident: main
| |-- L_PAREN: (
| |-- R_PAREN: )
| `-- block
| |-- L_BRACE: {
| |-- blockItem
| | `-- stmt
| | |-- lVal
| | | `-- Ident: hashmod
| | |-- Assign: =
| | |-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | |-- Ident: getint
| | | |-- L_PAREN: (
| | | `-- R_PAREN: )
| | `-- Semi: ;
| |-- blockItem
| | `-- decl
| | `-- varDecl
| | |-- bType
| | | `-- Int: int
| | |-- varDef
| | | |-- Ident: ks
| | | |-- Assign: =
| | | `-- initVal
| | | `-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | |-- Ident: getarray
| | | |-- L_PAREN: (
| | | |-- funcRParams
| | | | `-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: keys
| | | `-- R_PAREN: )
| | `-- Semi: ;
| |-- blockItem
| | `-- decl
| | `-- varDecl
| | |-- bType
| | | `-- Int: int
| | |-- varDef
| | | |-- Ident: vs
| | | |-- Assign: =
| | | `-- initVal
| | | `-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | |-- Ident: getarray
| | | |-- L_PAREN: (
| | | |-- funcRParams
| | | | `-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: values
| | | `-- R_PAREN: )
| | `-- Semi: ;
| |-- blockItem
| | `-- decl
| | `-- varDecl
| | |-- bType
| | | `-- Int: int
| | |-- varDef
| | | |-- Ident: ms
| | | |-- Assign: =
| | | `-- initVal
| | | `-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | |-- Ident: getarray
| | | |-- L_PAREN: (
| | | |-- funcRParams
| | | | `-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: requests
| | | `-- R_PAREN: )
| | `-- Semi: ;
| |-- blockItem
| | `-- stmt
| | |-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | |-- Ident: starttime
| | | |-- L_PAREN: (
| | | `-- R_PAREN: )
| | `-- Semi: ;
| |-- blockItem
| | `-- decl
| | `-- varDecl
| | |-- bType
| | | `-- Int: int
| | |-- varDef
| | | |-- Ident: i
| | | |-- Assign: =
| | | `-- initVal
| | | `-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- number
| | | `-- IntConst: 0
| | `-- Semi: ;
| |-- blockItem
| | `-- stmt
| | |-- While: while
| | |-- L_PAREN: (
| | |-- cond
| | | `-- lOrExp
| | | `-- lAndExp
| | | `-- eqExp
| | | `-- relExp
| | | |-- relExp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: i
| | | |-- LtOp: <
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: ks
| | |-- R_PAREN: )
| | `-- stmt
| | `-- block
| | |-- L_BRACE: {
| | |-- blockItem
| | | `-- stmt
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | |-- Ident: insert
| | | | |-- L_PAREN: (
| | | | |-- funcRParams
| | | | | |-- exp
| | | | | | `-- addExp
| | | | | | `-- mulExp
| | | | | | `-- unaryExp
| | | | | | `-- primaryExp
| | | | | | `-- lVal
| | | | | | |-- Ident: keys
| | | | | | |-- L_BRACKET: [
| | | | | | |-- exp
| | | | | | | `-- addExp
| | | | | | | `-- mulExp
| | | | | | | `-- unaryExp
| | | | | | | `-- primaryExp
| | | | | | | `-- lVal
| | | | | | | `-- Ident: i
| | | | | | `-- R_BRACKET: ]
| | | | | |-- Comma: ,
| | | | | `-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | |-- Ident: values
| | | | | |-- L_BRACKET: [
| | | | | |-- exp
| | | | | | `-- addExp
| | | | | | `-- mulExp
| | | | | | `-- unaryExp
| | | | | | `-- primaryExp
| | | | | | `-- lVal
| | | | | | `-- Ident: i
| | | | | `-- R_BRACKET: ]
| | | | `-- R_PAREN: )
| | | `-- Semi: ;
| | |-- blockItem
| | | `-- stmt
| | | |-- lVal
| | | | `-- Ident: i
| | | |-- Assign: =
| | | |-- exp
| | | | `-- addExp
| | | | |-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: i
| | | | |-- AddOp: +
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- number
| | | | `-- IntConst: 1
| | | `-- Semi: ;
| | `-- R_BRACE: }
| |-- blockItem
| | `-- stmt
| | |-- lVal
| | | `-- Ident: i
| | |-- Assign: =
| | |-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- number
| | | `-- IntConst: 0
| | `-- Semi: ;
| |-- blockItem
| | `-- stmt
| | |-- While: while
| | |-- L_PAREN: (
| | |-- cond
| | | `-- lOrExp
| | | `-- lAndExp
| | | `-- eqExp
| | | `-- relExp
| | | |-- relExp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: i
| | | |-- LtOp: <
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- lVal
| | | `-- Ident: ms
| | |-- R_PAREN: )
| | `-- stmt
| | `-- block
| | |-- L_BRACE: {
| | |-- blockItem
| | | `-- stmt
| | | |-- lVal
| | | | |-- Ident: ans
| | | | |-- L_BRACKET: [
| | | | |-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: i
| | | | `-- R_BRACKET: ]
| | | |-- Assign: =
| | | |-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | |-- Ident: reduce
| | | | |-- L_PAREN: (
| | | | |-- funcRParams
| | | | | `-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | |-- Ident: requests
| | | | | |-- L_BRACKET: [
| | | | | |-- exp
| | | | | | `-- addExp
| | | | | | `-- mulExp
| | | | | | `-- unaryExp
| | | | | | `-- primaryExp
| | | | | | `-- lVal
| | | | | | `-- Ident: i
| | | | | `-- R_BRACKET: ]
| | | | `-- R_PAREN: )
| | | `-- Semi: ;
| | |-- blockItem
| | | `-- stmt
| | | |-- lVal
| | | | `-- Ident: i
| | | |-- Assign: =
| | | |-- exp
| | | | `-- addExp
| | | | |-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: i
| | | | |-- AddOp: +
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- number
| | | | `-- IntConst: 1
| | | `-- Semi: ;
| | `-- R_BRACE: }
| |-- blockItem
| | `-- stmt
| | |-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | |-- Ident: stoptime
| | | |-- L_PAREN: (
| | | `-- R_PAREN: )
| | `-- Semi: ;
| |-- blockItem
| | `-- stmt
| | |-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | |-- Ident: putarray
| | | |-- L_PAREN: (
| | | |-- funcRParams
| | | | |-- exp
| | | | | `-- addExp
| | | | | `-- mulExp
| | | | | `-- unaryExp
| | | | | `-- primaryExp
| | | | | `-- lVal
| | | | | `-- Ident: ms
| | | | |-- Comma: ,
| | | | `-- exp
| | | | `-- addExp
| | | | `-- mulExp
| | | | `-- unaryExp
| | | | `-- primaryExp
| | | | `-- lVal
| | | | `-- Ident: ans
| | | `-- R_PAREN: )
| | `-- Semi: ;
| |-- blockItem
| | `-- stmt
| | |-- Return: return
| | |-- exp
| | | `-- addExp
| | | `-- mulExp
| | | `-- unaryExp
| | | `-- primaryExp
| | | `-- number
| | | `-- IntConst: 0
| | `-- Semi: ;
| `-- R_BRACE: }
`-- EOF: <EOF>
Reference in new issue View Git Blame Copy Permalink