/****************************************************************************

**

** Copyright (C) 2010 Nokia Corporation and/or its subsidiary(-ies).

** All rights reserved.

** Contact: Nokia Corporation (qt-info@nokia.com)

**

** This file is part of the QtScript module of the Qt Toolkit.

**

** $QT_BEGIN_LICENSE:LGPL-ONLY$

** GNU Lesser General Public License Usage

** This file may be used under the terms of the GNU Lesser

** General Public License version 2.1 as published by the Free Software

** Foundation and appearing in the file LICENSE.LGPL included in the

** packaging of this file.  Please review the following information to

** ensure the GNU Lesser General Public License version 2.1 requirements

** will be met: http://www.gnu.org/licenses/old-licenses/lgpl-2.1.html.

**

** If you have questions regarding the use of this file, please contact

** Nokia at qt-info@nokia.com.

** $QT_END_LICENSE$

**

****************************************************************************/

// This file was generated by qlalr - DO NOT EDIT!

#include <QtCore/QtDebug>

#include <string.h>

#define Q_SCRIPT_UPDATE_POSITION(node, startloc, endloc) do { \

    node->startLine = startloc.startLine; \

    node->startColumn = startloc.startColumn; \

    node->endLine = endloc.endLine; \

    node->endColumn = endloc.endColumn; \

} while (0)

#include "qscriptparser_p.h"

//

// This file is automatically generated from qscript.g.

// Changes will be lost.

//

QT_BEGIN_NAMESPACE

inline static bool automatic(QScriptEnginePrivate *driver, int token)

{

    return token == QScriptGrammar::T_RBRACE

        || token == 0

        || driver->lexer()->prevTerminator();

}

QScriptParser::QScriptParser():

    tos(0),

    stack_size(0),

    sym_stack(0),

    state_stack(0),

    location_stack(0)

{

}

QScriptParser::~QScriptParser()

{

    if (stack_size) {

        qFree(sym_stack);

        qFree(state_stack);

        qFree(location_stack);

    }

}

static inline QScriptParser::Location location(QScript::Lexer *lexer)

{

    QScriptParser::Location loc;

    loc.startLine = lexer->startLineNo();

    loc.startColumn = lexer->startColumnNo();

    loc.endLine = lexer->endLineNo();

    loc.endColumn = lexer->endColumnNo();

    return loc;

}

bool QScriptParser::parse(QScriptEnginePrivate *driver)

{

  const int INITIAL_STATE = 0;

  QScript::Lexer *lexer = driver->lexer();

  int yytoken = -1;

  int saved_yytoken = -1;

  reallocateStack();

  tos = 0;

  state_stack[++tos] = INITIAL_STATE;

  while (true)

    {

      const int state = state_stack [tos];

      if (yytoken == -1 && - TERMINAL_COUNT != action_index [state])

        {

          if (saved_yytoken == -1)

            {

              yytoken = lexer->lex();

              location_stack [tos] = location(lexer);

            }

          else

            {

              yytoken = saved_yytoken;

              saved_yytoken = -1;

            }

        }

      int act = t_action (state, yytoken);

      if (act == ACCEPT_STATE)

        return true;

      else if (act > 0)

        {

          if (++tos == stack_size)

            reallocateStack();

          sym_stack [tos].dval = lexer->dval ();

          state_stack [tos] = act;

          location_stack [tos] = location(lexer);

          yytoken = -1;

        }

      else if (act < 0)

        {

          int r = - act - 1;

          tos -= rhs [r];

          act = state_stack [tos++];

          switch (r) {

case 0: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::ThisExpression> (driver->nodePool());

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 1: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::IdentifierExpression> (driver->nodePool(), sym(1).sval);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 2: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::NullExpression> (driver->nodePool());

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 3: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::TrueLiteral> (driver->nodePool());

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 4: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::FalseLiteral> (driver->nodePool());

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 5: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::NumericLiteral> (driver->nodePool(), sym(1).dval);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 6: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::StringLiteral> (driver->nodePool(), sym(1).sval);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 7: {

  bool rx = lexer->scanRegExp(QScript::Lexer::NoPrefix);

  if (!rx) {

      error_message = lexer->errorMessage();

      error_lineno = lexer->startLineNo();

      error_column = lexer->startColumnNo();

      return false;

  }

  sym(1).Node = QScript::makeAstNode<QScript::AST::RegExpLiteral> (driver->nodePool(), lexer->pattern, lexer->flags);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 8: {

  bool rx = lexer->scanRegExp(QScript::Lexer::EqualPrefix);

  if (!rx) {

      error_message = lexer->errorMessage();

      error_lineno = lexer->startLineNo();

      error_column = lexer->startColumnNo();

      return false;

  }

  sym(1).Node = QScript::makeAstNode<QScript::AST::RegExpLiteral> (driver->nodePool(), lexer->pattern, lexer->flags);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 9: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::ArrayLiteral> (driver->nodePool(), sym(2).Elision);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 10: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::ArrayLiteral> (driver->nodePool(), sym(2).ElementList->finish ());

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 11: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::ArrayLiteral> (driver->nodePool(), sym(2).ElementList->finish (), sym(4).Elision);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(5));

} break;

case 12: {

  if (sym(2).Node)

    sym(1).Node = QScript::makeAstNode<QScript::AST::ObjectLiteral> (driver->nodePool(), sym(2).PropertyNameAndValueList->finish ());

  else

    sym(1).Node = QScript::makeAstNode<QScript::AST::ObjectLiteral> (driver->nodePool());

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 13: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::ObjectLiteral> (driver->nodePool(), sym(2).PropertyNameAndValueList->finish ());

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(4));

} break;

case 14: {

  sym(1) = sym(2);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 15: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::ElementList> (driver->nodePool(), sym(1).Elision, sym(2).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 16: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::ElementList> (driver->nodePool(), sym(1).ElementList, sym(3).Elision, sym(4).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(4));

} break;

case 17: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::Elision> (driver->nodePool());

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 18: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::Elision> (driver->nodePool(), sym(1).Elision);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 19: {

  sym(1).Node = 0;

} break;

case 20: {

  sym(1).Elision = sym(1).Elision->finish ();

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 21: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::PropertyNameAndValueList> (driver->nodePool(), sym(1).PropertyName, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 22: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::PropertyNameAndValueList> (driver->nodePool(), sym(1).PropertyNameAndValueList, sym(3).PropertyName, sym(5).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(5));

} break;

case 23: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::IdentifierPropertyName> (driver->nodePool(), sym(1).sval);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 24: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::StringLiteralPropertyName> (driver->nodePool(), sym(1).sval);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 25: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::NumericLiteralPropertyName> (driver->nodePool(), sym(1).dval);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 26: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::IdentifierPropertyName> (driver->nodePool(), sym(1).sval);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 27:

case 28:

case 29:

case 30:

case 31:

case 32:

case 33:

case 34:

case 35:

case 36:

case 37:

case 38:

case 39:

case 40:

case 41:

case 42:

case 43:

case 44:

case 45:

case 46:

case 47:

case 48:

case 49:

case 50:

case 51:

case 52:

case 53:

case 54:

case 55:

case 56:

case 57:

{

  sym(1).sval = driver->intern(lexer->characterBuffer(), lexer->characterCount());

} break;

case 62: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::ArrayMemberExpression> (driver->nodePool(), sym(1).Expression, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(4));

} break;

case 63: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::FieldMemberExpression> (driver->nodePool(), sym(1).Expression, sym(3).sval);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(4));

} break;

case 64: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::NewMemberExpression> (driver->nodePool(), sym(2).Expression, sym(3).ArgumentList);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 66: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::NewExpression> (driver->nodePool(), sym(2).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 67: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::CallExpression> (driver->nodePool(), sym(1).Expression, sym(2).ArgumentList);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 68: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::CallExpression> (driver->nodePool(), sym(1).Expression, sym(2).ArgumentList);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 69: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::ArrayMemberExpression> (driver->nodePool(), sym(1).Expression, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(4));

} break;

case 70: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::FieldMemberExpression> (driver->nodePool(), sym(1).Expression, sym(3).sval);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 71: {

  sym(1).Node = 0;

} break;

case 72: {

  sym(1).Node = sym(2).ArgumentList->finish ();

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 73: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::ArgumentList> (driver->nodePool(), sym(1).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(1));

} break;

case 74: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::ArgumentList> (driver->nodePool(), sym(1).ArgumentList, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 78: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::PostIncrementExpression> (driver->nodePool(), sym(1).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 79: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::PostDecrementExpression> (driver->nodePool(), sym(1).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 81: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::DeleteExpression> (driver->nodePool(), sym(2).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 82: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::VoidExpression> (driver->nodePool(), sym(2).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 83: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::TypeOfExpression> (driver->nodePool(), sym(2).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 84: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::PreIncrementExpression> (driver->nodePool(), sym(2).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 85: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::PreDecrementExpression> (driver->nodePool(), sym(2).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 86: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::UnaryPlusExpression> (driver->nodePool(), sym(2).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 87: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::UnaryMinusExpression> (driver->nodePool(), sym(2).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 88: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::TildeExpression> (driver->nodePool(), sym(2).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 89: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::NotExpression> (driver->nodePool(), sym(2).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(2));

} break;

case 91: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::BinaryExpression> (driver->nodePool(), sym(1).Expression, QSOperator::Mul, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 92: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::BinaryExpression> (driver->nodePool(), sym(1).Expression, QSOperator::Div, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 93: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::BinaryExpression> (driver->nodePool(), sym(1).Expression, QSOperator::Mod, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 95: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::BinaryExpression> (driver->nodePool(), sym(1).Expression, QSOperator::Add, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 96: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::BinaryExpression> (driver->nodePool(), sym(1).Expression, QSOperator::Sub, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 98: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::BinaryExpression> (driver->nodePool(), sym(1).Expression, QSOperator::LShift, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 99: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::BinaryExpression> (driver->nodePool(), sym(1).Expression, QSOperator::RShift, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 100: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::BinaryExpression> (driver->nodePool(), sym(1).Expression, QSOperator::URShift, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 102: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::BinaryExpression> (driver->nodePool(), sym(1).Expression, QSOperator::Lt, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 103: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::BinaryExpression> (driver->nodePool(), sym(1).Expression, QSOperator::Gt, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 104: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::BinaryExpression> (driver->nodePool(), sym(1).Expression, QSOperator::Le, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;

case 105: {

  sym(1).Node = QScript::makeAstNode<QScript::AST::BinaryExpression> (driver->nodePool(), sym(1).Expression, QSOperator::Ge, sym(3).Expression);

  Q_SCRIPT_UPDATE_POSITION(sym(1).Node, loc(1), loc(3));

} break;