parser.js

module.exports=(function(){
  /* Generated by PEG.js 0.6.2 (http://pegjs.majda.cz/). */
  
  var result = {
    /*
     * Parses the input with a generated parser. If the parsing is successfull,
     * returns a value explicitly or implicitly specified by the grammar from
     * which the parser was generated (see |PEG.buildParser|). If the parsing is
     * unsuccessful, throws |PEG.parser.SyntaxError| describing the error.
     */
    parse: function(input, startRule) {
      var parseFunctions = {
        "add_expression": parse_add_expression,
        "and_expression": parse_and_expression,
        "argument": parse_argument,
        "argument_fun": parse_argument_fun,
        "argument_type": parse_argument_type,
        "assignment": parse_assignment,
        "assignment_line": parse_assignment_line,
        "binary_operators": parse_binary_operators,
        "comment_function": parse_comment_function,
        "condition": parse_condition,
        "equality_exp": parse_equality_exp,
        "func_block": parse_func_block,
        "func_call": parse_func_call,
        "function": parse_function,
        "function_body": parse_function_body,
        "function_id": parse_function_id,
        "function_input": parse_function_input,
        "function_output": parse_function_output,
        "function_type": parse_function_type,
        "id": parse_id,
        "ifFun": parse_ifFun,
        "if_block": parse_if_block,
        "ifelse": parse_ifelse,
        "instructions": parse_instructions,
        "io": parse_io,
        "io_line": parse_io_line,
        "legalArgs": parse_legalArgs,
        "logical_and_exp": parse_logical_and_exp,
        "logical_or_exp": parse_logical_or_exp,
        "loop_block": parse_loop_block,
        "mul_expression": parse_mul_expression,
        "neg_op": parse_neg_op,
        "newLine": parse_newLine,
        "not_expression": parse_not_expression,
        "not_op": parse_not_op,
        "or_expression": parse_or_expression,
        "primitive_expression": parse_primitive_expression,
        "relational_exp": parse_relational_exp,
        "root": parse_root,
        "separator": parse_separator,
        "space": parse_space,
        "spiderType": parse_spiderType,
        "start": parse_start,
        "string": parse_string,
        "typeName": parse_typeName,
        "type_operator": parse_type_operator,
        "unary_expression": parse_unary_expression,
        "unary_operators": parse_unary_operators,
        "unsure": parse_unsure,
        "xor_expression": parse_xor_expression
      };
      
      if (startRule !== undefined) {
        if (parseFunctions[startRule] === undefined) {
          throw new Error("Invalid rule name: " + quote(startRule) + ".");
        }
      } else {
        startRule = "start";
      }
      
      var pos = 0;
      var reportMatchFailures = true;
      var rightmostMatchFailuresPos = 0;
      var rightmostMatchFailuresExpected = [];
      var cache = {};
      
      function padLeft(input, padding, length) {
        var result = input;
        
        var padLength = length - input.length;
        for (var i = 0; i < padLength; i++) {
          result = padding + result;
        }
        
        return result;
      }
      
      function escape(ch) {
        var charCode = ch.charCodeAt(0);
        
        if (charCode <= 0xFF) {
          var escapeChar = 'x';
          var length = 2;
        } else {
          var escapeChar = 'u';
          var length = 4;
        }
        
        return '\\' + escapeChar + padLeft(charCode.toString(16).toUpperCase(), '0', length);
      }
      
      function quote(s) {
        /*
         * ECMA-262, 5th ed., 7.8.4: All characters may appear literally in a
         * string literal except for the closing quote character, backslash,
         * carriage return, line separator, paragraph separator, and line feed.
         * Any character may appear in the form of an escape sequence.
         */
        return '"' + s
          .replace(/\\/g, '\\\\')            // backslash
          .replace(/"/g, '\\"')              // closing quote character
          .replace(/\r/g, '\\r')             // carriage return
          .replace(/\n/g, '\\n')             // line feed
          .replace(/[\x80-\uFFFF]/g, escape) // non-ASCII characters
          + '"';
      }
      
      function matchFailed(failure) {
        if (pos < rightmostMatchFailuresPos) {
          return;
        }
        
        if (pos > rightmostMatchFailuresPos) {
          rightmostMatchFailuresPos = pos;
          rightmostMatchFailuresExpected = [];
        }
        
        rightmostMatchFailuresExpected.push(failure);
      }
      
      function parse_start() {
        var cacheKey = 'start@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var result1 = [];
        var result3 = parse_root();
        while (result3 !== null) {
          result1.push(result3);
          var result3 = parse_root();
        }
        var result2 = result1 !== null
          ? (function(program) { return createNode( cacheKey, Types.NODE_ROOT, "root", program);})(result1)
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_root() {
        var cacheKey = 'root@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var result6 = parse_loop_block();
        if (result6 !== null) {
          var result0 = result6;
        } else {
          var result5 = parse_if_block();
          if (result5 !== null) {
            var result0 = result5;
          } else {
            var result4 = parse_func_block();
            if (result4 !== null) {
              var result0 = result4;
            } else {
              var result3 = parse_func_call();
              if (result3 !== null) {
                var result0 = result3;
              } else {
                var result2 = parse_io_line();
                if (result2 !== null) {
                  var result0 = result2;
                } else {
                  var result1 = parse_assignment_line();
                  if (result1 !== null) {
                    var result0 = result1;
                  } else {
                    var result0 = null;;
                  };
                };
              };
            };
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_function_body() {
        var cacheKey = 'function_body@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var result0 = [];
        var result1 = parse_instructions();
        while (result1 !== null) {
          result0.push(result1);
          var result1 = parse_instructions();
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_instructions() {
        var cacheKey = 'instructions@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var result5 = parse_loop_block();
        if (result5 !== null) {
          var result0 = result5;
        } else {
          var result4 = parse_if_block();
          if (result4 !== null) {
            var result0 = result4;
          } else {
            var result3 = parse_func_call();
            if (result3 !== null) {
              var result0 = result3;
            } else {
              var result2 = parse_io_line();
              if (result2 !== null) {
                var result0 = result2;
              } else {
                var result1 = parse_assignment_line();
                if (result1 !== null) {
                  var result0 = result1;
                } else {
                  var result0 = null;;
                };
              };
            };
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_if_block() {
        var cacheKey = 'if_block@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        var result3 = parse_space();
        if (result3 !== null) {
          var result4 = parse_ifFun();
          if (result4 !== null) {
            var result5 = parse_space();
            if (result5 !== null) {
              var result6 = parse_condition();
              if (result6 !== null) {
                var result7 = parse_space();
                if (result7 !== null) {
                  if (input.substr(pos, 2) === "so") {
                    var result8 = "so";
                    pos += 2;
                  } else {
                    var result8 = null;
                    if (reportMatchFailures) {
                      matchFailed("\"so\"");
                    }
                  }
                  if (result8 !== null) {
                    var result9 = parse_space();
                    if (result9 !== null) {
                      var result10 = [];
                      if (input.substr(pos).match(/^[\n]/) !== null) {
                        var result14 = input.charAt(pos);
                        pos++;
                      } else {
                        var result14 = null;
                        if (reportMatchFailures) {
                          matchFailed("[\\n]");
                        }
                      }
                      while (result14 !== null) {
                        result10.push(result14);
                        if (input.substr(pos).match(/^[\n]/) !== null) {
                          var result14 = input.charAt(pos);
                          pos++;
                        } else {
                          var result14 = null;
                          if (reportMatchFailures) {
                            matchFailed("[\\n]");
                          }
                        }
                      }
                      if (result10 !== null) {
                        var result11 = parse_space();
                        if (result11 !== null) {
                          var result12 = parse_function_body();
                          if (result12 !== null) {
                            var result13 = parse_ifelse();
                            if (result13 !== null) {
                              var result1 = [result3, result4, result5, result6, result7, result8, result9, result10, result11, result12, result13];
                            } else {
                              var result1 = null;
                              pos = savedPos1;
                            }
                          } else {
                            var result1 = null;
                            pos = savedPos1;
                          }
                        } else {
                          var result1 = null;
                          pos = savedPos1;
                        }
                      } else {
                        var result1 = null;
                        pos = savedPos1;
                      }
                    } else {
                      var result1 = null;
                      pos = savedPos1;
                    }
                  } else {
                    var result1 = null;
                    pos = savedPos1;
                  }
                } else {
                  var result1 = null;
                  pos = savedPos1;
                }
              } else {
                var result1 = null;
                pos = savedPos1;
              }
            } else {
              var result1 = null;
              pos = savedPos1;
            }
          } else {
            var result1 = null;
            pos = savedPos1;
          }
        } else {
          var result1 = null;
          pos = savedPos1;
        }
        var result2 = result1 !== null
          ? (function(name, cond, ifB, ifE) { return createNode( cacheKey, Types.NODE_IF, "if", cond, ifB, ifE)})(result1[1], result1[3], result1[9], result1[10])
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_ifelse() {
        var cacheKey = 'ifelse@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos4 = pos;
        var savedPos5 = pos;
        var result24 = parse_space();
        if (result24 !== null) {
          if (input.substr(pos, 2) === "or") {
            var result25 = "or";
            pos += 2;
          } else {
            var result25 = null;
            if (reportMatchFailures) {
              matchFailed("\"or\"");
            }
          }
          if (result25 !== null) {
            var result26 = parse_space();
            if (result26 !== null) {
              var result27 = [];
              if (input.substr(pos).match(/^[\n]/) !== null) {
                var result30 = input.charAt(pos);
                pos++;
              } else {
                var result30 = null;
                if (reportMatchFailures) {
                  matchFailed("[\\n]");
                }
              }
              while (result30 !== null) {
                result27.push(result30);
                if (input.substr(pos).match(/^[\n]/) !== null) {
                  var result30 = input.charAt(pos);
                  pos++;
                } else {
                  var result30 = null;
                  if (reportMatchFailures) {
                    matchFailed("[\\n]");
                  }
                }
              }
              if (result27 !== null) {
                var result28 = parse_function_body();
                if (result28 !== null) {
                  var result29 = parse_ifelse();
                  if (result29 !== null) {
                    var result22 = [result24, result25, result26, result27, result28, result29];
                  } else {
                    var result22 = null;
                    pos = savedPos5;
                  }
                } else {
                  var result22 = null;
                  pos = savedPos5;
                }
              } else {
                var result22 = null;
                pos = savedPos5;
              }
            } else {
              var result22 = null;
              pos = savedPos5;
            }
          } else {
            var result22 = null;
            pos = savedPos5;
          }
        } else {
          var result22 = null;
          pos = savedPos5;
        }
        var result23 = result22 !== null
          ? (function(ifBody, ife) { return createNode( cacheKey, Types.NODE_ELSE, "else", ifBody, ife)})(result22[4], result22[5])
          : null;
        if (result23 !== null) {
          var result21 = result23;
        } else {
          var result21 = null;
          pos = savedPos4;
        }
        if (result21 !== null) {
          var result0 = result21;
        } else {
          var savedPos2 = pos;
          var savedPos3 = pos;
          var result10 = parse_space();
          if (result10 !== null) {
            if (input.substr(pos, 8) === "or maybe") {
              var result11 = "or maybe";
              pos += 8;
            } else {
              var result11 = null;
              if (reportMatchFailures) {
                matchFailed("\"or maybe\"");
              }
            }
            if (result11 !== null) {
              var result12 = parse_space();
              if (result12 !== null) {
                var result13 = parse_condition();
                if (result13 !== null) {
                  var result14 = parse_space();
                  if (result14 !== null) {
                    if (input.substr(pos, 2) === "so") {
                      var result15 = "so";
                      pos += 2;
                    } else {
                      var result15 = null;
                      if (reportMatchFailures) {
                        matchFailed("\"so\"");
                      }
                    }
                    if (result15 !== null) {
                      var result16 = parse_space();
                      if (result16 !== null) {
                        var result17 = [];
                        if (input.substr(pos).match(/^[\n]/) !== null) {
                          var result20 = input.charAt(pos);
                          pos++;
                        } else {
                          var result20 = null;
                          if (reportMatchFailures) {
                            matchFailed("[\\n]");
                          }
                        }
                        while (result20 !== null) {
                          result17.push(result20);
                          if (input.substr(pos).match(/^[\n]/) !== null) {
                            var result20 = input.charAt(pos);
                            pos++;
                          } else {
                            var result20 = null;
                            if (reportMatchFailures) {
                              matchFailed("[\\n]");
                            }
                          }
                        }
                        if (result17 !== null) {
                          var result18 = parse_function_body();
                          if (result18 !== null) {
                            var result19 = parse_ifelse();
                            if (result19 !== null) {
                              var result8 = [result10, result11, result12, result13, result14, result15, result16, result17, result18, result19];
                            } else {
                              var result8 = null;
                              pos = savedPos3;
                            }
                          } else {
                            var result8 = null;
                            pos = savedPos3;
                          }
                        } else {
                          var result8 = null;
                          pos = savedPos3;
                        }
                      } else {
                        var result8 = null;
                        pos = savedPos3;
                      }
                    } else {
                      var result8 = null;
                      pos = savedPos3;
                    }
                  } else {
                    var result8 = null;
                    pos = savedPos3;
                  }
                } else {
                  var result8 = null;
                  pos = savedPos3;
                }
              } else {
                var result8 = null;
                pos = savedPos3;
              }
            } else {
              var result8 = null;
              pos = savedPos3;
            }
          } else {
            var result8 = null;
            pos = savedPos3;
          }
          var result9 = result8 !== null
            ? (function(cond, ifBody, ife) { return createNode( cacheKey, Types.NODE_ELSE_IF, "else if", cond, ifBody, ife)})(result8[3], result8[8], result8[9])
            : null;
          if (result9 !== null) {
            var result7 = result9;
          } else {
            var result7 = null;
            pos = savedPos2;
          }
          if (result7 !== null) {
            var result0 = result7;
          } else {
            var savedPos0 = pos;
            var savedPos1 = pos;
            var result4 = parse_space();
            if (result4 !== null) {
              var result5 = parse_unsure();
              if (result5 !== null) {
                var result6 = parse_newLine();
                if (result6 !== null) {
                  var result2 = [result4, result5, result6];
                } else {
                  var result2 = null;
                  pos = savedPos1;
                }
              } else {
                var result2 = null;
                pos = savedPos1;
              }
            } else {
              var result2 = null;
              pos = savedPos1;
            }
            var result3 = result2 !== null
              ? (function() { return createNode( cacheKey, Types.NODE_END_IF, "endif" ) })()
              : null;
            if (result3 !== null) {
              var result1 = result3;
            } else {
              var result1 = null;
              pos = savedPos0;
            }
            if (result1 !== null) {
              var result0 = result1;
            } else {
              var result0 = null;;
            };
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_func_call() {
        var cacheKey = 'func_call@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos2 = pos;
        var savedPos3 = pos;
        var result9 = parse_function();
        if (result9 !== null) {
          var result10 = parse_newLine();
          if (result10 !== null) {
            var result7 = [result9, result10];
          } else {
            var result7 = null;
            pos = savedPos3;
          }
        } else {
          var result7 = null;
          pos = savedPos3;
        }
        var result8 = result7 !== null
          ? (function(fun) { return fun; })(result7[0])
          : null;
        if (result8 !== null) {
          var result6 = result8;
        } else {
          var result6 = null;
          pos = savedPos2;
        }
        if (result6 !== null) {
          var result0 = result6;
        } else {
          var savedPos0 = pos;
          var savedPos1 = pos;
          var result4 = parse_function();
          if (result4 !== null) {
            var result5 = parse_separator();
            if (result5 !== null) {
              var result2 = [result4, result5];
            } else {
              var result2 = null;
              pos = savedPos1;
            }
          } else {
            var result2 = null;
            pos = savedPos1;
          }
          var result3 = result2 !== null
            ? (function(fun) { return fun; })(result2[0])
            : null;
          if (result3 !== null) {
            var result1 = result3;
          } else {
            var result1 = null;
            pos = savedPos0;
          }
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_function() {
        var cacheKey = 'function@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos2 = pos;
        var savedPos3 = pos;
        var result13 = parse_space();
        if (result13 !== null) {
          var result14 = parse_function_id();
          if (result14 !== null) {
            var result15 = parse_space();
            if (result15 !== null) {
              if (input.substr(pos, 1) === "(") {
                var result16 = "(";
                pos += 1;
              } else {
                var result16 = null;
                if (reportMatchFailures) {
                  matchFailed("\"(\"");
                }
              }
              if (result16 !== null) {
                var result17 = [];
                var result20 = parse_argument_fun();
                while (result20 !== null) {
                  result17.push(result20);
                  var result20 = parse_argument_fun();
                }
                if (result17 !== null) {
                  if (input.substr(pos, 1) === ")") {
                    var result18 = ")";
                    pos += 1;
                  } else {
                    var result18 = null;
                    if (reportMatchFailures) {
                      matchFailed("\")\"");
                    }
                  }
                  if (result18 !== null) {
                    var result19 = parse_space();
                    if (result19 !== null) {
                      var result11 = [result13, result14, result15, result16, result17, result18, result19];
                    } else {
                      var result11 = null;
                      pos = savedPos3;
                    }
                  } else {
                    var result11 = null;
                    pos = savedPos3;
                  }
                } else {
                  var result11 = null;
                  pos = savedPos3;
                }
              } else {
                var result11 = null;
                pos = savedPos3;
              }
            } else {
              var result11 = null;
              pos = savedPos3;
            }
          } else {
            var result11 = null;
            pos = savedPos3;
          }
        } else {
          var result11 = null;
          pos = savedPos3;
        }
        var result12 = result11 !== null
          ? (function(identifier, arglist) { return createNode( cacheKey, Types.NODE_FUN_CALL, identifier, arglist)})(result11[1], result11[4])
          : null;
        if (result12 !== null) {
          var result10 = result12;
        } else {
          var result10 = null;
          pos = savedPos2;
        }
        if (result10 !== null) {
          var result0 = result10;
        } else {
          var savedPos0 = pos;
          var savedPos1 = pos;
          var result4 = parse_space();
          if (result4 !== null) {
            var result5 = parse_id();
            if (result5 !== null) {
              var result6 = parse_space();
              if (result6 !== null) {
                if (input.substr(pos, 12) === "went through") {
                  var result7 = "went through";
                  pos += 12;
                } else {
                  var result7 = null;
                  if (reportMatchFailures) {
                    matchFailed("\"went through\"");
                  }
                }
                if (result7 !== null) {
                  var result8 = parse_space();
                  if (result8 !== null) {
                    var result9 = parse_function_id();
                    if (result9 !== null) {
                      var result2 = [result4, result5, result6, result7, result8, result9];
                    } else {
                      var result2 = null;
                      pos = savedPos1;
                    }
                  } else {
                    var result2 = null;
                    pos = savedPos1;
                  }
                } else {
                  var result2 = null;
                  pos = savedPos1;
                }
              } else {
                var result2 = null;
                pos = savedPos1;
              }
            } else {
              var result2 = null;
              pos = savedPos1;
            }
          } else {
            var result2 = null;
            pos = savedPos1;
          }
          var result3 = result2 !== null
            ? (function(arg, identifier) { return createNode( cacheKey, Types.NODE_LOOK, identifier, arg )})(result2[1], result2[5])
            : null;
          if (result3 !== null) {
            var result1 = result3;
          } else {
            var result1 = null;
            pos = savedPos0;
          }
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_argument_fun() {
        var cacheKey = 'argument_fun@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        var result3 = parse_space();
        if (result3 !== null) {
          var result4 = parse_legalArgs();
          if (result4 !== null) {
            var result7 = parse_separator();
            var result5 = result7 !== null ? result7 : '';
            if (result5 !== null) {
              var result6 = parse_space();
              if (result6 !== null) {
                var result1 = [result3, result4, result5, result6];
              } else {
                var result1 = null;
                pos = savedPos1;
              }
            } else {
              var result1 = null;
              pos = savedPos1;
            }
          } else {
            var result1 = null;
            pos = savedPos1;
          }
        } else {
          var result1 = null;
          pos = savedPos1;
        }
        var result2 = result1 !== null
          ? (function(arg) { return arg })(result1[1])
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_func_block() {
        var cacheKey = 'func_block@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos2 = pos;
        var savedPos3 = pos;
        var result18 = parse_space();
        if (result18 !== null) {
          if (input.substr(pos, 8) === "The room") {
            var result19 = "The room";
            pos += 8;
          } else {
            var result19 = null;
            if (reportMatchFailures) {
              matchFailed("\"The room\"");
            }
          }
          if (result19 !== null) {
            var result20 = parse_space();
            if (result20 !== null) {
              var result21 = parse_function_type();
              if (result21 !== null) {
                if (input.substr(pos, 11) === "contained a") {
                  var result22 = "contained a";
                  pos += 11;
                } else {
                  var result22 = null;
                  if (reportMatchFailures) {
                    matchFailed("\"contained a\"");
                  }
                }
                if (result22 !== null) {
                  var result23 = parse_space();
                  if (result23 !== null) {
                    var result24 = parse_typeName();
                    if (result24 !== null) {
                      var result25 = [];
                      if (input.substr(pos).match(/^[\n]/) !== null) {
                        var result27 = input.charAt(pos);
                        pos++;
                      } else {
                        var result27 = null;
                        if (reportMatchFailures) {
                          matchFailed("[\\n]");
                        }
                      }
                      while (result27 !== null) {
                        result25.push(result27);
                        if (input.substr(pos).match(/^[\n]/) !== null) {
                          var result27 = input.charAt(pos);
                          pos++;
                        } else {
                          var result27 = null;
                          if (reportMatchFailures) {
                            matchFailed("[\\n]");
                          }
                        }
                      }
                      if (result25 !== null) {
                        var result26 = parse_function_body();
                        if (result26 !== null) {
                          var result16 = [result18, result19, result20, result21, result22, result23, result24, result25, result26];
                        } else {
                          var result16 = null;
                          pos = savedPos3;
                        }
                      } else {
                        var result16 = null;
                        pos = savedPos3;
                      }
                    } else {
                      var result16 = null;
                      pos = savedPos3;
                    }
                  } else {
                    var result16 = null;
                    pos = savedPos3;
                  }
                } else {
                  var result16 = null;
                  pos = savedPos3;
                }
              } else {
                var result16 = null;
                pos = savedPos3;
              }
            } else {
              var result16 = null;
              pos = savedPos3;
            }
          } else {
            var result16 = null;
            pos = savedPos3;
          }
        } else {
          var result16 = null;
          pos = savedPos3;
        }
        var result17 = result16 !== null
          ? (function(def, type, funcB) { return createNode( cacheKey, Types.NODE_FUN_DEF, "function_definition", type, def, funcB) })(result16[3], result16[6], result16[8])
          : null;
        if (result17 !== null) {
          var result15 = result17;
        } else {
          var result15 = null;
          pos = savedPos2;
        }
        if (result15 !== null) {
          var result0 = result15;
        } else {
          var savedPos0 = pos;
          var savedPos1 = pos;
          var result4 = parse_space();
          if (result4 !== null) {
            if (input.substr(pos, 17) === "The Looking-Glass") {
              var result5 = "The Looking-Glass";
              pos += 17;
            } else {
              var result5 = null;
              if (reportMatchFailures) {
                matchFailed("\"The Looking-Glass\"");
              }
            }
            if (result5 !== null) {
              var result6 = parse_space();
              if (result6 !== null) {
                var result7 = parse_function_id();
                if (result7 !== null) {
                  var result8 = parse_space();
                  if (result8 !== null) {
                    if (input.substr(pos, 9) === "changed a") {
                      var result9 = "changed a";
                      pos += 9;
                    } else {
                      var result9 = null;
                      if (reportMatchFailures) {
                        matchFailed("\"changed a\"");
                      }
                    }
                    if (result9 !== null) {
                      var result10 = parse_space();
                      if (result10 !== null) {
                        var result11 = parse_typeName();
                        if (result11 !== null) {
                          var result12 = [];
                          if (input.substr(pos).match(/^[\n]/) !== null) {
                            var result14 = input.charAt(pos);
                            pos++;
                          } else {
                            var result14 = null;
                            if (reportMatchFailures) {
                              matchFailed("[\\n]");
                            }
                          }
                          while (result14 !== null) {
                            result12.push(result14);
                            if (input.substr(pos).match(/^[\n]/) !== null) {
                              var result14 = input.charAt(pos);
                              pos++;
                            } else {
                              var result14 = null;
                              if (reportMatchFailures) {
                                matchFailed("[\\n]");
                              }
                            }
                          }
                          if (result12 !== null) {
                            var result13 = parse_function_body();
                            if (result13 !== null) {
                              var result2 = [result4, result5, result6, result7, result8, result9, result10, result11, result12, result13];
                            } else {
                              var result2 = null;
                              pos = savedPos1;
                            }
                          } else {
                            var result2 = null;
                            pos = savedPos1;
                          }
                        } else {
                          var result2 = null;
                          pos = savedPos1;
                        }
                      } else {
                        var result2 = null;
                        pos = savedPos1;
                      }
                    } else {
                      var result2 = null;
                      pos = savedPos1;
                    }
                  } else {
                    var result2 = null;
                    pos = savedPos1;
                  }
                } else {
                  var result2 = null;
                  pos = savedPos1;
                }
              } else {
                var result2 = null;
                pos = savedPos1;
              }
            } else {
              var result2 = null;
              pos = savedPos1;
            }
          } else {
            var result2 = null;
            pos = savedPos1;
          }
          var result3 = result2 !== null
            ? (function(identifier, type, funcB) { return createNode( cacheKey, Types.NODE_LOOK_DEF, identifier, type, funcB)})(result2[3], result2[7], result2[9])
            : null;
          if (result3 !== null) {
            var result1 = result3;
          } else {
            var result1 = null;
            pos = savedPos0;
          }
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_function_type() {
        var cacheKey = 'function_type@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        var result3 = parse_function_id();
        if (result3 !== null) {
          var result4 = parse_space();
          if (result4 !== null) {
            if (input.substr(pos, 1) === "(") {
              var result5 = "(";
              pos += 1;
            } else {
              var result5 = null;
              if (reportMatchFailures) {
                matchFailed("\"(\"");
              }
            }
            if (result5 !== null) {
              var result6 = [];
              var result9 = parse_argument_type();
              while (result9 !== null) {
                result6.push(result9);
                var result9 = parse_argument_type();
              }
              if (result6 !== null) {
                if (input.substr(pos, 1) === ")") {
                  var result7 = ")";
                  pos += 1;
                } else {
                  var result7 = null;
                  if (reportMatchFailures) {
                    matchFailed("\")\"");
                  }
                }
                if (result7 !== null) {
                  var result8 = parse_space();
                  if (result8 !== null) {
                    var result1 = [result3, result4, result5, result6, result7, result8];
                  } else {
                    var result1 = null;
                    pos = savedPos1;
                  }
                } else {
                  var result1 = null;
                  pos = savedPos1;
                }
              } else {
                var result1 = null;
                pos = savedPos1;
              }
            } else {
              var result1 = null;
              pos = savedPos1;
            }
          } else {
            var result1 = null;
            pos = savedPos1;
          }
        } else {
          var result1 = null;
          pos = savedPos1;
        }
        var result2 = result1 !== null
          ? (function(identifier, arglist) { return createNode( cacheKey, Types.NODE_FUN, identifier, arglist)})(result1[0], result1[3])
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_argument_type() {
        var cacheKey = 'argument_type@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        var result3 = parse_space();
        if (result3 !== null) {
          var result12 = parse_spiderType();
          var result4 = result12 !== null ? result12 : '';
          if (result4 !== null) {
            var result5 = parse_space();
            if (result5 !== null) {
              var result6 = parse_typeName();
              if (result6 !== null) {
                var result7 = parse_space();
                if (result7 !== null) {
                  var result8 = parse_id();
                  if (result8 !== null) {
                    var result11 = parse_separator();
                    var result9 = result11 !== null ? result11 : '';
                    if (result9 !== null) {
                      var result10 = parse_space();
                      if (result10 !== null) {
                        var result1 = [result3, result4, result5, result6, result7, result8, result9, result10];
                      } else {
                        var result1 = null;
                        pos = savedPos1;
                      }
                    } else {
                      var result1 = null;
                      pos = savedPos1;
                    }
                  } else {
                    var result1 = null;
                    pos = savedPos1;
                  }
                } else {
                  var result1 = null;
                  pos = savedPos1;
                }
              } else {
                var result1 = null;
                pos = savedPos1;
              }
            } else {
              var result1 = null;
              pos = savedPos1;
            }
          } else {
            var result1 = null;
            pos = savedPos1;
          }
        } else {
          var result1 = null;
          pos = savedPos1;
        }
        var result2 = result1 !== null
          ? (function(stype, type, identifier) {  return createNode( cacheKey, Types.NODE_TYPE, "argument", identifier, type, stype ) })(result1[1], result1[3], result1[5])
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_loop_block() {
        var cacheKey = 'loop_block@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        var result3 = parse_space();
        if (result3 !== null) {
          if (input.substr(pos, 10) === "eventually") {
            var result4 = "eventually";
            pos += 10;
          } else {
            var result4 = null;
            if (reportMatchFailures) {
              matchFailed("\"eventually\"");
            }
          }
          if (result4 !== null) {
            var result5 = parse_space();
            if (result5 !== null) {
              var result6 = parse_condition();
              if (result6 !== null) {
                var result7 = parse_space();
                if (result7 !== null) {
                  if (input.substr(pos, 7) === "because") {
                    var result8 = "because";
                    pos += 7;
                  } else {
                    var result8 = null;
                    if (reportMatchFailures) {
                      matchFailed("\"because\"");
                    }
                  }
                  if (result8 !== null) {
                    var result9 = parse_space();
                    if (result9 !== null) {
                      var result10 = [];
                      if (input.substr(pos).match(/^[\n]/) !== null) {
                        var result20 = input.charAt(pos);
                        pos++;
                      } else {
                        var result20 = null;
                        if (reportMatchFailures) {
                          matchFailed("[\\n]");
                        }
                      }
                      while (result20 !== null) {
                        result10.push(result20);
                        if (input.substr(pos).match(/^[\n]/) !== null) {
                          var result20 = input.charAt(pos);
                          pos++;
                        } else {
                          var result20 = null;
                          if (reportMatchFailures) {
                            matchFailed("[\\n]");
                          }
                        }
                      }
                      if (result10 !== null) {
                        var result11 = parse_function_body();
                        if (result11 !== null) {
                          var result12 = parse_space();
                          if (result12 !== null) {
                            var result13 = [];
                            if (input.substr(pos).match(/^[\n]/) !== null) {
                              var result19 = input.charAt(pos);
                              pos++;
                            } else {
                              var result19 = null;
                              if (reportMatchFailures) {
                                matchFailed("[\\n]");
                              }
                            }
                            while (result19 !== null) {
                              result13.push(result19);
                              if (input.substr(pos).match(/^[\n]/) !== null) {
                                var result19 = input.charAt(pos);
                                pos++;
                              } else {
                                var result19 = null;
                                if (reportMatchFailures) {
                                  matchFailed("[\\n]");
                                }
                              }
                            }
                            if (result13 !== null) {
                              var result14 = parse_space();
                              if (result14 !== null) {
                                if (input.substr(pos, 6) === "enough") {
                                  var result15 = "enough";
                                  pos += 6;
                                } else {
                                  var result15 = null;
                                  if (reportMatchFailures) {
                                    matchFailed("\"enough\"");
                                  }
                                }
                                if (result15 !== null) {
                                  var result16 = parse_space();
                                  if (result16 !== null) {
                                    if (input.substr(pos, 5) === "times") {
                                      var result17 = "times";
                                      pos += 5;
                                    } else {
                                      var result17 = null;
                                      if (reportMatchFailures) {
                                        matchFailed("\"times\"");
                                      }
                                    }
                                    if (result17 !== null) {
                                      var result18 = parse_newLine();
                                      if (result18 !== null) {
                                        var result1 = [result3, result4, result5, result6, result7, result8, result9, result10, result11, result12, result13, result14, result15, result16, result17, result18];
                                      } else {
                                        var result1 = null;
                                        pos = savedPos1;
                                      }
                                    } else {
                                      var result1 = null;
                                      pos = savedPos1;
                                    }
                                  } else {
                                    var result1 = null;
                                    pos = savedPos1;
                                  }
                                } else {
                                  var result1 = null;
                                  pos = savedPos1;
                                }
                              } else {
                                var result1 = null;
                                pos = savedPos1;
                              }
                            } else {
                              var result1 = null;
                              pos = savedPos1;
                            }
                          } else {
                            var result1 = null;
                            pos = savedPos1;
                          }
                        } else {
                          var result1 = null;
                          pos = savedPos1;
                        }
                      } else {
                        var result1 = null;
                        pos = savedPos1;
                      }
                    } else {
                      var result1 = null;
                      pos = savedPos1;
                    }
                  } else {
                    var result1 = null;
                    pos = savedPos1;
                  }
                } else {
                  var result1 = null;
                  pos = savedPos1;
                }
              } else {
                var result1 = null;
                pos = savedPos1;
              }
            } else {
              var result1 = null;
              pos = savedPos1;
            }
          } else {
            var result1 = null;
            pos = savedPos1;
          }
        } else {
          var result1 = null;
          pos = savedPos1;
        }
        var result2 = result1 !== null
          ? (function(cond, loop) { return createNode( cacheKey, Types.NODE_LOOP, "while", createNode( cacheKey, Types.NODE_OP, Types.OP_NOT, cond), loop )})(result1[3], result1[8])
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_io_line() {
        var cacheKey = 'io_line@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos2 = pos;
        var savedPos3 = pos;
        var result9 = parse_io();
        if (result9 !== null) {
          var result10 = parse_separator();
          if (result10 !== null) {
            var result7 = [result9, result10];
          } else {
            var result7 = null;
            pos = savedPos3;
          }
        } else {
          var result7 = null;
          pos = savedPos3;
        }
        var result8 = result7 !== null
          ? (function(single) { return single })(result7[0])
          : null;
        if (result8 !== null) {
          var result6 = result8;
        } else {
          var result6 = null;
          pos = savedPos2;
        }
        if (result6 !== null) {
          var result0 = result6;
        } else {
          var savedPos0 = pos;
          var savedPos1 = pos;
          var result4 = parse_io();
          if (result4 !== null) {
            var result5 = parse_newLine();
            if (result5 !== null) {
              var result2 = [result4, result5];
            } else {
              var result2 = null;
              pos = savedPos1;
            }
          } else {
            var result2 = null;
            pos = savedPos1;
          }
          var result3 = result2 !== null
            ? (function(single) { return single })(result2[0])
            : null;
          if (result3 !== null) {
            var result1 = result3;
          } else {
            var result1 = null;
            pos = savedPos0;
          }
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_io() {
        var cacheKey = 'io@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos6 = pos;
        var savedPos7 = pos;
        var result30 = parse_space();
        if (result30 !== null) {
          var result31 = parse_legalArgs();
          if (result31 !== null) {
            var result32 = parse_space();
            if (result32 !== null) {
              var result33 = parse_function_output();
              if (result33 !== null) {
                var result28 = [result30, result31, result32, result33];
              } else {
                var result28 = null;
                pos = savedPos7;
              }
            } else {
              var result28 = null;
              pos = savedPos7;
            }
          } else {
            var result28 = null;
            pos = savedPos7;
          }
        } else {
          var result28 = null;
          pos = savedPos7;
        }
        var result29 = result28 !== null
          ? (function(arg, name) { return createNode( cacheKey, Types.NODE_IO, name, arg)})(result28[1], result28[3])
          : null;
        if (result29 !== null) {
          var result27 = result29;
        } else {
          var result27 = null;
          pos = savedPos6;
        }
        if (result27 !== null) {
          var result0 = result27;
        } else {
          var savedPos4 = pos;
          var savedPos5 = pos;
          var result20 = parse_space();
          if (result20 !== null) {
            if (input.substr(pos, 5) === "Alice") {
              var result21 = "Alice";
              pos += 5;
            } else {
              var result21 = null;
              if (reportMatchFailures) {
                matchFailed("\"Alice\"");
              }
            }
            if (result21 !== null) {
              var result22 = parse_space();
              if (result22 !== null) {
                if (input.substr(pos, 5) === "found") {
                  var result23 = "found";
                  pos += 5;
                } else {
                  var result23 = null;
                  if (reportMatchFailures) {
                    matchFailed("\"found\"");
                  }
                }
                if (result23 !== null) {
                  var result24 = parse_space();
                  if (result24 !== null) {
                    var result25 = parse_legalArgs();
                    if (result25 !== null) {
                      var result26 = parse_space();
                      if (result26 !== null) {
                        var result18 = [result20, result21, result22, result23, result24, result25, result26];
                      } else {
                        var result18 = null;
                        pos = savedPos5;
                      }
                    } else {
                      var result18 = null;
                      pos = savedPos5;
                    }
                  } else {
                    var result18 = null;
                    pos = savedPos5;
                  }
                } else {
                  var result18 = null;
                  pos = savedPos5;
                }
              } else {
                var result18 = null;
                pos = savedPos5;
              }
            } else {
              var result18 = null;
              pos = savedPos5;
            }
          } else {
            var result18 = null;
            pos = savedPos5;
          }
          var result19 = result18 !== null
            ? (function(arg) { return createNode( cacheKey, Types.NODE_RETURN, 'found', arg)})(result18[5])
            : null;
          if (result19 !== null) {
            var result17 = result19;
          } else {
            var result17 = null;
            pos = savedPos4;
          }
          if (result17 !== null) {
            var result0 = result17;
          } else {
            var savedPos2 = pos;
            var savedPos3 = pos;
            var result13 = parse_space();
            if (result13 !== null) {
              var result14 = parse_function_input();
              if (result14 !== null) {
                var result15 = parse_space();
                if (result15 !== null) {
                  var result16 = parse_argument();
                  if (result16 !== null) {
                    var result11 = [result13, result14, result15, result16];
                  } else {
                    var result11 = null;
                    pos = savedPos3;
                  }
                } else {
                  var result11 = null;
                  pos = savedPos3;
                }
              } else {
                var result11 = null;
                pos = savedPos3;
              }
            } else {
              var result11 = null;
              pos = savedPos3;
            }
            var result12 = result11 !== null
              ? (function(name, arg) { return createNode( cacheKey, Types.NODE_IO, name, arg)})(result11[1], result11[3])
              : null;
            if (result12 !== null) {
              var result10 = result12;
            } else {
              var result10 = null;
              pos = savedPos2;
            }
            if (result10 !== null) {
              var result0 = result10;
            } else {
              var savedPos0 = pos;
              var savedPos1 = pos;
              var result4 = parse_space();
              if (result4 !== null) {
                var result5 = parse_string();
                if (result5 !== null) {
                  var result6 = parse_space();
                  if (result6 !== null) {
                    var result7 = parse_comment_function();
                    if (result7 !== null) {
                      var result8 = parse_space();
                      if (result8 !== null) {
                        if (input.substr(pos, 5) === "Alice") {
                          var result9 = "Alice";
                          pos += 5;
                        } else {
                          var result9 = null;
                          if (reportMatchFailures) {
                            matchFailed("\"Alice\"");
                          }
                        }
                        if (result9 !== null) {
                          var result2 = [result4, result5, result6, result7, result8, result9];
                        } else {
                          var result2 = null;
                          pos = savedPos1;
                        }
                      } else {
                        var result2 = null;
                        pos = savedPos1;
                      }
                    } else {
                      var result2 = null;
                      pos = savedPos1;
                    }
                  } else {
                    var result2 = null;
                    pos = savedPos1;
                  }
                } else {
                  var result2 = null;
                  pos = savedPos1;
                }
              } else {
                var result2 = null;
                pos = savedPos1;
              }
              var result3 = result2 !== null
                ? (function(name) { return createNode( cacheKey, Types.NODE_COMMENT, name ) })(result2[3])
                : null;
              if (result3 !== null) {
                var result1 = result3;
              } else {
                var result1 = null;
                pos = savedPos0;
              }
              if (result1 !== null) {
                var result0 = result1;
              } else {
                var result0 = null;;
              };
            };
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_legalArgs() {
        var cacheKey = 'legalArgs@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos3 = pos;
        var result11 = parse_function();
        var result12 = result11 !== null
          ? (function(fun) {return fun})(result11)
          : null;
        if (result12 !== null) {
          var result10 = result12;
        } else {
          var result10 = null;
          pos = savedPos3;
        }
        if (result10 !== null) {
          var result0 = result10;
        } else {
          var savedPos2 = pos;
          var result8 = parse_logical_or_exp();
          var result9 = result8 !== null
            ? (function(expr) {return expr})(result8)
            : null;
          if (result9 !== null) {
            var result7 = result9;
          } else {
            var result7 = null;
            pos = savedPos2;
          }
          if (result7 !== null) {
            var result0 = result7;
          } else {
            var savedPos1 = pos;
            var result5 = parse_argument();
            var result6 = result5 !== null
              ? (function(arg) {return arg})(result5)
              : null;
            if (result6 !== null) {
              var result4 = result6;
            } else {
              var result4 = null;
              pos = savedPos1;
            }
            if (result4 !== null) {
              var result0 = result4;
            } else {
              var savedPos0 = pos;
              var result2 = parse_string();
              var result3 = result2 !== null
                ? (function(str) {return str})(result2)
                : null;
              if (result3 !== null) {
                var result1 = result3;
              } else {
                var result1 = null;
                pos = savedPos0;
              }
              if (result1 !== null) {
                var result0 = result1;
              } else {
                var result0 = null;;
              };
            };
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_assignment_line() {
        var cacheKey = 'assignment_line@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos2 = pos;
        var savedPos3 = pos;
        var result9 = parse_assignment();
        if (result9 !== null) {
          var result10 = parse_separator();
          if (result10 !== null) {
            var result7 = [result9, result10];
          } else {
            var result7 = null;
            pos = savedPos3;
          }
        } else {
          var result7 = null;
          pos = savedPos3;
        }
        var result8 = result7 !== null
          ? (function(single) { return single })(result7[0])
          : null;
        if (result8 !== null) {
          var result6 = result8;
        } else {
          var result6 = null;
          pos = savedPos2;
        }
        if (result6 !== null) {
          var result0 = result6;
        } else {
          var savedPos0 = pos;
          var savedPos1 = pos;
          var result4 = parse_assignment();
          if (result4 !== null) {
            var result5 = parse_newLine();
            if (result5 !== null) {
              var result2 = [result4, result5];
            } else {
              var result2 = null;
              pos = savedPos1;
            }
          } else {
            var result2 = null;
            pos = savedPos1;
          }
          var result3 = result2 !== null
            ? (function(single) { return single })(result2[0])
            : null;
          if (result3 !== null) {
            var result1 = result3;
          } else {
            var result1 = null;
            pos = savedPos0;
          }
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_assignment() {
        var cacheKey = 'assignment@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos6 = pos;
        var savedPos7 = pos;
        var result31 = parse_space();
        if (result31 !== null) {
          var result32 = parse_id();
          if (result32 !== null) {
            var result33 = parse_space();
            if (result33 !== null) {
              var result34 = parse_type_operator();
              if (result34 !== null) {
                var result35 = parse_space();
                if (result35 !== null) {
                  var result36 = parse_typeName();
                  if (result36 !== null) {
                    var result29 = [result31, result32, result33, result34, result35, result36];
                  } else {
                    var result29 = null;
                    pos = savedPos7;
                  }
                } else {
                  var result29 = null;
                  pos = savedPos7;
                }
              } else {
                var result29 = null;
                pos = savedPos7;
              }
            } else {
              var result29 = null;
              pos = savedPos7;
            }
          } else {
            var result29 = null;
            pos = savedPos7;
          }
        } else {
          var result29 = null;
          pos = savedPos7;
        }
        var result30 = result29 !== null
          ? (function(arg, name, type) {  return createNode( cacheKey, Types.NODE_FUN_CALL, name, arg, type ) })(result29[1], result29[3], result29[5])
          : null;
        if (result30 !== null) {
          var result28 = result30;
        } else {
          var result28 = null;
          pos = savedPos6;
        }
        if (result28 !== null) {
          var result0 = result28;
        } else {
          var savedPos4 = pos;
          var savedPos5 = pos;
          var result22 = parse_space();
          if (result22 !== null) {
            var result23 = parse_argument();
            if (result23 !== null) {
              var result24 = parse_space();
              if (result24 !== null) {
                var result25 = parse_binary_operators();
                if (result25 !== null) {
                  var result26 = parse_space();
                  if (result26 !== null) {
                    var result27 = parse_legalArgs();
                    if (result27 !== null) {
                      var result20 = [result22, result23, result24, result25, result26, result27];
                    } else {
                      var result20 = null;
                      pos = savedPos5;
                    }
                  } else {
                    var result20 = null;
                    pos = savedPos5;
                  }
                } else {
                  var result20 = null;
                  pos = savedPos5;
                }
              } else {
                var result20 = null;
                pos = savedPos5;
              }
            } else {
              var result20 = null;
              pos = savedPos5;
            }
          } else {
            var result20 = null;
            pos = savedPos5;
          }
          var result21 = result20 !== null
            ? (function(arg, name, expr) {  return createNode( cacheKey, Types.NODE_FUN_CALL, name, arg, expr ) })(result20[1], result20[3], result20[5])
            : null;
          if (result21 !== null) {
            var result19 = result21;
          } else {
            var result19 = null;
            pos = savedPos4;
          }
          if (result19 !== null) {
            var result0 = result19;
          } else {
            var savedPos2 = pos;
            var savedPos3 = pos;
            var result15 = parse_space();
            if (result15 !== null) {
              var result16 = parse_id();
              if (result16 !== null) {
                var result17 = parse_space();
                if (result17 !== null) {
                  var result18 = parse_unary_operators();
                  if (result18 !== null) {
                    var result13 = [result15, result16, result17, result18];
                  } else {
                    var result13 = null;
                    pos = savedPos3;
                  }
                } else {
                  var result13 = null;
                  pos = savedPos3;
                }
              } else {
                var result13 = null;
                pos = savedPos3;
              }
            } else {
              var result13 = null;
              pos = savedPos3;
            }
            var result14 = result13 !== null
              ? (function(identifier, name) {  return createNode( cacheKey, Types.NODE_FUN_CALL, name, identifier ) })(result13[1], result13[3])
              : null;
            if (result14 !== null) {
              var result12 = result14;
            } else {
              var result12 = null;
              pos = savedPos2;
            }
            if (result12 !== null) {
              var result0 = result12;
            } else {
              var savedPos0 = pos;
              var savedPos1 = pos;
              var result4 = parse_space();
              if (result4 !== null) {
                var result5 = parse_id();
                if (result5 !== null) {
                  var result6 = parse_space();
                  if (result6 !== null) {
                    if (input.substr(pos, 3) === "had") {
                      var result7 = "had";
                      pos += 3;
                    } else {
                      var result7 = null;
                      if (reportMatchFailures) {
                        matchFailed("\"had\"");
                      }
                    }
                    if (result7 !== null) {
                      var result8 = parse_space();
                      if (result8 !== null) {
                        var result9 = parse_logical_or_exp();
                        if (result9 !== null) {
                          var result10 = parse_space();
                          if (result10 !== null) {
                            var result11 = parse_typeName();
                            if (result11 !== null) {
                              var result2 = [result4, result5, result6, result7, result8, result9, result10, result11];
                            } else {
                              var result2 = null;
                              pos = savedPos1;
                            }
                          } else {
                            var result2 = null;
                            pos = savedPos1;
                          }
                        } else {
                          var result2 = null;
                          pos = savedPos1;
                        }
                      } else {
                        var result2 = null;
                        pos = savedPos1;
                      }
                    } else {
                      var result2 = null;
                      pos = savedPos1;
                    }
                  } else {
                    var result2 = null;
                    pos = savedPos1;
                  }
                } else {
                  var result2 = null;
                  pos = savedPos1;
                }
              } else {
                var result2 = null;
                pos = savedPos1;
              }
              var result3 = result2 !== null
                ? (function(identifier, expr, type) {  return createNode( cacheKey, Types.NODE_FUN_CALL, 'had', identifier, expr, type ) })(result2[1], result2[5], result2[7])
                : null;
              if (result3 !== null) {
                var result1 = result3;
              } else {
                var result1 = null;
                pos = savedPos0;
              }
              if (result1 !== null) {
                var result0 = result1;
              } else {
                var result0 = null;;
              };
            };
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_logical_or_exp() {
        var cacheKey = 'logical_or_exp@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        var result5 = parse_logical_and_exp();
        if (result5 !== null) {
          var result6 = parse_space();
          if (result6 !== null) {
            if (input.substr(pos, 2) === "||") {
              var result7 = "||";
              pos += 2;
            } else {
              var result7 = null;
              if (reportMatchFailures) {
                matchFailed("\"||\"");
              }
            }
            if (result7 !== null) {
              var result8 = parse_space();
              if (result8 !== null) {
                var result9 = parse_logical_or_exp();
                if (result9 !== null) {
                  var result3 = [result5, result6, result7, result8, result9];
                } else {
                  var result3 = null;
                  pos = savedPos1;
                }
              } else {
                var result3 = null;
                pos = savedPos1;
              }
            } else {
              var result3 = null;
              pos = savedPos1;
            }
          } else {
            var result3 = null;
            pos = savedPos1;
          }
        } else {
          var result3 = null;
          pos = savedPos1;
        }
        var result4 = result3 !== null
          ? (function(laExpr, loExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_LOR, laExpr, loExpr) })(result3[0], result3[4])
          : null;
        if (result4 !== null) {
          var result2 = result4;
        } else {
          var result2 = null;
          pos = savedPos0;
        }
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result1 = parse_logical_and_exp();
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_logical_and_exp() {
        var cacheKey = 'logical_and_exp@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        var result5 = parse_or_expression();
        if (result5 !== null) {
          var result6 = parse_space();
          if (result6 !== null) {
            if (input.substr(pos, 2) === "&&") {
              var result7 = "&&";
              pos += 2;
            } else {
              var result7 = null;
              if (reportMatchFailures) {
                matchFailed("\"&&\"");
              }
            }
            if (result7 !== null) {
              var result8 = parse_space();
              if (result8 !== null) {
                var result9 = parse_logical_and_exp();
                if (result9 !== null) {
                  var result3 = [result5, result6, result7, result8, result9];
                } else {
                  var result3 = null;
                  pos = savedPos1;
                }
              } else {
                var result3 = null;
                pos = savedPos1;
              }
            } else {
              var result3 = null;
              pos = savedPos1;
            }
          } else {
            var result3 = null;
            pos = savedPos1;
          }
        } else {
          var result3 = null;
          pos = savedPos1;
        }
        var result4 = result3 !== null
          ? (function(orExpr, laExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_LAND, orExpr, laExpr) })(result3[0], result3[4])
          : null;
        if (result4 !== null) {
          var result2 = result4;
        } else {
          var result2 = null;
          pos = savedPos0;
        }
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result1 = parse_or_expression();
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_or_expression() {
        var cacheKey = 'or_expression@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        var result5 = parse_xor_expression();
        if (result5 !== null) {
          var result6 = parse_space();
          if (result6 !== null) {
            if (input.substr(pos, 1) === "|") {
              var result7 = "|";
              pos += 1;
            } else {
              var result7 = null;
              if (reportMatchFailures) {
                matchFailed("\"|\"");
              }
            }
            if (result7 !== null) {
              var result8 = parse_space();
              if (result8 !== null) {
                var result9 = parse_or_expression();
                if (result9 !== null) {
                  var result3 = [result5, result6, result7, result8, result9];
                } else {
                  var result3 = null;
                  pos = savedPos1;
                }
              } else {
                var result3 = null;
                pos = savedPos1;
              }
            } else {
              var result3 = null;
              pos = savedPos1;
            }
          } else {
            var result3 = null;
            pos = savedPos1;
          }
        } else {
          var result3 = null;
          pos = savedPos1;
        }
        var result4 = result3 !== null
          ? (function(xorExpr, orExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_OR, xorExpr, orExpr ) })(result3[0], result3[4])
          : null;
        if (result4 !== null) {
          var result2 = result4;
        } else {
          var result2 = null;
          pos = savedPos0;
        }
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result1 = parse_xor_expression();
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_xor_expression() {
        var cacheKey = 'xor_expression@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        var result5 = parse_and_expression();
        if (result5 !== null) {
          var result6 = parse_space();
          if (result6 !== null) {
            if (input.substr(pos, 1) === "^") {
              var result7 = "^";
              pos += 1;
            } else {
              var result7 = null;
              if (reportMatchFailures) {
                matchFailed("\"^\"");
              }
            }
            if (result7 !== null) {
              var result8 = parse_space();
              if (result8 !== null) {
                var result9 = parse_xor_expression();
                if (result9 !== null) {
                  var result3 = [result5, result6, result7, result8, result9];
                } else {
                  var result3 = null;
                  pos = savedPos1;
                }
              } else {
                var result3 = null;
                pos = savedPos1;
              }
            } else {
              var result3 = null;
              pos = savedPos1;
            }
          } else {
            var result3 = null;
            pos = savedPos1;
          }
        } else {
          var result3 = null;
          pos = savedPos1;
        }
        var result4 = result3 !== null
          ? (function(andExpr, xorExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_XOR, andExpr, xorExpr ) })(result3[0], result3[4])
          : null;
        if (result4 !== null) {
          var result2 = result4;
        } else {
          var result2 = null;
          pos = savedPos0;
        }
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result1 = parse_and_expression();
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_and_expression() {
        var cacheKey = 'and_expression@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        var result5 = parse_equality_exp();
        if (result5 !== null) {
          var result6 = parse_space();
          if (result6 !== null) {
            if (input.substr(pos, 1) === "&") {
              var result7 = "&";
              pos += 1;
            } else {
              var result7 = null;
              if (reportMatchFailures) {
                matchFailed("\"&\"");
              }
            }
            if (result7 !== null) {
              var result8 = parse_space();
              if (result8 !== null) {
                var result9 = parse_and_expression();
                if (result9 !== null) {
                  var result3 = [result5, result6, result7, result8, result9];
                } else {
                  var result3 = null;
                  pos = savedPos1;
                }
              } else {
                var result3 = null;
                pos = savedPos1;
              }
            } else {
              var result3 = null;
              pos = savedPos1;
            }
          } else {
            var result3 = null;
            pos = savedPos1;
          }
        } else {
          var result3 = null;
          pos = savedPos1;
        }
        var result4 = result3 !== null
          ? (function(eqExpr, andExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_AND, eqExpr, andExpr) })(result3[0], result3[4])
          : null;
        if (result4 !== null) {
          var result2 = result4;
        } else {
          var result2 = null;
          pos = savedPos0;
        }
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result1 = parse_equality_exp();
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_equality_exp() {
        var cacheKey = 'equality_exp@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos2 = pos;
        var savedPos3 = pos;
        var result13 = parse_relational_exp();
        if (result13 !== null) {
          var result14 = parse_space();
          if (result14 !== null) {
            if (input.substr(pos, 2) === "==") {
              var result15 = "==";
              pos += 2;
            } else {
              var result15 = null;
              if (reportMatchFailures) {
                matchFailed("\"==\"");
              }
            }
            if (result15 !== null) {
              var result16 = parse_space();
              if (result16 !== null) {
                var result17 = parse_equality_exp();
                if (result17 !== null) {
                  var result11 = [result13, result14, result15, result16, result17];
                } else {
                  var result11 = null;
                  pos = savedPos3;
                }
              } else {
                var result11 = null;
                pos = savedPos3;
              }
            } else {
              var result11 = null;
              pos = savedPos3;
            }
          } else {
            var result11 = null;
            pos = savedPos3;
          }
        } else {
          var result11 = null;
          pos = savedPos3;
        }
        var result12 = result11 !== null
          ? (function(relExpr, eqExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_EQ, relExpr, eqExpr) })(result11[0], result11[4])
          : null;
        if (result12 !== null) {
          var result10 = result12;
        } else {
          var result10 = null;
          pos = savedPos2;
        }
        if (result10 !== null) {
          var result0 = result10;
        } else {
          var savedPos0 = pos;
          var savedPos1 = pos;
          var result5 = parse_relational_exp();
          if (result5 !== null) {
            var result6 = parse_space();
            if (result6 !== null) {
              if (input.substr(pos, 2) === "!=") {
                var result7 = "!=";
                pos += 2;
              } else {
                var result7 = null;
                if (reportMatchFailures) {
                  matchFailed("\"!=\"");
                }
              }
              if (result7 !== null) {
                var result8 = parse_space();
                if (result8 !== null) {
                  var result9 = parse_equality_exp();
                  if (result9 !== null) {
                    var result3 = [result5, result6, result7, result8, result9];
                  } else {
                    var result3 = null;
                    pos = savedPos1;
                  }
                } else {
                  var result3 = null;
                  pos = savedPos1;
                }
              } else {
                var result3 = null;
                pos = savedPos1;
              }
            } else {
              var result3 = null;
              pos = savedPos1;
            }
          } else {
            var result3 = null;
            pos = savedPos1;
          }
          var result4 = result3 !== null
            ? (function(relExpr, eqExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_UEQ, relExpr, eqExpr) })(result3[0], result3[4])
            : null;
          if (result4 !== null) {
            var result2 = result4;
          } else {
            var result2 = null;
            pos = savedPos0;
          }
          if (result2 !== null) {
            var result0 = result2;
          } else {
            var result1 = parse_relational_exp();
            if (result1 !== null) {
              var result0 = result1;
            } else {
              var result0 = null;;
            };
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_relational_exp() {
        var cacheKey = 'relational_exp@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos6 = pos;
        var savedPos7 = pos;
        var result29 = parse_add_expression();
        if (result29 !== null) {
          var result30 = parse_space();
          if (result30 !== null) {
            if (input.substr(pos, 1) === "<") {
              var result31 = "<";
              pos += 1;
            } else {
              var result31 = null;
              if (reportMatchFailures) {
                matchFailed("\"<\"");
              }
            }
            if (result31 !== null) {
              var result32 = parse_space();
              if (result32 !== null) {
                var result33 = parse_relational_exp();
                if (result33 !== null) {
                  var result27 = [result29, result30, result31, result32, result33];
                } else {
                  var result27 = null;
                  pos = savedPos7;
                }
              } else {
                var result27 = null;
                pos = savedPos7;
              }
            } else {
              var result27 = null;
              pos = savedPos7;
            }
          } else {
            var result27 = null;
            pos = savedPos7;
          }
        } else {
          var result27 = null;
          pos = savedPos7;
        }
        var result28 = result27 !== null
          ? (function(addExpr, relExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_LT, addExpr, relExpr) })(result27[0], result27[4])
          : null;
        if (result28 !== null) {
          var result26 = result28;
        } else {
          var result26 = null;
          pos = savedPos6;
        }
        if (result26 !== null) {
          var result0 = result26;
        } else {
          var savedPos4 = pos;
          var savedPos5 = pos;
          var result21 = parse_add_expression();
          if (result21 !== null) {
            var result22 = parse_space();
            if (result22 !== null) {
              if (input.substr(pos, 1) === ">") {
                var result23 = ">";
                pos += 1;
              } else {
                var result23 = null;
                if (reportMatchFailures) {
                  matchFailed("\">\"");
                }
              }
              if (result23 !== null) {
                var result24 = parse_space();
                if (result24 !== null) {
                  var result25 = parse_relational_exp();
                  if (result25 !== null) {
                    var result19 = [result21, result22, result23, result24, result25];
                  } else {
                    var result19 = null;
                    pos = savedPos5;
                  }
                } else {
                  var result19 = null;
                  pos = savedPos5;
                }
              } else {
                var result19 = null;
                pos = savedPos5;
              }
            } else {
              var result19 = null;
              pos = savedPos5;
            }
          } else {
            var result19 = null;
            pos = savedPos5;
          }
          var result20 = result19 !== null
            ? (function(addExpr, relExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_GT, addExpr, relExpr) })(result19[0], result19[4])
            : null;
          if (result20 !== null) {
            var result18 = result20;
          } else {
            var result18 = null;
            pos = savedPos4;
          }
          if (result18 !== null) {
            var result0 = result18;
          } else {
            var savedPos2 = pos;
            var savedPos3 = pos;
            var result13 = parse_add_expression();
            if (result13 !== null) {
              var result14 = parse_space();
              if (result14 !== null) {
                if (input.substr(pos, 2) === "<=") {
                  var result15 = "<=";
                  pos += 2;
                } else {
                  var result15 = null;
                  if (reportMatchFailures) {
                    matchFailed("\"<=\"");
                  }
                }
                if (result15 !== null) {
                  var result16 = parse_space();
                  if (result16 !== null) {
                    var result17 = parse_relational_exp();
                    if (result17 !== null) {
                      var result11 = [result13, result14, result15, result16, result17];
                    } else {
                      var result11 = null;
                      pos = savedPos3;
                    }
                  } else {
                    var result11 = null;
                    pos = savedPos3;
                  }
                } else {
                  var result11 = null;
                  pos = savedPos3;
                }
              } else {
                var result11 = null;
                pos = savedPos3;
              }
            } else {
              var result11 = null;
              pos = savedPos3;
            }
            var result12 = result11 !== null
              ? (function(addExpr, relExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_LTE, addExpr, relExpr) })(result11[0], result11[4])
              : null;
            if (result12 !== null) {
              var result10 = result12;
            } else {
              var result10 = null;
              pos = savedPos2;
            }
            if (result10 !== null) {
              var result0 = result10;
            } else {
              var savedPos0 = pos;
              var savedPos1 = pos;
              var result5 = parse_add_expression();
              if (result5 !== null) {
                var result6 = parse_space();
                if (result6 !== null) {
                  if (input.substr(pos, 2) === ">=") {
                    var result7 = ">=";
                    pos += 2;
                  } else {
                    var result7 = null;
                    if (reportMatchFailures) {
                      matchFailed("\">=\"");
                    }
                  }
                  if (result7 !== null) {
                    var result8 = parse_space();
                    if (result8 !== null) {
                      var result9 = parse_relational_exp();
                      if (result9 !== null) {
                        var result3 = [result5, result6, result7, result8, result9];
                      } else {
                        var result3 = null;
                        pos = savedPos1;
                      }
                    } else {
                      var result3 = null;
                      pos = savedPos1;
                    }
                  } else {
                    var result3 = null;
                    pos = savedPos1;
                  }
                } else {
                  var result3 = null;
                  pos = savedPos1;
                }
              } else {
                var result3 = null;
                pos = savedPos1;
              }
              var result4 = result3 !== null
                ? (function(addExpr, relExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_GTE, addExpr, relExpr) })(result3[0], result3[4])
                : null;
              if (result4 !== null) {
                var result2 = result4;
              } else {
                var result2 = null;
                pos = savedPos0;
              }
              if (result2 !== null) {
                var result0 = result2;
              } else {
                var result1 = parse_add_expression();
                if (result1 !== null) {
                  var result0 = result1;
                } else {
                  var result0 = null;;
                };
              };
            };
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_add_expression() {
        var cacheKey = 'add_expression@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos2 = pos;
        var savedPos3 = pos;
        var result13 = parse_not_expression();
        if (result13 !== null) {
          var result14 = parse_space();
          if (result14 !== null) {
            if (input.substr(pos, 1) === "+") {
              var result15 = "+";
              pos += 1;
            } else {
              var result15 = null;
              if (reportMatchFailures) {
                matchFailed("\"+\"");
              }
            }
            if (result15 !== null) {
              var result16 = parse_space();
              if (result16 !== null) {
                var result17 = parse_add_expression();
                if (result17 !== null) {
                  var result11 = [result13, result14, result15, result16, result17];
                } else {
                  var result11 = null;
                  pos = savedPos3;
                }
              } else {
                var result11 = null;
                pos = savedPos3;
              }
            } else {
              var result11 = null;
              pos = savedPos3;
            }
          } else {
            var result11 = null;
            pos = savedPos3;
          }
        } else {
          var result11 = null;
          pos = savedPos3;
        }
        var result12 = result11 !== null
          ? (function(notExpr, addExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_ADD, notExpr, addExpr) })(result11[0], result11[4])
          : null;
        if (result12 !== null) {
          var result10 = result12;
        } else {
          var result10 = null;
          pos = savedPos2;
        }
        if (result10 !== null) {
          var result0 = result10;
        } else {
          var savedPos0 = pos;
          var savedPos1 = pos;
          var result5 = parse_not_expression();
          if (result5 !== null) {
            var result6 = parse_space();
            if (result6 !== null) {
              if (input.substr(pos, 1) === "-") {
                var result7 = "-";
                pos += 1;
              } else {
                var result7 = null;
                if (reportMatchFailures) {
                  matchFailed("\"-\"");
                }
              }
              if (result7 !== null) {
                var result8 = parse_space();
                if (result8 !== null) {
                  var result9 = parse_add_expression();
                  if (result9 !== null) {
                    var result3 = [result5, result6, result7, result8, result9];
                  } else {
                    var result3 = null;
                    pos = savedPos1;
                  }
                } else {
                  var result3 = null;
                  pos = savedPos1;
                }
              } else {
                var result3 = null;
                pos = savedPos1;
              }
            } else {
              var result3 = null;
              pos = savedPos1;
            }
          } else {
            var result3 = null;
            pos = savedPos1;
          }
          var result4 = result3 !== null
            ? (function(notExpr, addExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_SUB, notExpr, addExpr ) })(result3[0], result3[4])
            : null;
          if (result4 !== null) {
            var result2 = result4;
          } else {
            var result2 = null;
            pos = savedPos0;
          }
          if (result2 !== null) {
            var result0 = result2;
          } else {
            var result1 = parse_not_expression();
            if (result1 !== null) {
              var result0 = result1;
            } else {
              var result0 = null;;
            };
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_not_expression() {
        var cacheKey = 'not_expression@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        var result5 = parse_not_op();
        if (result5 !== null) {
          var result6 = parse_space();
          if (result6 !== null) {
            var result7 = parse_mul_expression();
            if (result7 !== null) {
              var result3 = [result5, result6, result7];
            } else {
              var result3 = null;
              pos = savedPos1;
            }
          } else {
            var result3 = null;
            pos = savedPos1;
          }
        } else {
          var result3 = null;
          pos = savedPos1;
        }
        var result4 = result3 !== null
          ? (function(notExpr, mulExpr) { return createNode( cacheKey, Types.NODE_OP, notExpr, mulExpr)})(result3[0], result3[2])
          : null;
        if (result4 !== null) {
          var result2 = result4;
        } else {
          var result2 = null;
          pos = savedPos0;
        }
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result1 = parse_mul_expression();
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_mul_expression() {
        var cacheKey = 'mul_expression@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos4 = pos;
        var savedPos5 = pos;
        var result21 = parse_unary_expression();
        if (result21 !== null) {
          var result22 = parse_space();
          if (result22 !== null) {
            if (input.substr(pos, 1) === "*") {
              var result23 = "*";
              pos += 1;
            } else {
              var result23 = null;
              if (reportMatchFailures) {
                matchFailed("\"*\"");
              }
            }
            if (result23 !== null) {
              var result24 = parse_space();
              if (result24 !== null) {
                var result25 = parse_mul_expression();
                if (result25 !== null) {
                  var result19 = [result21, result22, result23, result24, result25];
                } else {
                  var result19 = null;
                  pos = savedPos5;
                }
              } else {
                var result19 = null;
                pos = savedPos5;
              }
            } else {
              var result19 = null;
              pos = savedPos5;
            }
          } else {
            var result19 = null;
            pos = savedPos5;
          }
        } else {
          var result19 = null;
          pos = savedPos5;
        }
        var result20 = result19 !== null
          ? (function(unExpr, mulExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_MUL, unExpr, mulExpr) })(result19[0], result19[4])
          : null;
        if (result20 !== null) {
          var result18 = result20;
        } else {
          var result18 = null;
          pos = savedPos4;
        }
        if (result18 !== null) {
          var result0 = result18;
        } else {
          var savedPos2 = pos;
          var savedPos3 = pos;
          var result13 = parse_unary_expression();
          if (result13 !== null) {
            var result14 = parse_space();
            if (result14 !== null) {
              if (input.substr(pos, 1) === "/") {
                var result15 = "/";
                pos += 1;
              } else {
                var result15 = null;
                if (reportMatchFailures) {
                  matchFailed("\"/\"");
                }
              }
              if (result15 !== null) {
                var result16 = parse_space();
                if (result16 !== null) {
                  var result17 = parse_mul_expression();
                  if (result17 !== null) {
                    var result11 = [result13, result14, result15, result16, result17];
                  } else {
                    var result11 = null;
                    pos = savedPos3;
                  }
                } else {
                  var result11 = null;
                  pos = savedPos3;
                }
              } else {
                var result11 = null;
                pos = savedPos3;
              }
            } else {
              var result11 = null;
              pos = savedPos3;
            }
          } else {
            var result11 = null;
            pos = savedPos3;
          }
          var result12 = result11 !== null
            ? (function(unExpr, mulExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_DIV, unExpr, mulExpr) })(result11[0], result11[4])
            : null;
          if (result12 !== null) {
            var result10 = result12;
          } else {
            var result10 = null;
            pos = savedPos2;
          }
          if (result10 !== null) {
            var result0 = result10;
          } else {
            var savedPos0 = pos;
            var savedPos1 = pos;
            var result5 = parse_unary_expression();
            if (result5 !== null) {
              var result6 = parse_space();
              if (result6 !== null) {
                if (input.substr(pos, 1) === "%") {
                  var result7 = "%";
                  pos += 1;
                } else {
                  var result7 = null;
                  if (reportMatchFailures) {
                    matchFailed("\"%\"");
                  }
                }
                if (result7 !== null) {
                  var result8 = parse_space();
                  if (result8 !== null) {
                    var result9 = parse_mul_expression();
                    if (result9 !== null) {
                      var result3 = [result5, result6, result7, result8, result9];
                    } else {
                      var result3 = null;
                      pos = savedPos1;
                    }
                  } else {
                    var result3 = null;
                    pos = savedPos1;
                  }
                } else {
                  var result3 = null;
                  pos = savedPos1;
                }
              } else {
                var result3 = null;
                pos = savedPos1;
              }
            } else {
              var result3 = null;
              pos = savedPos1;
            }
            var result4 = result3 !== null
              ? (function(unExpr, mulExpr) {  return createNode( cacheKey, Types.NODE_OP, Types.OP_MOD, unExpr, mulExpr) })(result3[0], result3[4])
              : null;
            if (result4 !== null) {
              var result2 = result4;
            } else {
              var result2 = null;
              pos = savedPos0;
            }
            if (result2 !== null) {
              var result0 = result2;
            } else {
              var result1 = parse_unary_expression();
              if (result1 !== null) {
                var result0 = result1;
              } else {
                var result0 = null;;
              };
            };
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_unary_expression() {
        var cacheKey = 'unary_expression@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        var result5 = parse_neg_op();
        if (result5 !== null) {
          var result6 = parse_primitive_expression();
          if (result6 !== null) {
            var result3 = [result5, result6];
          } else {
            var result3 = null;
            pos = savedPos1;
          }
        } else {
          var result3 = null;
          pos = savedPos1;
        }
        var result4 = result3 !== null
          ? (function(unOP, primExpr) {  return createNode( cacheKey, Types.NODE_OP, unOP, primExpr ) })(result3[0], result3[1])
          : null;
        if (result4 !== null) {
          var result2 = result4;
        } else {
          var result2 = null;
          pos = savedPos0;
        }
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result1 = parse_primitive_expression();
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_primitive_expression() {
        var cacheKey = 'primitive_expression@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos7 = pos;
        if (input.substr(pos).match(/^[0-9]/) !== null) {
          var result29 = input.charAt(pos);
          pos++;
        } else {
          var result29 = null;
          if (reportMatchFailures) {
            matchFailed("[0-9]");
          }
        }
        if (result29 !== null) {
          var result27 = [];
          while (result29 !== null) {
            result27.push(result29);
            if (input.substr(pos).match(/^[0-9]/) !== null) {
              var result29 = input.charAt(pos);
              pos++;
            } else {
              var result29 = null;
              if (reportMatchFailures) {
                matchFailed("[0-9]");
              }
            }
          }
        } else {
          var result27 = null;
        }
        var result28 = result27 !== null
          ? (function(num) {  hasOverflown(num.join("")); return createNode( cacheKey, Types.NODE_CONST, num.join(""), createNode( cacheKey, Types.NODE_TYPE, Types.TYPE_NUMBER ) ) })(result27)
          : null;
        if (result28 !== null) {
          var result26 = result28;
        } else {
          var result26 = null;
          pos = savedPos7;
        }
        if (result26 !== null) {
          var result0 = result26;
        } else {
          var savedPos5 = pos;
          var savedPos6 = pos;
          if (input.substr(pos).match(/^[']/) !== null) {
            var result23 = input.charAt(pos);
            pos++;
          } else {
            var result23 = null;
            if (reportMatchFailures) {
              matchFailed("[']");
            }
          }
          if (result23 !== null) {
            if (input.substr(pos).match(/^[^']/) !== null) {
              var result24 = input.charAt(pos);
              pos++;
            } else {
              var result24 = null;
              if (reportMatchFailures) {
                matchFailed("[^']");
              }
            }
            if (result24 !== null) {
              if (input.substr(pos).match(/^[']/) !== null) {
                var result25 = input.charAt(pos);
                pos++;
              } else {
                var result25 = null;
                if (reportMatchFailures) {
                  matchFailed("[']");
                }
              }
              if (result25 !== null) {
                var result21 = [result23, result24, result25];
              } else {
                var result21 = null;
                pos = savedPos6;
              }
            } else {
              var result21 = null;
              pos = savedPos6;
            }
          } else {
            var result21 = null;
            pos = savedPos6;
          }
          var result22 = result21 !== null
            ? (function(letter) { return createNode( cacheKey, Types.NODE_CONST, letter[1], createNode( cacheKey, Types.NODE_TYPE, Types.TYPE_LETTER ) ) })(result21)
            : null;
          if (result22 !== null) {
            var result20 = result22;
          } else {
            var result20 = null;
            pos = savedPos5;
          }
          if (result20 !== null) {
            var result0 = result20;
          } else {
            var savedPos4 = pos;
            var result18 = parse_function();
            var result19 = result18 !== null
              ? (function(fun) {return fun})(result18)
              : null;
            if (result19 !== null) {
              var result17 = result19;
            } else {
              var result17 = null;
              pos = savedPos4;
            }
            if (result17 !== null) {
              var result0 = result17;
            } else {
              var savedPos3 = pos;
              var result15 = parse_argument();
              var result16 = result15 !== null
                ? (function(arg) {return arg})(result15)
                : null;
              if (result16 !== null) {
                var result14 = result16;
              } else {
                var result14 = null;
                pos = savedPos3;
              }
              if (result14 !== null) {
                var result0 = result14;
              } else {
                var savedPos2 = pos;
                var result12 = parse_string();
                var result13 = result12 !== null
                  ? (function(str) {return str})(result12)
                  : null;
                if (result13 !== null) {
                  var result11 = result13;
                } else {
                  var result11 = null;
                  pos = savedPos2;
                }
                if (result11 !== null) {
                  var result0 = result11;
                } else {
                  var savedPos0 = pos;
                  var savedPos1 = pos;
                  var result4 = parse_space();
                  if (result4 !== null) {
                    if (input.substr(pos, 1) === "(") {
                      var result5 = "(";
                      pos += 1;
                    } else {
                      var result5 = null;
                      if (reportMatchFailures) {
                        matchFailed("\"(\"");
                      }
                    }
                    if (result5 !== null) {
                      var result6 = parse_space();
                      if (result6 !== null) {
                        var result7 = parse_logical_or_exp();
                        if (result7 !== null) {
                          var result8 = parse_space();
                          if (result8 !== null) {
                            if (input.substr(pos, 1) === ")") {
                              var result9 = ")";
                              pos += 1;
                            } else {
                              var result9 = null;
                              if (reportMatchFailures) {
                                matchFailed("\")\"");
                              }
                            }
                            if (result9 !== null) {
                              var result10 = parse_space();
                              if (result10 !== null) {
                                var result2 = [result4, result5, result6, result7, result8, result9, result10];
                              } else {
                                var result2 = null;
                                pos = savedPos1;
                              }
                            } else {
                              var result2 = null;
                              pos = savedPos1;
                            }
                          } else {
                            var result2 = null;
                            pos = savedPos1;
                          }
                        } else {
                          var result2 = null;
                          pos = savedPos1;
                        }
                      } else {
                        var result2 = null;
                        pos = savedPos1;
                      }
                    } else {
                      var result2 = null;
                      pos = savedPos1;
                    }
                  } else {
                    var result2 = null;
                    pos = savedPos1;
                  }
                  var result3 = result2 !== null
                    ? (function(expr) { return expr; })(result2[3])
                    : null;
                  if (result3 !== null) {
                    var result1 = result3;
                  } else {
                    var result1 = null;
                    pos = savedPos0;
                  }
                  if (result1 !== null) {
                    var result0 = result1;
                  } else {
                    var result0 = null;;
                  };
                };
              };
            };
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_typeName() {
        var cacheKey = 'typeName@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos2 = pos;
        if (input.substr(pos, 6) === "letter") {
          var result8 = "letter";
          pos += 6;
        } else {
          var result8 = null;
          if (reportMatchFailures) {
            matchFailed("\"letter\"");
          }
        }
        var result9 = result8 !== null
          ? (function() { return createNode( cacheKey, Types.NODE_TYPE, Types.TYPE_LETTER ); })()
          : null;
        if (result9 !== null) {
          var result7 = result9;
        } else {
          var result7 = null;
          pos = savedPos2;
        }
        if (result7 !== null) {
          var result0 = result7;
        } else {
          var savedPos1 = pos;
          if (input.substr(pos, 6) === "number") {
            var result5 = "number";
            pos += 6;
          } else {
            var result5 = null;
            if (reportMatchFailures) {
              matchFailed("\"number\"");
            }
          }
          var result6 = result5 !== null
            ? (function() { return createNode( cacheKey, Types.NODE_TYPE, Types.TYPE_NUMBER ); })()
            : null;
          if (result6 !== null) {
            var result4 = result6;
          } else {
            var result4 = null;
            pos = savedPos1;
          }
          if (result4 !== null) {
            var result0 = result4;
          } else {
            var savedPos0 = pos;
            if (input.substr(pos, 8) === "sentence") {
              var result2 = "sentence";
              pos += 8;
            } else {
              var result2 = null;
              if (reportMatchFailures) {
                matchFailed("\"sentence\"");
              }
            }
            var result3 = result2 !== null
              ? (function() { return createNode( cacheKey, Types.NODE_TYPE, Types.TYPE_SENTENCE ); })()
              : null;
            if (result3 !== null) {
              var result1 = result3;
            } else {
              var result1 = null;
              pos = savedPos0;
            }
            if (result1 !== null) {
              var result0 = result1;
            } else {
              var result0 = null;;
            };
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_spiderType() {
        var cacheKey = 'spiderType@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        if (input.substr(pos, 6) === "spider") {
          var result1 = "spider";
          pos += 6;
        } else {
          var result1 = null;
          if (reportMatchFailures) {
            matchFailed("\"spider\"");
          }
        }
        var result2 = result1 !== null
          ? (function() { return createNode( cacheKey, Types.NODE_TYPE, Types.TYPE_ARRAY ); })()
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_function_id() {
        var cacheKey = 'function_id@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        if (input.substr(pos).match(/^[A-Za-z]/) !== null) {
          var result3 = input.charAt(pos);
          pos++;
        } else {
          var result3 = null;
          if (reportMatchFailures) {
            matchFailed("[A-Za-z]");
          }
        }
        if (result3 !== null) {
          var result4 = [];
          if (input.substr(pos).match(/^[0-9A-Za-z_]/) !== null) {
            var result5 = input.charAt(pos);
            pos++;
          } else {
            var result5 = null;
            if (reportMatchFailures) {
              matchFailed("[0-9A-Za-z_]");
            }
          }
          while (result5 !== null) {
            result4.push(result5);
            if (input.substr(pos).match(/^[0-9A-Za-z_]/) !== null) {
              var result5 = input.charAt(pos);
              pos++;
            } else {
              var result5 = null;
              if (reportMatchFailures) {
                matchFailed("[0-9A-Za-z_]");
              }
            }
          }
          if (result4 !== null) {
            var result1 = [result3, result4];
          } else {
            var result1 = null;
            pos = savedPos1;
          }
        } else {
          var result1 = null;
          pos = savedPos1;
        }
        var result2 = result1 !== null
          ? (function(identifierFirst, identifierRest) { return identifierFirst + identifierRest.join("") })(result1[0], result1[1])
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_id() {
        var cacheKey = 'id@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        if (input.substr(pos).match(/^[A-Za-z]/) !== null) {
          var result3 = input.charAt(pos);
          pos++;
        } else {
          var result3 = null;
          if (reportMatchFailures) {
            matchFailed("[A-Za-z]");
          }
        }
        if (result3 !== null) {
          var result4 = [];
          if (input.substr(pos).match(/^[0-9A-Za-z_]/) !== null) {
            var result5 = input.charAt(pos);
            pos++;
          } else {
            var result5 = null;
            if (reportMatchFailures) {
              matchFailed("[0-9A-Za-z_]");
            }
          }
          while (result5 !== null) {
            result4.push(result5);
            if (input.substr(pos).match(/^[0-9A-Za-z_]/) !== null) {
              var result5 = input.charAt(pos);
              pos++;
            } else {
              var result5 = null;
              if (reportMatchFailures) {
                matchFailed("[0-9A-Za-z_]");
              }
            }
          }
          if (result4 !== null) {
            var result1 = [result3, result4];
          } else {
            var result1 = null;
            pos = savedPos1;
          }
        } else {
          var result1 = null;
          pos = savedPos1;
        }
        var result2 = result1 !== null
          ? (function(identifierFirst, identifierRest) { return createNode( cacheKey, Types.NODE_VAR, identifierFirst + identifierRest.join("") ) })(result1[0], result1[1])
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_argument() {
        var cacheKey = 'argument@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        var result5 = parse_id();
        if (result5 !== null) {
          if (input.substr(pos, 2) === "'s") {
            var result6 = "'s";
            pos += 2;
          } else {
            var result6 = null;
            if (reportMatchFailures) {
              matchFailed("\"'s\"");
            }
          }
          if (result6 !== null) {
            var result7 = parse_space();
            if (result7 !== null) {
              var result8 = parse_logical_or_exp();
              if (result8 !== null) {
                var result9 = parse_space();
                if (result9 !== null) {
                  if (input.substr(pos, 5) === "piece") {
                    var result10 = "piece";
                    pos += 5;
                  } else {
                    var result10 = null;
                    if (reportMatchFailures) {
                      matchFailed("\"piece\"");
                    }
                  }
                  if (result10 !== null) {
                    var result3 = [result5, result6, result7, result8, result9, result10];
                  } else {
                    var result3 = null;
                    pos = savedPos1;
                  }
                } else {
                  var result3 = null;
                  pos = savedPos1;
                }
              } else {
                var result3 = null;
                pos = savedPos1;
              }
            } else {
              var result3 = null;
              pos = savedPos1;
            }
          } else {
            var result3 = null;
            pos = savedPos1;
          }
        } else {
          var result3 = null;
          pos = savedPos1;
        }
        var result4 = result3 !== null
          ? (function(identifier, expr) { return createNode( cacheKey, Types.NODE_VAR_ARRAY_ELEM, "element", identifier, expr ) })(result3[0], result3[3])
          : null;
        if (result4 !== null) {
          var result2 = result4;
        } else {
          var result2 = null;
          pos = savedPos0;
        }
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result1 = parse_id();
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_string() {
        var cacheKey = 'string@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        if (input.substr(pos).match(/^["]/) !== null) {
          var result3 = input.charAt(pos);
          pos++;
        } else {
          var result3 = null;
          if (reportMatchFailures) {
            matchFailed("[\"]");
          }
        }
        if (result3 !== null) {
          var result4 = [];
          if (input.substr(pos).match(/^[^"]/) !== null) {
            var result6 = input.charAt(pos);
            pos++;
          } else {
            var result6 = null;
            if (reportMatchFailures) {
              matchFailed("[^\"]");
            }
          }
          while (result6 !== null) {
            result4.push(result6);
            if (input.substr(pos).match(/^[^"]/) !== null) {
              var result6 = input.charAt(pos);
              pos++;
            } else {
              var result6 = null;
              if (reportMatchFailures) {
                matchFailed("[^\"]");
              }
            }
          }
          if (result4 !== null) {
            if (input.substr(pos).match(/^["]/) !== null) {
              var result5 = input.charAt(pos);
              pos++;
            } else {
              var result5 = null;
              if (reportMatchFailures) {
                matchFailed("[\"]");
              }
            }
            if (result5 !== null) {
              var result1 = [result3, result4, result5];
            } else {
              var result1 = null;
              pos = savedPos1;
            }
          } else {
            var result1 = null;
            pos = savedPos1;
          }
        } else {
          var result1 = null;
          pos = savedPos1;
        }
        var result2 = result1 !== null
          ? (function(str) { return createNode( cacheKey, Types.NODE_CONST, str.join(""), createNode( cacheKey, Types.NODE_TYPE, "sentence" ) ) })(result1[1])
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_condition() {
        var cacheKey = 'condition@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var savedPos1 = pos;
        if (input.substr(pos, 1) === "(") {
          var result3 = "(";
          pos += 1;
        } else {
          var result3 = null;
          if (reportMatchFailures) {
            matchFailed("\"(\"");
          }
        }
        if (result3 !== null) {
          var result4 = parse_space();
          if (result4 !== null) {
            var result5 = parse_logical_or_exp();
            if (result5 !== null) {
              var result6 = parse_space();
              if (result6 !== null) {
                if (input.substr(pos, 1) === ")") {
                  var result7 = ")";
                  pos += 1;
                } else {
                  var result7 = null;
                  if (reportMatchFailures) {
                    matchFailed("\")\"");
                  }
                }
                if (result7 !== null) {
                  var result1 = [result3, result4, result5, result6, result7];
                } else {
                  var result1 = null;
                  pos = savedPos1;
                }
              } else {
                var result1 = null;
                pos = savedPos1;
              }
            } else {
              var result1 = null;
              pos = savedPos1;
            }
          } else {
            var result1 = null;
            pos = savedPos1;
          }
        } else {
          var result1 = null;
          pos = savedPos1;
        }
        var result2 = result1 !== null
          ? (function(expr) { return expr })(result1[2])
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_binary_operators() {
        var cacheKey = 'binary_operators@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        if (input.substr(pos, 7) === "became ") {
          var result1 = "became ";
          pos += 7;
        } else {
          var result1 = null;
          if (reportMatchFailures) {
            matchFailed("\"became \"");
          }
        }
        var result2 = result1 !== null
          ? (function(funcName) { return 'became' })(result1)
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_type_operator() {
        var cacheKey = 'type_operator@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        if (input.substr(pos, 6) === "was a ") {
          var result1 = "was a ";
          pos += 6;
        } else {
          var result1 = null;
          if (reportMatchFailures) {
            matchFailed("\"was a \"");
          }
        }
        var result2 = result1 !== null
          ? (function(funcName) { return 'was a' })(result1)
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_unary_operators() {
        var cacheKey = 'unary_operators@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos1 = pos;
        if (input.substr(pos, 5) === "drank") {
          var result5 = "drank";
          pos += 5;
        } else {
          var result5 = null;
          if (reportMatchFailures) {
            matchFailed("\"drank\"");
          }
        }
        var result6 = result5 !== null
          ? (function(funcName) { return funcName })(result5)
          : null;
        if (result6 !== null) {
          var result4 = result6;
        } else {
          var result4 = null;
          pos = savedPos1;
        }
        if (result4 !== null) {
          var result0 = result4;
        } else {
          var savedPos0 = pos;
          if (input.substr(pos, 3) === "ate") {
            var result2 = "ate";
            pos += 3;
          } else {
            var result2 = null;
            if (reportMatchFailures) {
              matchFailed("\"ate\"");
            }
          }
          var result3 = result2 !== null
            ? (function(funcName) { return funcName })(result2)
            : null;
          if (result3 !== null) {
            var result1 = result3;
          } else {
            var result1 = null;
            pos = savedPos0;
          }
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_function_input() {
        var cacheKey = 'function_input@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        if (input.substr(pos, 8) === "what was") {
          var result1 = "what was";
          pos += 8;
        } else {
          var result1 = null;
          if (reportMatchFailures) {
            matchFailed("\"what was\"");
          }
        }
        var result2 = result1 !== null
          ? (function(funcName) { return funcName })(result1)
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_function_output() {
        var cacheKey = 'function_output@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos1 = pos;
        if (input.substr(pos, 10) === "said Alice") {
          var result5 = "said Alice";
          pos += 10;
        } else {
          var result5 = null;
          if (reportMatchFailures) {
            matchFailed("\"said Alice\"");
          }
        }
        var result6 = result5 !== null
          ? (function(funcName) { return funcName })(result5)
          : null;
        if (result6 !== null) {
          var result4 = result6;
        } else {
          var result4 = null;
          pos = savedPos1;
        }
        if (result4 !== null) {
          var result0 = result4;
        } else {
          var savedPos0 = pos;
          if (input.substr(pos, 5) === "spoke") {
            var result2 = "spoke";
            pos += 5;
          } else {
            var result2 = null;
            if (reportMatchFailures) {
              matchFailed("\"spoke\"");
            }
          }
          var result3 = result2 !== null
            ? (function(funcName) { return funcName })(result2)
            : null;
          if (result3 !== null) {
            var result1 = result3;
          } else {
            var result1 = null;
            pos = savedPos0;
          }
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_comment_function() {
        var cacheKey = 'comment_function@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        if (input.substr(pos, 7) === "thought") {
          var result1 = "thought";
          pos += 7;
        } else {
          var result1 = null;
          if (reportMatchFailures) {
            matchFailed("\"thought\"");
          }
        }
        var result2 = result1 !== null
          ? (function(funcName) { return funcName })(result1)
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_not_op() {
        var cacheKey = 'not_op@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        if (input.substr(pos, 1) === "~") {
          var result1 = "~";
          pos += 1;
        } else {
          var result1 = null;
          if (reportMatchFailures) {
            matchFailed("\"~\"");
          }
        }
        var result2 = result1 !== null
          ? (function() { return Types.OP_NOT })()
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_neg_op() {
        var cacheKey = 'neg_op@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        if (input.substr(pos, 1) === "-") {
          var result1 = "-";
          pos += 1;
        } else {
          var result1 = null;
          if (reportMatchFailures) {
            matchFailed("\"-\"");
          }
        }
        var result2 = result1 !== null
          ? (function() { return Types.OP_NEG })()
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_ifFun() {
        var cacheKey = 'ifFun@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        if (input.substr(pos, 6) === "either") {
          var result2 = "either";
          pos += 6;
        } else {
          var result2 = null;
          if (reportMatchFailures) {
            matchFailed("\"either\"");
          }
        }
        if (result2 !== null) {
          var result0 = result2;
        } else {
          if (input.substr(pos, 7) === "perhaps") {
            var result1 = "perhaps";
            pos += 7;
          } else {
            var result1 = null;
            if (reportMatchFailures) {
              matchFailed("\"perhaps\"");
            }
          }
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_unsure() {
        var cacheKey = 'unsure@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        if (input.substr(pos, 22) === "Alice was unsure which") {
          var result2 = "Alice was unsure which";
          pos += 22;
        } else {
          var result2 = null;
          if (reportMatchFailures) {
            matchFailed("\"Alice was unsure which\"");
          }
        }
        if (result2 !== null) {
          var result0 = result2;
        } else {
          if (input.substr(pos, 16) === "Alice was unsure") {
            var result1 = "Alice was unsure";
            pos += 16;
          } else {
            var result1 = null;
            if (reportMatchFailures) {
              matchFailed("\"Alice was unsure\"");
            }
          }
          if (result1 !== null) {
            var result0 = result1;
          } else {
            var result0 = null;;
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_newLine() {
        var cacheKey = 'newLine@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos6 = pos;
        var savedPos7 = pos;
        var result30 = parse_space();
        if (result30 !== null) {
          var result31 = [];
          if (input.substr(pos).match(/^[\n	]/) !== null) {
            var result37 = input.charAt(pos);
            pos++;
          } else {
            var result37 = null;
            if (reportMatchFailures) {
              matchFailed("[\\n	]");
            }
          }
          while (result37 !== null) {
            result31.push(result37);
            if (input.substr(pos).match(/^[\n	]/) !== null) {
              var result37 = input.charAt(pos);
              pos++;
            } else {
              var result37 = null;
              if (reportMatchFailures) {
                matchFailed("[\\n	]");
              }
            }
          }
          if (result31 !== null) {
            var result32 = parse_space();
            if (result32 !== null) {
              if (input.substr(pos).match(/^[.,?]/) !== null) {
                var result33 = input.charAt(pos);
                pos++;
              } else {
                var result33 = null;
                if (reportMatchFailures) {
                  matchFailed("[.,?]");
                }
              }
              if (result33 !== null) {
                var result34 = parse_space();
                if (result34 !== null) {
                  var result35 = [];
                  if (input.substr(pos).match(/^[\n	]/) !== null) {
                    var result36 = input.charAt(pos);
                    pos++;
                  } else {
                    var result36 = null;
                    if (reportMatchFailures) {
                      matchFailed("[\\n	]");
                    }
                  }
                  while (result36 !== null) {
                    result35.push(result36);
                    if (input.substr(pos).match(/^[\n	]/) !== null) {
                      var result36 = input.charAt(pos);
                      pos++;
                    } else {
                      var result36 = null;
                      if (reportMatchFailures) {
                        matchFailed("[\\n	]");
                      }
                    }
                  }
                  if (result35 !== null) {
                    var result28 = [result30, result31, result32, result33, result34, result35];
                  } else {
                    var result28 = null;
                    pos = savedPos7;
                  }
                } else {
                  var result28 = null;
                  pos = savedPos7;
                }
              } else {
                var result28 = null;
                pos = savedPos7;
              }
            } else {
              var result28 = null;
              pos = savedPos7;
            }
          } else {
            var result28 = null;
            pos = savedPos7;
          }
        } else {
          var result28 = null;
          pos = savedPos7;
        }
        var result29 = result28 !== null
          ? (function() { return })()
          : null;
        if (result29 !== null) {
          var result27 = result29;
        } else {
          var result27 = null;
          pos = savedPos6;
        }
        if (result27 !== null) {
          var result0 = result27;
        } else {
          var savedPos4 = pos;
          var savedPos5 = pos;
          var result20 = parse_space();
          if (result20 !== null) {
            if (input.substr(pos, 3) === "too") {
              var result21 = "too";
              pos += 3;
            } else {
              var result21 = null;
              if (reportMatchFailures) {
                matchFailed("\"too\"");
              }
            }
            if (result21 !== null) {
              var result22 = parse_space();
              if (result22 !== null) {
                if (input.substr(pos).match(/^[.]/) !== null) {
                  var result23 = input.charAt(pos);
                  pos++;
                } else {
                  var result23 = null;
                  if (reportMatchFailures) {
                    matchFailed("[.]");
                  }
                }
                if (result23 !== null) {
                  var result24 = parse_space();
                  if (result24 !== null) {
                    var result25 = [];
                    if (input.substr(pos).match(/^[\n]/) !== null) {
                      var result26 = input.charAt(pos);
                      pos++;
                    } else {
                      var result26 = null;
                      if (reportMatchFailures) {
                        matchFailed("[\\n]");
                      }
                    }
                    while (result26 !== null) {
                      result25.push(result26);
                      if (input.substr(pos).match(/^[\n]/) !== null) {
                        var result26 = input.charAt(pos);
                        pos++;
                      } else {
                        var result26 = null;
                        if (reportMatchFailures) {
                          matchFailed("[\\n]");
                        }
                      }
                    }
                    if (result25 !== null) {
                      var result18 = [result20, result21, result22, result23, result24, result25];
                    } else {
                      var result18 = null;
                      pos = savedPos5;
                    }
                  } else {
                    var result18 = null;
                    pos = savedPos5;
                  }
                } else {
                  var result18 = null;
                  pos = savedPos5;
                }
              } else {
                var result18 = null;
                pos = savedPos5;
              }
            } else {
              var result18 = null;
              pos = savedPos5;
            }
          } else {
            var result18 = null;
            pos = savedPos5;
          }
          var result19 = result18 !== null
            ? (function() { return })()
            : null;
          if (result19 !== null) {
            var result17 = result19;
          } else {
            var result17 = null;
            pos = savedPos4;
          }
          if (result17 !== null) {
            var result0 = result17;
          } else {
            var savedPos2 = pos;
            var savedPos3 = pos;
            var result12 = parse_space();
            if (result12 !== null) {
              if (input.substr(pos, 3) === "and") {
                var result13 = "and";
                pos += 3;
              } else {
                var result13 = null;
                if (reportMatchFailures) {
                  matchFailed("\"and\"");
                }
              }
              if (result13 !== null) {
                var result14 = parse_space();
                if (result14 !== null) {
                  var result15 = [];
                  if (input.substr(pos).match(/^[\n]/) !== null) {
                    var result16 = input.charAt(pos);
                    pos++;
                  } else {
                    var result16 = null;
                    if (reportMatchFailures) {
                      matchFailed("[\\n]");
                    }
                  }
                  while (result16 !== null) {
                    result15.push(result16);
                    if (input.substr(pos).match(/^[\n]/) !== null) {
                      var result16 = input.charAt(pos);
                      pos++;
                    } else {
                      var result16 = null;
                      if (reportMatchFailures) {
                        matchFailed("[\\n]");
                      }
                    }
                  }
                  if (result15 !== null) {
                    var result10 = [result12, result13, result14, result15];
                  } else {
                    var result10 = null;
                    pos = savedPos3;
                  }
                } else {
                  var result10 = null;
                  pos = savedPos3;
                }
              } else {
                var result10 = null;
                pos = savedPos3;
              }
            } else {
              var result10 = null;
              pos = savedPos3;
            }
            var result11 = result10 !== null
              ? (function() { return })()
              : null;
            if (result11 !== null) {
              var result9 = result11;
            } else {
              var result9 = null;
              pos = savedPos2;
            }
            if (result9 !== null) {
              var result0 = result9;
            } else {
              var savedPos0 = pos;
              var savedPos1 = pos;
              var result4 = parse_space();
              if (result4 !== null) {
                if (input.substr(pos, 3) === "but") {
                  var result5 = "but";
                  pos += 3;
                } else {
                  var result5 = null;
                  if (reportMatchFailures) {
                    matchFailed("\"but\"");
                  }
                }
                if (result5 !== null) {
                  var result6 = parse_space();
                  if (result6 !== null) {
                    var result7 = [];
                    if (input.substr(pos).match(/^[\n]/) !== null) {
                      var result8 = input.charAt(pos);
                      pos++;
                    } else {
                      var result8 = null;
                      if (reportMatchFailures) {
                        matchFailed("[\\n]");
                      }
                    }
                    while (result8 !== null) {
                      result7.push(result8);
                      if (input.substr(pos).match(/^[\n]/) !== null) {
                        var result8 = input.charAt(pos);
                        pos++;
                      } else {
                        var result8 = null;
                        if (reportMatchFailures) {
                          matchFailed("[\\n]");
                        }
                      }
                    }
                    if (result7 !== null) {
                      var result2 = [result4, result5, result6, result7];
                    } else {
                      var result2 = null;
                      pos = savedPos1;
                    }
                  } else {
                    var result2 = null;
                    pos = savedPos1;
                  }
                } else {
                  var result2 = null;
                  pos = savedPos1;
                }
              } else {
                var result2 = null;
                pos = savedPos1;
              }
              var result3 = result2 !== null
                ? (function() { return })()
                : null;
              if (result3 !== null) {
                var result1 = result3;
              } else {
                var result1 = null;
                pos = savedPos0;
              }
              if (result1 !== null) {
                var result0 = result1;
              } else {
                var result0 = null;;
              };
            };
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_space() {
        var cacheKey = 'space@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos0 = pos;
        var result1 = [];
        if (input.substr(pos).match(/^[ 	]/) !== null) {
          var result3 = input.charAt(pos);
          pos++;
        } else {
          var result3 = null;
          if (reportMatchFailures) {
            matchFailed("[ 	]");
          }
        }
        while (result3 !== null) {
          result1.push(result3);
          if (input.substr(pos).match(/^[ 	]/) !== null) {
            var result3 = input.charAt(pos);
            pos++;
          } else {
            var result3 = null;
            if (reportMatchFailures) {
              matchFailed("[ 	]");
            }
          }
        }
        var result2 = result1 !== null
          ? (function() { return })()
          : null;
        if (result2 !== null) {
          var result0 = result2;
        } else {
          var result0 = null;
          pos = savedPos0;
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function parse_separator() {
        var cacheKey = 'separator@' + pos;
        var cachedResult = cache[cacheKey];
        if (cachedResult) {
          pos = cachedResult.nextPos;
          return cachedResult.result;
        }
        
        
        var savedPos11 = pos;
        var savedPos12 = pos;
        if (input.substr(pos).match(/^[,]/) !== null) {
          var result36 = input.charAt(pos);
          pos++;
        } else {
          var result36 = null;
          if (reportMatchFailures) {
            matchFailed("[,]");
          }
        }
        if (result36 !== null) {
          var result37 = parse_space();
          if (result37 !== null) {
            if (input.substr(pos).match(/^[\n]/) !== null) {
              var result38 = input.charAt(pos);
              pos++;
            } else {
              var result38 = null;
              if (reportMatchFailures) {
                matchFailed("[\\n]");
              }
            }
            if (result38 !== null) {
              var result34 = [result36, result37, result38];
            } else {
              var result34 = null;
              pos = savedPos12;
            }
          } else {
            var result34 = null;
            pos = savedPos12;
          }
        } else {
          var result34 = null;
          pos = savedPos12;
        }
        var result35 = result34 !== null
          ? (function() { return })()
          : null;
        if (result35 !== null) {
          var result33 = result35;
        } else {
          var result33 = null;
          pos = savedPos11;
        }
        if (result33 !== null) {
          var result0 = result33;
        } else {
          var savedPos10 = pos;
          if (input.substr(pos).match(/^[,]/) !== null) {
            var result31 = input.charAt(pos);
            pos++;
          } else {
            var result31 = null;
            if (reportMatchFailures) {
              matchFailed("[,]");
            }
          }
          var result32 = result31 !== null
            ? (function() { return })()
            : null;
          if (result32 !== null) {
            var result30 = result32;
          } else {
            var result30 = null;
            pos = savedPos10;
          }
          if (result30 !== null) {
            var result0 = result30;
          } else {
            var savedPos8 = pos;
            var savedPos9 = pos;
            if (input.substr(pos).match(/^[?]/) !== null) {
              var result28 = input.charAt(pos);
              pos++;
            } else {
              var result28 = null;
              if (reportMatchFailures) {
                matchFailed("[?]");
              }
            }
            if (result28 !== null) {
              if (input.substr(pos).match(/^[ ]/) !== null) {
                var result29 = input.charAt(pos);
                pos++;
              } else {
                var result29 = null;
                if (reportMatchFailures) {
                  matchFailed("[ ]");
                }
              }
              if (result29 !== null) {
                var result26 = [result28, result29];
              } else {
                var result26 = null;
                pos = savedPos9;
              }
            } else {
              var result26 = null;
              pos = savedPos9;
            }
            var result27 = result26 !== null
              ? (function() { return })()
              : null;
            if (result27 !== null) {
              var result25 = result27;
            } else {
              var result25 = null;
              pos = savedPos8;
            }
            if (result25 !== null) {
              var result0 = result25;
            } else {
              var savedPos6 = pos;
              var savedPos7 = pos;
              if (input.substr(pos).match(/^[ ]/) !== null) {
                var result22 = input.charAt(pos);
                pos++;
              } else {
                var result22 = null;
                if (reportMatchFailures) {
                  matchFailed("[ ]");
                }
              }
              if (result22 !== null) {
                if (input.substr(pos, 4) === "then") {
                  var result23 = "then";
                  pos += 4;
                } else {
                  var result23 = null;
                  if (reportMatchFailures) {
                    matchFailed("\"then\"");
                  }
                }
                if (result23 !== null) {
                  if (input.substr(pos).match(/^[ ]/) !== null) {
                    var result24 = input.charAt(pos);
                    pos++;
                  } else {
                    var result24 = null;
                    if (reportMatchFailures) {
                      matchFailed("[ ]");
                    }
                  }
                  if (result24 !== null) {
                    var result20 = [result22, result23, result24];
                  } else {
                    var result20 = null;
                    pos = savedPos7;
                  }
                } else {
                  var result20 = null;
                  pos = savedPos7;
                }
              } else {
                var result20 = null;
                pos = savedPos7;
              }
              var result21 = result20 !== null
                ? (function() { return })()
                : null;
              if (result21 !== null) {
                var result19 = result21;
              } else {
                var result19 = null;
                pos = savedPos6;
              }
              if (result19 !== null) {
                var result0 = result19;
              } else {
                var savedPos4 = pos;
                var savedPos5 = pos;
                if (input.substr(pos).match(/^[ ]/) !== null) {
                  var result16 = input.charAt(pos);
                  pos++;
                } else {
                  var result16 = null;
                  if (reportMatchFailures) {
                    matchFailed("[ ]");
                  }
                }
                if (result16 !== null) {
                  if (input.substr(pos, 3) === "and") {
                    var result17 = "and";
                    pos += 3;
                  } else {
                    var result17 = null;
                    if (reportMatchFailures) {
                      matchFailed("\"and\"");
                    }
                  }
                  if (result17 !== null) {
                    if (input.substr(pos).match(/^[ ]/) !== null) {
                      var result18 = input.charAt(pos);
                      pos++;
                    } else {
                      var result18 = null;
                      if (reportMatchFailures) {
                        matchFailed("[ ]");
                      }
                    }
                    if (result18 !== null) {
                      var result14 = [result16, result17, result18];
                    } else {
                      var result14 = null;
                      pos = savedPos5;
                    }
                  } else {
                    var result14 = null;
                    pos = savedPos5;
                  }
                } else {
                  var result14 = null;
                  pos = savedPos5;
                }
                var result15 = result14 !== null
                  ? (function() { return })()
                  : null;
                if (result15 !== null) {
                  var result13 = result15;
                } else {
                  var result13 = null;
                  pos = savedPos4;
                }
                if (result13 !== null) {
                  var result0 = result13;
                } else {
                  var savedPos2 = pos;
                  var savedPos3 = pos;
                  if (input.substr(pos).match(/^[ ]/) !== null) {
                    var result10 = input.charAt(pos);
                    pos++;
                  } else {
                    var result10 = null;
                    if (reportMatchFailures) {
                      matchFailed("[ ]");
                    }
                  }
                  if (result10 !== null) {
                    if (input.substr(pos, 3) === "too") {
                      var result11 = "too";
                      pos += 3;
                    } else {
                      var result11 = null;
                      if (reportMatchFailures) {
                        matchFailed("\"too\"");
                      }
                    }
                    if (result11 !== null) {
                      if (input.substr(pos).match(/^[ ]/) !== null) {
                        var result12 = input.charAt(pos);
                        pos++;
                      } else {
                        var result12 = null;
                        if (reportMatchFailures) {
                          matchFailed("[ ]");
                        }
                      }
                      if (result12 !== null) {
                        var result8 = [result10, result11, result12];
                      } else {
                        var result8 = null;
                        pos = savedPos3;
                      }
                    } else {
                      var result8 = null;
                      pos = savedPos3;
                    }
                  } else {
                    var result8 = null;
                    pos = savedPos3;
                  }
                  var result9 = result8 !== null
                    ? (function() { return })()
                    : null;
                  if (result9 !== null) {
                    var result7 = result9;
                  } else {
                    var result7 = null;
                    pos = savedPos2;
                  }
                  if (result7 !== null) {
                    var result0 = result7;
                  } else {
                    var savedPos0 = pos;
                    var savedPos1 = pos;
                    if (input.substr(pos).match(/^[ ]/) !== null) {
                      var result4 = input.charAt(pos);
                      pos++;
                    } else {
                      var result4 = null;
                      if (reportMatchFailures) {
                        matchFailed("[ ]");
                      }
                    }
                    if (result4 !== null) {
                      if (input.substr(pos, 3) === "but") {
                        var result5 = "but";
                        pos += 3;
                      } else {
                        var result5 = null;
                        if (reportMatchFailures) {
                          matchFailed("\"but\"");
                        }
                      }
                      if (result5 !== null) {
                        if (input.substr(pos).match(/^[ ]/) !== null) {
                          var result6 = input.charAt(pos);
                          pos++;
                        } else {
                          var result6 = null;
                          if (reportMatchFailures) {
                            matchFailed("[ ]");
                          }
                        }
                        if (result6 !== null) {
                          var result2 = [result4, result5, result6];
                        } else {
                          var result2 = null;
                          pos = savedPos1;
                        }
                      } else {
                        var result2 = null;
                        pos = savedPos1;
                      }
                    } else {
                      var result2 = null;
                      pos = savedPos1;
                    }
                    var result3 = result2 !== null
                      ? (function() { return })()
                      : null;
                    if (result3 !== null) {
                      var result1 = result3;
                    } else {
                      var result1 = null;
                      pos = savedPos0;
                    }
                    if (result1 !== null) {
                      var result0 = result1;
                    } else {
                      var result0 = null;;
                    };
                  };
                };
              };
            };
          };
        }
        
        
        
        cache[cacheKey] = {
          nextPos: pos,
          result:  result0
        };
        return result0;
      }
      
      function buildErrorMessage() {
        function buildExpected(failuresExpected) {
          failuresExpected.sort();
          
          var lastFailure = null;
          var failuresExpectedUnique = [];
          for (var i = 0; i < failuresExpected.length; i++) {
            if (failuresExpected[i] !== lastFailure) {
              failuresExpectedUnique.push(failuresExpected[i]);
              lastFailure = failuresExpected[i];
            }
          }
          
          switch (failuresExpectedUnique.length) {
            case 0:
              return 'end of input';
            case 1:
              return failuresExpectedUnique[0];
            default:
              return failuresExpectedUnique.slice(0, failuresExpectedUnique.length - 1).join(', ')
                + ' or '
                + failuresExpectedUnique[failuresExpectedUnique.length - 1];
          }
        }
        
        var expected = buildExpected(rightmostMatchFailuresExpected);
        var actualPos = Math.max(pos, rightmostMatchFailuresPos);
        var actual = actualPos < input.length
          ? quote(input.charAt(actualPos))
          : 'end of input';
        
        return 'Expected ' + expected + ' but ' + actual + ' found.';
      }
      
      function computeErrorPosition() {
        /*
         * The first idea was to use |String.split| to break the input up to the
         * error position along newlines and derive the line and column from
         * there. However IE's |split| implementation is so broken that it was
         * enough to prevent it.
         */
        
        var line = 1;
        var column = 1;
        var seenCR = false;
        
        for (var i = 0; i <  rightmostMatchFailuresPos; i++) {
          var ch = input.charAt(i);
          if (ch === '\n') {
            if (!seenCR) { line++; }
            column = 1;
            seenCR = false;
          } else if (ch === '\r' | ch === '\u2028' || ch === '\u2029') {
            line++;
            column = 1;
            seenCR = true;
          } else {
            column++;
            seenCR = false;
          }
        }
        
        return { line: line, column: column };
      }
      
      
      

	
      

		Array.prototype.isArray = true;
      

	
      

		var counter = 0;
      

	
      

		function NODE() {
      

			var id;
      

			var type;
      

			var value;
      

			var numberOfChildren;
      

			var position;
      

			var children;
      

		};
      

	
      

		function hasOverflown(number) {
      

			
      

			num = parseInt(number, 10);
      

			// since int is 32 bit maximum value is 2^31-1
      

			position = computePosition(pos)
      

			if( num > 2147483647 || num < -2147483648 ) {
      

				throw new SyntaxError( "Number " + number + " exceeds 32bits", position.line, position.column )
      

			}
      

		};
      

	
      

		function computePosition(position) {
      

			var line = 1;
      

			var column = 1;
      

			var seenCR = false;
      

			
      

			for (var i = 0; i < position; i++) {
      

				var ch = input.charAt(i);
      

				if (ch === '\n') {
      

					if (!seenCR) { line++; }
      

					column = 1;
      

					seenCR = false;
      

				} else if (ch === '\r' | ch === '\u2028' || ch === '\u2029') {
      

					line++;
      

					column = 1;
      

					seenCR = true;
      

				} else {
      

					column++;
      

					seenCR = false;
      

				}
      

			}
      

			
      

			return { line: line, column: column };
      

		};
      

	
      

		//Management functions
      

		function createNode( tagKey, type, value, children ) {
      

			var n = new NODE();
      

			n.id = counter++;
      

			n.type = type;
      

			n.value = value;	
      

			n.children = new Array();
      

			
      

			for( var i = 3; i < arguments.length; i++ ) {
      

				if(arguments[i].isArray) {
      

					n.children = n.children.concat(arguments[i]);	
      

				} else {	
      

					if(arguments[i] !== '' ) {
      

						n.children.push( arguments[i] );
      

					}
      

				}
      

			}
      

			var position = tagKey.split('@');
      

			n.position = computePosition(position[1]);
      

			n.numberOfChildren = n.children.length;
      

			return n;
      

		};
      

	
      

		// resolves directory in which compiler source code resides for including external modules
      

		if(process.argv[0] === 'node') {
      

			var qualifiedPath = process.cwd()
      

			var relativePath = process.argv[2].split('/')
      

			relativePath.pop()
      

			if(relativePath.length > 0) {
      

				qualifiedPath += '/' 
      

			} 
      

			qualifiedPath += relativePath.join('/')
      

		} else {
      

			var execScriptPath = process.argv[1]
      

			var pathTokens = execScriptPath.split('/')
      

			pathTokens.pop()
      

			var qualifiedPath = pathTokens.join('/')
      

		}	
      

		/*
      

		Node types and a list of operator types are defined for whole compiler in constants.coffee.
      

		Every time a node is created, a type has to be specified. The same process concerns
      

		the operations, every operation has a different type.
      

		*/
      

	
      

		var Types = require(qualifiedPath + '/constants.coffee');
      

	
      
      var result = parseFunctions[startRule]();
      
      /*
       * The parser is now in one of the following three states:
       *
       * 1. The parser successfully parsed the whole input.
       *
       *    - |result !== null|
       *    - |pos === input.length|
       *    - |rightmostMatchFailuresExpected| may or may not contain something
       *
       * 2. The parser successfully parsed only a part of the input.
       *
       *    - |result !== null|
       *    - |pos < input.length|
       *    - |rightmostMatchFailuresExpected| may or may not contain something
       *
       * 3. The parser did not successfully parse any part of the input.
       *
       *   - |result === null|
       *   - |pos === 0|
       *   - |rightmostMatchFailuresExpected| contains at least one failure
       *
       * All code following this comment (including called functions) must
       * handle these states.
       */
      if (result === null || pos !== input.length) {
        var errorPosition = computeErrorPosition();
        throw new this.SyntaxError(
          buildErrorMessage(),
          errorPosition.line,
          errorPosition.column
        );
      }
      
      return result;
    },
    
    /* Returns the parser source code. */
    toSource: function() { return this._source; }
  };
  
  /* Thrown when a parser encounters a syntax error. */
  
  result.SyntaxError = function(message, line, column) {
    this.name = 'SyntaxError';
    this.message = message;
    this.line = line;
    this.column = column;
  };
  
  result.SyntaxError.prototype = Error.prototype;
  
  return result;
})()