matrix.out

编译原理课程设计之pp2语法分析程序

 66      FnDecl: 
            (return type) Type: void
 66         Identifier: Init
 66         (formals) VarDecl: 
               Type: int
 66            Identifier: d
 66         (formals) VarDecl: 
               Type: int
 66            Identifier: y
 66         (formals) VarDecl: 
 66            NamedType: 
 66               Identifier: SparseItem
 66            Identifier: next
            (body) StmtBlock: 
 67            ExprStmt: 
 67               AssignExpr: 
 67                  FieldAccess: 
 67                     This: 
 67                     Identifier: data
 67                  Operator: =
 67                  FieldAccess: 
 67                     Identifier: d
 68            ExprStmt: 
 68               AssignExpr: 
 68                  FieldAccess: 
 68                     This: 
 68                     Identifier: y
 68                  Operator: =
 68                  FieldAccess: 
 68                     Identifier: y
 69            ExprStmt: 
 69               AssignExpr: 
 69                  FieldAccess: 
 69                     This: 
 69                     Identifier: next
 69                  Operator: =
 69                  FieldAccess: 
 69                     Identifier: next
 71      FnDecl: 
 71         (return type) NamedType: 
 71            Identifier: SparseItem
 71         Identifier: GetNext
            (body) StmtBlock: 
 71            ReturnStmt: 
 71               FieldAccess: 
 71                  Identifier: next
 72      FnDecl: 
            (return type) Type: int
 72         Identifier: GetY
            (body) StmtBlock: 
 72            ReturnStmt: 
 72               FieldAccess: 
 72                  Identifier: y
 73      FnDecl: 
            (return type) Type: int
 73         Identifier: GetData
            (body) StmtBlock: 
 73            ReturnStmt: 
 73               FieldAccess: 
 73                  Identifier: data
 74      FnDecl: 
            (return type) Type: void
 74         Identifier: SetData
 74         (formals) VarDecl: 
               Type: int
 74            Identifier: val
            (body) StmtBlock: 
 74            ExprStmt: 
 74               AssignExpr: 
 74                  FieldAccess: 
 74                     Identifier: data
 74                  Operator: =
 74                  FieldAccess: 
 74                     Identifier: val
 79   ClassDecl: 
 79      Identifier: SparseMatrix
 79      (extends) NamedType: 
 79         Identifier: Matrix
 80      VarDecl: 
 80         ArrayType: 
 80            NamedType: 
 80               Identifier: SparseItem
 80         Identifier: m
 81      FnDecl: 
            (return type) Type: void
 81         Identifier: Init
            (body) StmtBlock: 
 82            VarDecl: 
                  Type: int
 82               Identifier: i
 85            ExprStmt: 
 85               AssignExpr: 
 85                  FieldAccess: 
 85                     Identifier: m
 85                  Operator: =
 85                  NewArrayExpr: 
 85                     IntConstant: 10
 85                     NamedType: 
 85                        Identifier: SparseItem
               ForStmt: 
 86               (init) AssignExpr: 
 86                  FieldAccess: 
 86                     Identifier: i
 86                  Operator: =
 86                  IntConstant: 0
 86               (test) RelationalExpr: 
 86                  FieldAccess: 
 86                     Identifier: i
 86                  Operator: <
 86                  IntConstant: 10
 86               (step) AssignExpr: 
 86                  FieldAccess: 
 86                     Identifier: i
 86                  Operator: =
 86                  ArithmeticExpr: 
 86                     FieldAccess: 
 86                        Identifier: i
 86                     Operator: +
 86                     IntConstant: 1
 87               (body) ExprStmt: 
 87                  AssignExpr: 
 87                     ArrayAccess: 
 87                        FieldAccess: 
 87                           Identifier: m
 87                        (subscript) FieldAccess: 
 87                           Identifier: i
 87                     Operator: =
 87                     NullConstant: 
 91      FnDecl: 
 91         (return type) NamedType: 
 91            Identifier: SparseItem
 91         Identifier: Find
 91         (formals) VarDecl: 
               Type: int
 91            Identifier: x
 91         (formals) VarDecl: 
               Type: int
 91            Identifier: y
            (body) StmtBlock: 
 92            VarDecl: 
 92               NamedType: 
 92                  Identifier: SparseItem
 92               Identifier: elem
 93            ExprStmt: 
 93               AssignExpr: 
 93                  FieldAccess: 
 93                     Identifier: elem
 93                  Operator: =
 93                  ArrayAccess: 
 93                     FieldAccess: 
 93                        Identifier: m
 93                     (subscript) FieldAccess: 
 93                        Identifier: x
               WhileStmt: 
 94               (test) EqualityExpr: 
 94                  FieldAccess: 
 94                     Identifier: elem
 94                  Operator: !=
 94                  NullConstant: 
                  (body) StmtBlock: 
                     IfStmt: 
 95                     (test) EqualityExpr: 
 95                        Call: 
 95                           FieldAccess: 
 95                              Identifier: elem
 95                           Identifier: GetY
 95                        Operator: ==
 95                        FieldAccess: 
 95                           Identifier: y
                        (then) StmtBlock: 
 96                        ReturnStmt: 
 96                           FieldAccess: 
 96                              Identifier: elem
 98                  ExprStmt: 
 98                     AssignExpr: 
 98                        FieldAccess: 
 98                           Identifier: elem
 98                        Operator: =
 98                        Call: 
 98                           FieldAccess: 
 98                              Identifier: elem
 98                           Identifier: GetNext
100            ReturnStmt: 
100               NullConstant: 
103      FnDecl: 
            (return type) Type: void
103         Identifier: Set
103         (formals) VarDecl: 
               Type: int
103            Identifier: x
103         (formals) VarDecl: 
               Type: int
103            Identifier: y
103         (formals) VarDecl: 
               Type: int
103            Identifier: value
            (body) StmtBlock: 
104            VarDecl: 
104               NamedType: 
104                  Identifier: SparseItem
104               Identifier: elem
105            ExprStmt: 
105               AssignExpr: 
105                  FieldAccess: 
105                     Identifier: elem
105                  Operator: =
105                  Call: 
105                     Identifier: Find
105                     (actuals) FieldAccess: 
105                        Identifier: x
105                     (actuals) FieldAccess: 
105                        Identifier: y
               IfStmt: 
106               (test) EqualityExpr: 
106                  FieldAccess: 
106                     Identifier: elem
106                  Operator: !=
106                  NullConstant: 
                  (then) StmtBlock: 
107                  ExprStmt: 
107                     Call: 
107                        FieldAccess: 
107                           Identifier: elem
107                        Identifier: SetData
107                        (actuals) FieldAccess: 
107                           Identifier: value
                  (else) StmtBlock: 
109                  ExprStmt: 
109                     AssignExpr: 
109                        FieldAccess: 
109                           Identifier: elem
109                        Operator: =
109                        NewExpr: 
109                           NamedType: 
109                              Identifier: SparseItem
110                  ExprStmt: 
110                     Call: 
110                        FieldAccess: 
110                           Identifier: elem
110                        Identifier: Init
110                        (actuals) FieldAccess: 
110                           Identifier: value
110                        (actuals) FieldAccess: 
110                           Identifier: y
110                        (actuals) ArrayAccess: 
110                           FieldAccess: 
110                              Identifier: m
110                           (subscript) FieldAccess: 
110                              Identifier: x
111                  ExprStmt: 
111                     AssignExpr: 
111                        ArrayAccess: 
111                           FieldAccess: 
111                              Identifier: m
111                           (subscript) FieldAccess: 
111                              Identifier: x
111                        Operator: =
111                        FieldAccess: 
111                           Identifier: elem
115      FnDecl: 
            (return type) Type: int
115         Identifier: Get
115         (formals) VarDecl: 
               Type: int
115            Identifier: x
115         (formals) VarDecl: 
               Type: int
115            Identifier: y
            (body) StmtBlock: 
116            VarDecl: 
116               NamedType: 
116                  Identifier: SparseItem
116               Identifier: elem
117            ExprStmt: 
117               AssignExpr: 
117                  FieldAccess: 
117                     Identifier: elem
117                  Operator: =
117                  Call: 
117                     Identifier: Find
117                     (actuals) FieldAccess: 
117                        Identifier: x
117                     (actuals) FieldAccess: 
117                        Identifier: y
               IfStmt: 
118               (test) EqualityExpr: 
118                  FieldAccess: 
118                     Identifier: elem
118                  Operator: !=
118                  NullConstant: 
                  (then) StmtBlock: 
119                  ReturnStmt: 
119                     Call: 
119                        FieldAccess: 
119                           Identifier: elem
119                        Identifier: GetData
                  (else) StmtBlock: 
121                  ReturnStmt: 
121                     IntConstant: 0
126   FnDecl: 
         (return type) Type: void
126      Identifier: main
         (body) StmtBlock: 
127         VarDecl: 
127            NamedType: 
127               Identifier: Matrix
127            Identifier: m
            PrintStmt: 
128            (args) StringConstant: "Dense Rep \n"
129         ExprStmt: 
129            AssignExpr: 
129               FieldAccess: 
129                  Identifier: m
129               Operator: =
129               NewExpr: 
129                  NamedType: 
129                     Identifier: DenseMatrix
130         ExprStmt: 
130            Call: 
130               FieldAccess: 
130                  Identifier: m
130               Identifier: Init
131         ExprStmt: 
131            Call: 
131               FieldAccess: 
131                  Identifier: m
131               Identifier: SeedMatrix
132         ExprStmt: 
132            Call: 
132               FieldAccess: 
132                  Identifier: m
132               Identifier: PrintMatrix
            PrintStmt: 
135            (args) StringConstant: "Sparse Rep \n"
136         ExprStmt: 
136            AssignExpr: 
136               FieldAccess: 
136                  Identifier: m
136               Operator: =
136               NewExpr: 
136                  NamedType: 
136                     Identifier: SparseMatrix
137         ExprStmt: 
137            Call: 
137               FieldAccess: 
137                  Identifier: m
137               Identifier: Init
138         ExprStmt: 
138            Call: 
138               FieldAccess: 
138                  Identifier: m
138               Identifier: SeedMatrix
139         ExprStmt: 
139            Call: 
139               FieldAccess: 
139                  Identifier: m
139               Identifier: PrintMatrix