{ "kind" : "Program", "location" : [ 2, 1, 108, 1 ], "declarations" : [ { "kind" : "ClassDef", "location" : [ 2, 1, 52, 0 ], "name" : { "kind" : "Identifier", "location" : [ 2, 7, 2, 12 ], "name" : "Vector" }, "superClass" : { "kind" : "Identifier", "location" : [ 2, 14, 2, 19 ], "name" : "object" }, "declarations" : [ { "kind" : "VarDef", "location" : [ 3, 5, 3, 23 ], "var" : { "kind" : "TypedVar", "location" : [ 3, 5, 3, 16 ], "identifier" : { "kind" : "Identifier", "location" : [ 3, 5, 3, 9 ], "name" : "items" }, "type" : { "kind" : "ListType", "location" : [ 3, 12, 3, 16 ], "elementType" : { "kind" : "ClassType", "location" : [ 3, 13, 3, 15 ], "className" : "int" } } }, "value" : { "kind" : "NoneLiteral", "location" : [ 3, 20, 3, 23 ] } }, { "kind" : "VarDef", "location" : [ 4, 5, 4, 17 ], "var" : { "kind" : "TypedVar", "location" : [ 4, 5, 4, 13 ], "identifier" : { "kind" : "Identifier", "location" : [ 4, 5, 4, 8 ], "name" : "size" }, "type" : { "kind" : "ClassType", "location" : [ 4, 11, 4, 13 ], "className" : "int" } }, "value" : { "kind" : "IntegerLiteral", "location" : [ 4, 17, 4, 17 ], "value" : 0 } }, { "kind" : "FuncDef", "location" : [ 6, 5, 7, 25 ], "name" : { "kind" : "Identifier", "location" : [ 6, 9, 6, 16 ], "name" : "__init__" }, "params" : [ { "kind" : "TypedVar", "location" : [ 6, 18, 6, 30 ], "identifier" : { "kind" : "Identifier", "location" : [ 6, 18, 6, 21 ], "name" : "self" }, "type" : { "kind" : "ClassType", "location" : [ 6, 23, 6, 30 ], "className" : "Vector" } } ], "returnType" : { "kind" : "ClassType", "location" : [ 6, 32, 6, 32 ], "className" : "" }, "declarations" : [ ], "statements" : [ { "kind" : "AssignStmt", "location" : [ 7, 9, 7, 24 ], "targets" : [ { "kind" : "MemberExpr", "location" : [ 7, 9, 7, 18 ], "object" : { "kind" : "Identifier", "location" : [ 7, 9, 7, 12 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 7, 14, 7, 18 ], "name" : "items" } } ], "value" : { "kind" : "ListExpr", "location" : [ 7, 22, 7, 24 ], "elements" : [ { "kind" : "IntegerLiteral", "location" : [ 7, 23, 7, 23 ], "value" : 0 } ] } } ] }, { "kind" : "FuncDef", "location" : [ 10, 5, 11, 31 ], "name" : { "kind" : "Identifier", "location" : [ 10, 9, 10, 16 ], "name" : "capacity" }, "params" : [ { "kind" : "TypedVar", "location" : [ 10, 18, 10, 30 ], "identifier" : { "kind" : "Identifier", "location" : [ 10, 18, 10, 21 ], "name" : "self" }, "type" : { "kind" : "ClassType", "location" : [ 10, 23, 10, 30 ], "className" : "Vector" } } ], "returnType" : { "kind" : "ClassType", "location" : [ 10, 36, 10, 38 ], "className" : "int" }, "declarations" : [ ], "statements" : [ { "kind" : "ReturnStmt", "location" : [ 11, 9, 11, 30 ], "value" : { "kind" : "CallExpr", "location" : [ 11, 16, 11, 30 ], "function" : { "kind" : "Identifier", "location" : [ 11, 16, 11, 18 ], "name" : "len" }, "args" : [ { "kind" : "MemberExpr", "location" : [ 11, 20, 11, 29 ], "object" : { "kind" : "Identifier", "location" : [ 11, 20, 11, 23 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 11, 25, 11, 29 ], "name" : "items" } } ] } } ] }, { "kind" : "FuncDef", "location" : [ 14, 5, 16, 31 ], "name" : { "kind" : "Identifier", "location" : [ 14, 9, 14, 25 ], "name" : "increase_capacity" }, "params" : [ { "kind" : "TypedVar", "location" : [ 14, 27, 14, 39 ], "identifier" : { "kind" : "Identifier", "location" : [ 14, 27, 14, 30 ], "name" : "self" }, "type" : { "kind" : "ClassType", "location" : [ 14, 32, 14, 39 ], "className" : "Vector" } } ], "returnType" : { "kind" : "ClassType", "location" : [ 14, 45, 14, 47 ], "className" : "int" }, "declarations" : [ ], "statements" : [ { "kind" : "AssignStmt", "location" : [ 15, 9, 15, 37 ], "targets" : [ { "kind" : "MemberExpr", "location" : [ 15, 9, 15, 18 ], "object" : { "kind" : "Identifier", "location" : [ 15, 9, 15, 12 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 15, 14, 15, 18 ], "name" : "items" } } ], "value" : { "kind" : "BinaryExpr", "location" : [ 15, 22, 15, 37 ], "left" : { "kind" : "MemberExpr", "location" : [ 15, 22, 15, 31 ], "object" : { "kind" : "Identifier", "location" : [ 15, 22, 15, 25 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 15, 27, 15, 31 ], "name" : "items" } }, "operator" : "+", "right" : { "kind" : "ListExpr", "location" : [ 15, 35, 15, 37 ], "elements" : [ { "kind" : "IntegerLiteral", "location" : [ 15, 36, 15, 36 ], "value" : 0 } ] } } }, { "kind" : "ReturnStmt", "location" : [ 16, 9, 16, 30 ], "value" : { "kind" : "MethodCallExpr", "location" : [ 16, 16, 16, 30 ], "method" : { "kind" : "MemberExpr", "location" : [ 16, 16, 16, 28 ], "object" : { "kind" : "Identifier", "location" : [ 16, 16, 16, 19 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 16, 21, 16, 28 ], "name" : "capacity" } }, "args" : [ ] } } ] }, { "kind" : "FuncDef", "location" : [ 19, 5, 24, 34 ], "name" : { "kind" : "Identifier", "location" : [ 19, 9, 19, 14 ], "name" : "append" }, "params" : [ { "kind" : "TypedVar", "location" : [ 19, 16, 19, 28 ], "identifier" : { "kind" : "Identifier", "location" : [ 19, 16, 19, 19 ], "name" : "self" }, "type" : { "kind" : "ClassType", "location" : [ 19, 21, 19, 28 ], "className" : "Vector" } }, { "kind" : "TypedVar", "location" : [ 19, 31, 19, 39 ], "identifier" : { "kind" : "Identifier", "location" : [ 19, 31, 19, 34 ], "name" : "item" }, "type" : { "kind" : "ClassType", "location" : [ 19, 37, 19, 39 ], "className" : "int" } } ], "returnType" : { "kind" : "ClassType", "location" : [ 19, 45, 19, 50 ], "className" : "object" }, "declarations" : [ ], "statements" : [ { "kind" : "IfStmt", "location" : [ 20, 9, 23, 8 ], "condition" : { "kind" : "BinaryExpr", "location" : [ 20, 12, 20, 39 ], "left" : { "kind" : "MemberExpr", "location" : [ 20, 12, 20, 20 ], "object" : { "kind" : "Identifier", "location" : [ 20, 12, 20, 15 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 20, 17, 20, 20 ], "name" : "size" } }, "operator" : "==", "right" : { "kind" : "MethodCallExpr", "location" : [ 20, 25, 20, 39 ], "method" : { "kind" : "MemberExpr", "location" : [ 20, 25, 20, 37 ], "object" : { "kind" : "Identifier", "location" : [ 20, 25, 20, 28 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 20, 30, 20, 37 ], "name" : "capacity" } }, "args" : [ ] } }, "thenBody" : [ { "kind" : "ExprStmt", "location" : [ 21, 13, 21, 36 ], "expr" : { "kind" : "MethodCallExpr", "location" : [ 21, 13, 21, 36 ], "method" : { "kind" : "MemberExpr", "location" : [ 21, 13, 21, 34 ], "object" : { "kind" : "Identifier", "location" : [ 21, 13, 21, 16 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 21, 18, 21, 34 ], "name" : "increase_capacity" } }, "args" : [ ] } } ], "elseBody" : [ ] }, { "kind" : "AssignStmt", "location" : [ 23, 9, 23, 36 ], "targets" : [ { "kind" : "IndexExpr", "location" : [ 23, 9, 23, 29 ], "list" : { "kind" : "MemberExpr", "location" : [ 23, 9, 23, 18 ], "object" : { "kind" : "Identifier", "location" : [ 23, 9, 23, 12 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 23, 14, 23, 18 ], "name" : "items" } }, "index" : { "kind" : "MemberExpr", "location" : [ 23, 20, 23, 28 ], "object" : { "kind" : "Identifier", "location" : [ 23, 20, 23, 23 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 23, 25, 23, 28 ], "name" : "size" } } } ], "value" : { "kind" : "Identifier", "location" : [ 23, 33, 23, 36 ], "name" : "item" } }, { "kind" : "AssignStmt", "location" : [ 24, 9, 24, 33 ], "targets" : [ { "kind" : "MemberExpr", "location" : [ 24, 9, 24, 17 ], "object" : { "kind" : "Identifier", "location" : [ 24, 9, 24, 12 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 24, 14, 24, 17 ], "name" : "size" } } ], "value" : { "kind" : "BinaryExpr", "location" : [ 24, 21, 24, 33 ], "left" : { "kind" : "MemberExpr", "location" : [ 24, 21, 24, 29 ], "object" : { "kind" : "Identifier", "location" : [ 24, 21, 24, 24 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 24, 26, 24, 29 ], "name" : "size" } }, "operator" : "+", "right" : { "kind" : "IntegerLiteral", "location" : [ 24, 33, 24, 33 ], "value" : 1 } } } ] }, { "kind" : "FuncDef", "location" : [ 27, 5, 33, 4 ], "name" : { "kind" : "Identifier", "location" : [ 27, 9, 27, 18 ], "name" : "append_all" }, "params" : [ { "kind" : "TypedVar", "location" : [ 27, 20, 27, 32 ], "identifier" : { "kind" : "Identifier", "location" : [ 27, 20, 27, 23 ], "name" : "self" }, "type" : { "kind" : "ClassType", "location" : [ 27, 25, 27, 32 ], "className" : "Vector" } }, { "kind" : "TypedVar", "location" : [ 27, 35, 27, 50 ], "identifier" : { "kind" : "Identifier", "location" : [ 27, 35, 27, 43 ], "name" : "new_items" }, "type" : { "kind" : "ListType", "location" : [ 27, 46, 27, 50 ], "elementType" : { "kind" : "ClassType", "location" : [ 27, 47, 27, 49 ], "className" : "int" } } } ], "returnType" : { "kind" : "ClassType", "location" : [ 27, 56, 27, 61 ], "className" : "object" }, "declarations" : [ { "kind" : "VarDef", "location" : [ 28, 9, 28, 20 ], "var" : { "kind" : "TypedVar", "location" : [ 28, 9, 28, 16 ], "identifier" : { "kind" : "Identifier", "location" : [ 28, 9, 28, 12 ], "name" : "item" }, "type" : { "kind" : "ClassType", "location" : [ 28, 14, 28, 16 ], "className" : "int" } }, "value" : { "kind" : "IntegerLiteral", "location" : [ 28, 20, 28, 20 ], "value" : 0 } } ], "statements" : [ { "kind" : "ForStmt", "location" : [ 29, 9, 33, 4 ], "identifier" : { "kind" : "Identifier", "location" : [ 29, 13, 29, 16 ], "name" : "item" }, "iterable" : { "kind" : "Identifier", "location" : [ 29, 21, 29, 29 ], "name" : "new_items" }, "body" : [ { "kind" : "ExprStmt", "location" : [ 30, 13, 30, 29 ], "expr" : { "kind" : "MethodCallExpr", "location" : [ 30, 13, 30, 29 ], "method" : { "kind" : "MemberExpr", "location" : [ 30, 13, 30, 23 ], "object" : { "kind" : "Identifier", "location" : [ 30, 13, 30, 16 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 30, 18, 30, 23 ], "name" : "append" } }, "args" : [ { "kind" : "Identifier", "location" : [ 30, 25, 30, 28 ], "name" : "item" } ] } } ] } ] }, { "kind" : "FuncDef", "location" : [ 33, 5, 41, 34 ], "name" : { "kind" : "Identifier", "location" : [ 33, 9, 33, 17 ], "name" : "remove_at" }, "params" : [ { "kind" : "TypedVar", "location" : [ 33, 19, 33, 31 ], "identifier" : { "kind" : "Identifier", "location" : [ 33, 19, 33, 22 ], "name" : "self" }, "type" : { "kind" : "ClassType", "location" : [ 33, 24, 33, 31 ], "className" : "Vector" } }, { "kind" : "TypedVar", "location" : [ 33, 34, 33, 41 ], "identifier" : { "kind" : "Identifier", "location" : [ 33, 34, 33, 36 ], "name" : "idx" }, "type" : { "kind" : "ClassType", "location" : [ 33, 39, 33, 41 ], "className" : "int" } } ], "returnType" : { "kind" : "ClassType", "location" : [ 33, 47, 33, 52 ], "className" : "object" }, "declarations" : [ ], "statements" : [ { "kind" : "IfStmt", "location" : [ 34, 9, 37, 8 ], "condition" : { "kind" : "BinaryExpr", "location" : [ 34, 12, 34, 18 ], "left" : { "kind" : "Identifier", "location" : [ 34, 12, 34, 14 ], "name" : "idx" }, "operator" : "<", "right" : { "kind" : "IntegerLiteral", "location" : [ 34, 18, 34, 18 ], "value" : 0 } }, "thenBody" : [ { "kind" : "ReturnStmt", "location" : [ 35, 13, 35, 18 ], "value" : null } ], "elseBody" : [ ] }, { "kind" : "WhileStmt", "location" : [ 37, 9, 41, 8 ], "condition" : { "kind" : "BinaryExpr", "location" : [ 37, 15, 37, 33 ], "left" : { "kind" : "Identifier", "location" : [ 37, 15, 37, 17 ], "name" : "idx" }, "operator" : "<", "right" : { "kind" : "BinaryExpr", "location" : [ 37, 21, 37, 33 ], "left" : { "kind" : "MemberExpr", "location" : [ 37, 21, 37, 29 ], "object" : { "kind" : "Identifier", "location" : [ 37, 21, 37, 24 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 37, 26, 37, 29 ], "name" : "size" } }, "operator" : "-", "right" : { "kind" : "IntegerLiteral", "location" : [ 37, 33, 37, 33 ], "value" : 1 } } }, "body" : [ { "kind" : "AssignStmt", "location" : [ 38, 13, 38, 49 ], "targets" : [ { "kind" : "IndexExpr", "location" : [ 38, 13, 38, 27 ], "list" : { "kind" : "MemberExpr", "location" : [ 38, 13, 38, 22 ], "object" : { "kind" : "Identifier", "location" : [ 38, 13, 38, 16 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 38, 18, 38, 22 ], "name" : "items" } }, "index" : { "kind" : "Identifier", "location" : [ 38, 24, 38, 26 ], "name" : "idx" } } ], "value" : { "kind" : "IndexExpr", "location" : [ 38, 31, 38, 49 ], "list" : { "kind" : "MemberExpr", "location" : [ 38, 31, 38, 40 ], "object" : { "kind" : "Identifier", "location" : [ 38, 31, 38, 34 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 38, 36, 38, 40 ], "name" : "items" } }, "index" : { "kind" : "BinaryExpr", "location" : [ 38, 42, 38, 48 ], "left" : { "kind" : "Identifier", "location" : [ 38, 42, 38, 44 ], "name" : "idx" }, "operator" : "+", "right" : { "kind" : "IntegerLiteral", "location" : [ 38, 48, 38, 48 ], "value" : 1 } } } }, { "kind" : "AssignStmt", "location" : [ 39, 13, 39, 25 ], "targets" : [ { "kind" : "Identifier", "location" : [ 39, 13, 39, 15 ], "name" : "idx" } ], "value" : { "kind" : "BinaryExpr", "location" : [ 39, 19, 39, 25 ], "left" : { "kind" : "Identifier", "location" : [ 39, 19, 39, 21 ], "name" : "idx" }, "operator" : "+", "right" : { "kind" : "IntegerLiteral", "location" : [ 39, 25, 39, 25 ], "value" : 1 } } } ] }, { "kind" : "AssignStmt", "location" : [ 41, 9, 41, 33 ], "targets" : [ { "kind" : "MemberExpr", "location" : [ 41, 9, 41, 17 ], "object" : { "kind" : "Identifier", "location" : [ 41, 9, 41, 12 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 41, 14, 41, 17 ], "name" : "size" } } ], "value" : { "kind" : "BinaryExpr", "location" : [ 41, 21, 41, 33 ], "left" : { "kind" : "MemberExpr", "location" : [ 41, 21, 41, 29 ], "object" : { "kind" : "Identifier", "location" : [ 41, 21, 41, 24 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 41, 26, 41, 29 ], "name" : "size" } }, "operator" : "-", "right" : { "kind" : "IntegerLiteral", "location" : [ 41, 33, 41, 33 ], "value" : 1 } } } ] }, { "kind" : "FuncDef", "location" : [ 44, 5, 45, 31 ], "name" : { "kind" : "Identifier", "location" : [ 44, 9, 44, 11 ], "name" : "get" }, "params" : [ { "kind" : "TypedVar", "location" : [ 44, 13, 44, 25 ], "identifier" : { "kind" : "Identifier", "location" : [ 44, 13, 44, 16 ], "name" : "self" }, "type" : { "kind" : "ClassType", "location" : [ 44, 18, 44, 25 ], "className" : "Vector" } }, { "kind" : "TypedVar", "location" : [ 44, 28, 44, 35 ], "identifier" : { "kind" : "Identifier", "location" : [ 44, 28, 44, 30 ], "name" : "idx" }, "type" : { "kind" : "ClassType", "location" : [ 44, 33, 44, 35 ], "className" : "int" } } ], "returnType" : { "kind" : "ClassType", "location" : [ 44, 41, 44, 43 ], "className" : "int" }, "declarations" : [ ], "statements" : [ { "kind" : "ReturnStmt", "location" : [ 45, 9, 45, 30 ], "value" : { "kind" : "IndexExpr", "location" : [ 45, 16, 45, 30 ], "list" : { "kind" : "MemberExpr", "location" : [ 45, 16, 45, 25 ], "object" : { "kind" : "Identifier", "location" : [ 45, 16, 45, 19 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 45, 21, 45, 25 ], "name" : "items" } }, "index" : { "kind" : "Identifier", "location" : [ 45, 27, 45, 29 ], "name" : "idx" } } } ] }, { "kind" : "FuncDef", "location" : [ 48, 5, 49, 25 ], "name" : { "kind" : "Identifier", "location" : [ 48, 9, 48, 14 ], "name" : "length" }, "params" : [ { "kind" : "TypedVar", "location" : [ 48, 16, 48, 28 ], "identifier" : { "kind" : "Identifier", "location" : [ 48, 16, 48, 19 ], "name" : "self" }, "type" : { "kind" : "ClassType", "location" : [ 48, 21, 48, 28 ], "className" : "Vector" } } ], "returnType" : { "kind" : "ClassType", "location" : [ 48, 34, 48, 36 ], "className" : "int" }, "declarations" : [ ], "statements" : [ { "kind" : "ReturnStmt", "location" : [ 49, 9, 49, 24 ], "value" : { "kind" : "MemberExpr", "location" : [ 49, 16, 49, 24 ], "object" : { "kind" : "Identifier", "location" : [ 49, 16, 49, 19 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 49, 21, 49, 24 ], "name" : "size" } } } ] } ] }, { "kind" : "ClassDef", "location" : [ 52, 1, 66, 0 ], "name" : { "kind" : "Identifier", "location" : [ 52, 7, 52, 20 ], "name" : "DoublingVector" }, "superClass" : { "kind" : "Identifier", "location" : [ 52, 22, 52, 27 ], "name" : "Vector" }, "declarations" : [ { "kind" : "VarDef", "location" : [ 53, 5, 53, 29 ], "var" : { "kind" : "TypedVar", "location" : [ 53, 5, 53, 22 ], "identifier" : { "kind" : "Identifier", "location" : [ 53, 5, 53, 18 ], "name" : "doubling_limit" }, "type" : { "kind" : "ClassType", "location" : [ 53, 20, 53, 22 ], "className" : "int" } }, "value" : { "kind" : "IntegerLiteral", "location" : [ 53, 26, 53, 29 ], "value" : 1000 } }, { "kind" : "FuncDef", "location" : [ 56, 5, 63, 31 ], "name" : { "kind" : "Identifier", "location" : [ 56, 9, 56, 25 ], "name" : "increase_capacity" }, "params" : [ { "kind" : "TypedVar", "location" : [ 56, 27, 56, 47 ], "identifier" : { "kind" : "Identifier", "location" : [ 56, 27, 56, 30 ], "name" : "self" }, "type" : { "kind" : "ClassType", "location" : [ 56, 32, 56, 47 ], "className" : "DoublingVector" } } ], "returnType" : { "kind" : "ClassType", "location" : [ 56, 53, 56, 55 ], "className" : "int" }, "declarations" : [ ], "statements" : [ { "kind" : "IfStmt", "location" : [ 57, 9, 63, 8 ], "condition" : { "kind" : "BinaryExpr", "location" : [ 57, 13, 57, 55 ], "left" : { "kind" : "MethodCallExpr", "location" : [ 57, 13, 57, 27 ], "method" : { "kind" : "MemberExpr", "location" : [ 57, 13, 57, 25 ], "object" : { "kind" : "Identifier", "location" : [ 57, 13, 57, 16 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 57, 18, 57, 25 ], "name" : "capacity" } }, "args" : [ ] }, "operator" : "<=", "right" : { "kind" : "BinaryExpr", "location" : [ 57, 32, 57, 55 ], "left" : { "kind" : "MemberExpr", "location" : [ 57, 32, 57, 50 ], "object" : { "kind" : "Identifier", "location" : [ 57, 32, 57, 35 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 57, 37, 57, 50 ], "name" : "doubling_limit" } }, "operator" : "//", "right" : { "kind" : "IntegerLiteral", "location" : [ 57, 55, 57, 55 ], "value" : 2 } } }, "thenBody" : [ { "kind" : "AssignStmt", "location" : [ 58, 13, 58, 48 ], "targets" : [ { "kind" : "MemberExpr", "location" : [ 58, 13, 58, 22 ], "object" : { "kind" : "Identifier", "location" : [ 58, 13, 58, 16 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 58, 18, 58, 22 ], "name" : "items" } } ], "value" : { "kind" : "BinaryExpr", "location" : [ 58, 26, 58, 48 ], "left" : { "kind" : "MemberExpr", "location" : [ 58, 26, 58, 35 ], "object" : { "kind" : "Identifier", "location" : [ 58, 26, 58, 29 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 58, 31, 58, 35 ], "name" : "items" } }, "operator" : "+", "right" : { "kind" : "MemberExpr", "location" : [ 58, 39, 58, 48 ], "object" : { "kind" : "Identifier", "location" : [ 58, 39, 58, 42 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 58, 44, 58, 48 ], "name" : "items" } } } } ], "elseBody" : [ { "kind" : "AssignStmt", "location" : [ 62, 13, 62, 41 ], "targets" : [ { "kind" : "MemberExpr", "location" : [ 62, 13, 62, 22 ], "object" : { "kind" : "Identifier", "location" : [ 62, 13, 62, 16 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 62, 18, 62, 22 ], "name" : "items" } } ], "value" : { "kind" : "BinaryExpr", "location" : [ 62, 26, 62, 41 ], "left" : { "kind" : "MemberExpr", "location" : [ 62, 26, 62, 35 ], "object" : { "kind" : "Identifier", "location" : [ 62, 26, 62, 29 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 62, 31, 62, 35 ], "name" : "items" } }, "operator" : "+", "right" : { "kind" : "ListExpr", "location" : [ 62, 39, 62, 41 ], "elements" : [ { "kind" : "IntegerLiteral", "location" : [ 62, 40, 62, 40 ], "value" : 0 } ] } } } ] }, { "kind" : "ReturnStmt", "location" : [ 63, 9, 63, 30 ], "value" : { "kind" : "MethodCallExpr", "location" : [ 63, 16, 63, 30 ], "method" : { "kind" : "MemberExpr", "location" : [ 63, 16, 63, 28 ], "object" : { "kind" : "Identifier", "location" : [ 63, 16, 63, 19 ], "name" : "self" }, "member" : { "kind" : "Identifier", "location" : [ 63, 21, 63, 28 ], "name" : "capacity" } }, "args" : [ ] } } ] } ] }, { "kind" : "FuncDef", "location" : [ 66, 1, 74, 13 ], "name" : { "kind" : "Identifier", "location" : [ 66, 5, 66, 10 ], "name" : "vrange" }, "params" : [ { "kind" : "TypedVar", "location" : [ 66, 12, 66, 16 ], "identifier" : { "kind" : "Identifier", "location" : [ 66, 12, 66, 12 ], "name" : "i" }, "type" : { "kind" : "ClassType", "location" : [ 66, 14, 66, 16 ], "className" : "int" } }, { "kind" : "TypedVar", "location" : [ 66, 19, 66, 23 ], "identifier" : { "kind" : "Identifier", "location" : [ 66, 19, 66, 19 ], "name" : "j" }, "type" : { "kind" : "ClassType", "location" : [ 66, 21, 66, 23 ], "className" : "int" } } ], "returnType" : { "kind" : "ClassType", "location" : [ 66, 29, 66, 34 ], "className" : "Vector" }, "declarations" : [ { "kind" : "VarDef", "location" : [ 67, 5, 67, 19 ], "var" : { "kind" : "TypedVar", "location" : [ 67, 5, 67, 12 ], "identifier" : { "kind" : "Identifier", "location" : [ 67, 5, 67, 5 ], "name" : "v" }, "type" : { "kind" : "ClassType", "location" : [ 67, 7, 67, 12 ], "className" : "Vector" } }, "value" : { "kind" : "NoneLiteral", "location" : [ 67, 16, 67, 19 ] } } ], "statements" : [ { "kind" : "AssignStmt", "location" : [ 68, 5, 68, 24 ], "targets" : [ { "kind" : "Identifier", "location" : [ 68, 5, 68, 5 ], "name" : "v" } ], "value" : { "kind" : "CallExpr", "location" : [ 68, 9, 68, 24 ], "function" : { "kind" : "Identifier", "location" : [ 68, 9, 68, 22 ], "name" : "DoublingVector" }, "args" : [ ] } }, { "kind" : "WhileStmt", "location" : [ 70, 5, 74, 4 ], "condition" : { "kind" : "BinaryExpr", "location" : [ 70, 11, 70, 15 ], "left" : { "kind" : "Identifier", "location" : [ 70, 11, 70, 11 ], "name" : "i" }, "operator" : "<", "right" : { "kind" : "Identifier", "location" : [ 70, 15, 70, 15 ], "name" : "j" } }, "body" : [ { "kind" : "ExprStmt", "location" : [ 71, 9, 71, 19 ], "expr" : { "kind" : "MethodCallExpr", "location" : [ 71, 9, 71, 19 ], "method" : { "kind" : "MemberExpr", "location" : [ 71, 9, 71, 16 ], "object" : { "kind" : "Identifier", "location" : [ 71, 9, 71, 9 ], "name" : "v" }, "member" : { "kind" : "Identifier", "location" : [ 71, 11, 71, 16 ], "name" : "append" } }, "args" : [ { "kind" : "Identifier", "location" : [ 71, 18, 71, 18 ], "name" : "i" } ] } }, { "kind" : "AssignStmt", "location" : [ 72, 9, 72, 17 ], "targets" : [ { "kind" : "Identifier", "location" : [ 72, 9, 72, 9 ], "name" : "i" } ], "value" : { "kind" : "BinaryExpr", "location" : [ 72, 13, 72, 17 ], "left" : { "kind" : "Identifier", "location" : [ 72, 13, 72, 13 ], "name" : "i" }, "operator" : "+", "right" : { "kind" : "IntegerLiteral", "location" : [ 72, 17, 72, 17 ], "value" : 1 } } } ] }, { "kind" : "ReturnStmt", "location" : [ 74, 5, 74, 12 ], "value" : { "kind" : "Identifier", "location" : [ 74, 12, 74, 12 ], "name" : "v" } } ] }, { "kind" : "FuncDef", "location" : [ 77, 1, 93, 0 ], "name" : { "kind" : "Identifier", "location" : [ 77, 5, 77, 9 ], "name" : "sieve" }, "params" : [ { "kind" : "TypedVar", "location" : [ 77, 11, 77, 18 ], "identifier" : { "kind" : "Identifier", "location" : [ 77, 11, 77, 11 ], "name" : "v" }, "type" : { "kind" : "ClassType", "location" : [ 77, 13, 77, 18 ], "className" : "Vector" } } ], "returnType" : { "kind" : "ClassType", "location" : [ 77, 24, 77, 29 ], "className" : "object" }, "declarations" : [ { "kind" : "VarDef", "location" : [ 78, 5, 78, 13 ], "var" : { "kind" : "TypedVar", "location" : [ 78, 5, 78, 9 ], "identifier" : { "kind" : "Identifier", "location" : [ 78, 5, 78, 5 ], "name" : "i" }, "type" : { "kind" : "ClassType", "location" : [ 78, 7, 78, 9 ], "className" : "int" } }, "value" : { "kind" : "IntegerLiteral", "location" : [ 78, 13, 78, 13 ], "value" : 0 } }, { "kind" : "VarDef", "location" : [ 79, 5, 79, 13 ], "var" : { "kind" : "TypedVar", "location" : [ 79, 5, 79, 9 ], "identifier" : { "kind" : "Identifier", "location" : [ 79, 5, 79, 5 ], "name" : "j" }, "type" : { "kind" : "ClassType", "location" : [ 79, 7, 79, 9 ], "className" : "int" } }, "value" : { "kind" : "IntegerLiteral", "location" : [ 79, 13, 79, 13 ], "value" : 0 } }, { "kind" : "VarDef", "location" : [ 80, 5, 80, 13 ], "var" : { "kind" : "TypedVar", "location" : [ 80, 5, 80, 9 ], "identifier" : { "kind" : "Identifier", "location" : [ 80, 5, 80, 5 ], "name" : "k" }, "type" : { "kind" : "ClassType", "location" : [ 80, 7, 80, 9 ], "className" : "int" } }, "value" : { "kind" : "IntegerLiteral", "location" : [ 80, 13, 80, 13 ], "value" : 0 } } ], "statements" : [ { "kind" : "WhileStmt", "location" : [ 82, 5, 93, 0 ], "condition" : { "kind" : "BinaryExpr", "location" : [ 82, 11, 82, 24 ], "left" : { "kind" : "Identifier", "location" : [ 82, 11, 82, 11 ], "name" : "i" }, "operator" : "<", "right" : { "kind" : "MethodCallExpr", "location" : [ 82, 15, 82, 24 ], "method" : { "kind" : "MemberExpr", "location" : [ 82, 15, 82, 22 ], "object" : { "kind" : "Identifier", "location" : [ 82, 15, 82, 15 ], "name" : "v" }, "member" : { "kind" : "Identifier", "location" : [ 82, 17, 82, 22 ], "name" : "length" } }, "args" : [ ] } }, "body" : [ { "kind" : "AssignStmt", "location" : [ 83, 9, 83, 20 ], "targets" : [ { "kind" : "Identifier", "location" : [ 83, 9, 83, 9 ], "name" : "k" } ], "value" : { "kind" : "MethodCallExpr", "location" : [ 83, 13, 83, 20 ], "method" : { "kind" : "MemberExpr", "location" : [ 83, 13, 83, 17 ], "object" : { "kind" : "Identifier", "location" : [ 83, 13, 83, 13 ], "name" : "v" }, "member" : { "kind" : "Identifier", "location" : [ 83, 15, 83, 17 ], "name" : "get" } }, "args" : [ { "kind" : "Identifier", "location" : [ 83, 19, 83, 19 ], "name" : "i" } ] } }, { "kind" : "AssignStmt", "location" : [ 84, 9, 84, 17 ], "targets" : [ { "kind" : "Identifier", "location" : [ 84, 9, 84, 9 ], "name" : "j" } ], "value" : { "kind" : "BinaryExpr", "location" : [ 84, 13, 84, 17 ], "left" : { "kind" : "Identifier", "location" : [ 84, 13, 84, 13 ], "name" : "i" }, "operator" : "+", "right" : { "kind" : "IntegerLiteral", "location" : [ 84, 17, 84, 17 ], "value" : 1 } } }, { "kind" : "WhileStmt", "location" : [ 85, 9, 90, 8 ], "condition" : { "kind" : "BinaryExpr", "location" : [ 85, 15, 85, 28 ], "left" : { "kind" : "Identifier", "location" : [ 85, 15, 85, 15 ], "name" : "j" }, "operator" : "<", "right" : { "kind" : "MethodCallExpr", "location" : [ 85, 19, 85, 28 ], "method" : { "kind" : "MemberExpr", "location" : [ 85, 19, 85, 26 ], "object" : { "kind" : "Identifier", "location" : [ 85, 19, 85, 19 ], "name" : "v" }, "member" : { "kind" : "Identifier", "location" : [ 85, 21, 85, 26 ], "name" : "length" } }, "args" : [ ] } }, "body" : [ { "kind" : "IfStmt", "location" : [ 86, 13, 90, 8 ], "condition" : { "kind" : "BinaryExpr", "location" : [ 86, 16, 86, 32 ], "left" : { "kind" : "BinaryExpr", "location" : [ 86, 16, 86, 27 ], "left" : { "kind" : "MethodCallExpr", "location" : [ 86, 16, 86, 23 ], "method" : { "kind" : "MemberExpr", "location" : [ 86, 16, 86, 20 ], "object" : { "kind" : "Identifier", "location" : [ 86, 16, 86, 16 ], "name" : "v" }, "member" : { "kind" : "Identifier", "location" : [ 86, 18, 86, 20 ], "name" : "get" } }, "args" : [ { "kind" : "Identifier", "location" : [ 86, 22, 86, 22 ], "name" : "j" } ] }, "operator" : "%", "right" : { "kind" : "Identifier", "location" : [ 86, 27, 86, 27 ], "name" : "k" } }, "operator" : "==", "right" : { "kind" : "IntegerLiteral", "location" : [ 86, 32, 86, 32 ], "value" : 0 } }, "thenBody" : [ { "kind" : "ExprStmt", "location" : [ 87, 17, 87, 30 ], "expr" : { "kind" : "MethodCallExpr", "location" : [ 87, 17, 87, 30 ], "method" : { "kind" : "MemberExpr", "location" : [ 87, 17, 87, 27 ], "object" : { "kind" : "Identifier", "location" : [ 87, 17, 87, 17 ], "name" : "v" }, "member" : { "kind" : "Identifier", "location" : [ 87, 19, 87, 27 ], "name" : "remove_at" } }, "args" : [ { "kind" : "Identifier", "location" : [ 87, 29, 87, 29 ], "name" : "j" } ] } } ], "elseBody" : [ { "kind" : "AssignStmt", "location" : [ 89, 17, 89, 25 ], "targets" : [ { "kind" : "Identifier", "location" : [ 89, 17, 89, 17 ], "name" : "j" } ], "value" : { "kind" : "BinaryExpr", "location" : [ 89, 21, 89, 25 ], "left" : { "kind" : "Identifier", "location" : [ 89, 21, 89, 21 ], "name" : "j" }, "operator" : "+", "right" : { "kind" : "IntegerLiteral", "location" : [ 89, 25, 89, 25 ], "value" : 1 } } } ] } ] }, { "kind" : "AssignStmt", "location" : [ 90, 9, 90, 17 ], "targets" : [ { "kind" : "Identifier", "location" : [ 90, 9, 90, 9 ], "name" : "i" } ], "value" : { "kind" : "BinaryExpr", "location" : [ 90, 13, 90, 17 ], "left" : { "kind" : "Identifier", "location" : [ 90, 13, 90, 13 ], "name" : "i" }, "operator" : "+", "right" : { "kind" : "IntegerLiteral", "location" : [ 90, 17, 90, 17 ], "value" : 1 } } } ] } ] }, { "kind" : "VarDef", "location" : [ 93, 1, 93, 10 ], "var" : { "kind" : "TypedVar", "location" : [ 93, 1, 93, 5 ], "identifier" : { "kind" : "Identifier", "location" : [ 93, 1, 93, 1 ], "name" : "n" }, "type" : { "kind" : "ClassType", "location" : [ 93, 3, 93, 5 ], "className" : "int" } }, "value" : { "kind" : "IntegerLiteral", "location" : [ 93, 9, 93, 10 ], "value" : 50 } }, { "kind" : "VarDef", "location" : [ 96, 1, 96, 15 ], "var" : { "kind" : "TypedVar", "location" : [ 96, 1, 96, 8 ], "identifier" : { "kind" : "Identifier", "location" : [ 96, 1, 96, 1 ], "name" : "v" }, "type" : { "kind" : "ClassType", "location" : [ 96, 3, 96, 8 ], "className" : "Vector" } }, "value" : { "kind" : "NoneLiteral", "location" : [ 96, 12, 96, 15 ] } }, { "kind" : "VarDef", "location" : [ 97, 1, 97, 9 ], "var" : { "kind" : "TypedVar", "location" : [ 97, 1, 97, 5 ], "identifier" : { "kind" : "Identifier", "location" : [ 97, 1, 97, 1 ], "name" : "i" }, "type" : { "kind" : "ClassType", "location" : [ 97, 3, 97, 5 ], "className" : "int" } }, "value" : { "kind" : "IntegerLiteral", "location" : [ 97, 9, 97, 9 ], "value" : 0 } } ], "statements" : [ { "kind" : "AssignStmt", "location" : [ 100, 1, 100, 16 ], "targets" : [ { "kind" : "Identifier", "location" : [ 100, 1, 100, 1 ], "name" : "v" } ], "value" : { "kind" : "CallExpr", "location" : [ 100, 5, 100, 16 ], "function" : { "kind" : "Identifier", "location" : [ 100, 5, 100, 10 ], "name" : "vrange" }, "args" : [ { "kind" : "IntegerLiteral", "location" : [ 100, 12, 100, 12 ], "value" : 2 }, { "kind" : "Identifier", "location" : [ 100, 15, 100, 15 ], "name" : "n" } ] } }, { "kind" : "ExprStmt", "location" : [ 101, 1, 101, 8 ], "expr" : { "kind" : "CallExpr", "location" : [ 101, 1, 101, 8 ], "function" : { "kind" : "Identifier", "location" : [ 101, 1, 101, 5 ], "name" : "sieve" }, "args" : [ { "kind" : "Identifier", "location" : [ 101, 7, 101, 7 ], "name" : "v" } ] } }, { "kind" : "WhileStmt", "location" : [ 104, 1, 108, 1 ], "condition" : { "kind" : "BinaryExpr", "location" : [ 104, 7, 104, 20 ], "left" : { "kind" : "Identifier", "location" : [ 104, 7, 104, 7 ], "name" : "i" }, "operator" : "<", "right" : { "kind" : "MethodCallExpr", "location" : [ 104, 11, 104, 20 ], "method" : { "kind" : "MemberExpr", "location" : [ 104, 11, 104, 18 ], "object" : { "kind" : "Identifier", "location" : [ 104, 11, 104, 11 ], "name" : "v" }, "member" : { "kind" : "Identifier", "location" : [ 104, 13, 104, 18 ], "name" : "length" } }, "args" : [ ] } }, "body" : [ { "kind" : "ExprStmt", "location" : [ 105, 5, 105, 19 ], "expr" : { "kind" : "CallExpr", "location" : [ 105, 5, 105, 19 ], "function" : { "kind" : "Identifier", "location" : [ 105, 5, 105, 9 ], "name" : "print" }, "args" : [ { "kind" : "MethodCallExpr", "location" : [ 105, 11, 105, 18 ], "method" : { "kind" : "MemberExpr", "location" : [ 105, 11, 105, 15 ], "object" : { "kind" : "Identifier", "location" : [ 105, 11, 105, 11 ], "name" : "v" }, "member" : { "kind" : "Identifier", "location" : [ 105, 13, 105, 15 ], "name" : "get" } }, "args" : [ { "kind" : "Identifier", "location" : [ 105, 17, 105, 17 ], "name" : "i" } ] } ] } }, { "kind" : "AssignStmt", "location" : [ 106, 5, 106, 13 ], "targets" : [ { "kind" : "Identifier", "location" : [ 106, 5, 106, 5 ], "name" : "i" } ], "value" : { "kind" : "BinaryExpr", "location" : [ 106, 9, 106, 13 ], "left" : { "kind" : "Identifier", "location" : [ 106, 9, 106, 9 ], "name" : "i" }, "operator" : "+", "right" : { "kind" : "IntegerLiteral", "location" : [ 106, 13, 106, 13 ], "value" : 1 } } } ] } ], "errors" : { "errors" : [ ], "kind" : "Errors", "location" : [ 0, 0, 0, 0 ] } }