Welcome! Log In Create A New Profile

Advanced

[njs] Incomplete non-recursive parser has been removed.

October 24, 2016 11:56AM
details: http://hg.nginx.org/njs/rev/12a38e4e030b
branches:
changeset: 219:12a38e4e030b
user: Igor Sysoev <igor@sysoev.ru>
date: Mon Oct 24 18:27:31 2016 +0300
description:
Incomplete non-recursive parser has been removed.

diffstat:

Makefile | 16 -
njs/njs_nonrecursive_parser.c | 1553 -----------------------------------------
2 files changed, 0 insertions(+), 1569 deletions(-)

diffs (truncated from 1597 to 1000 lines):

diff -r 0fe25989e0a6 -r 12a38e4e030b Makefile
--- a/Makefile Mon Oct 24 17:29:27 2016 +0300
+++ b/Makefile Mon Oct 24 18:27:31 2016 +0300
@@ -31,7 +31,6 @@ main: $(NXT_BUILDDIR)/libnjs.a
$(NXT_BUILDDIR)/njs_builtin.o \
$(NXT_BUILDDIR)/njs_lexer.o \
$(NXT_BUILDDIR)/njs_lexer_keyword.o \
- $(NXT_BUILDDIR)/njs_nonrecursive_parser.o \
$(NXT_BUILDDIR)/njs_parser.o \
$(NXT_BUILDDIR)/njs_parser_expression.o \
$(NXT_BUILDDIR)/njs_generator.o \
@@ -64,7 +63,6 @@ main: $(NXT_BUILDDIR)/libnjs.a
$(NXT_BUILDDIR)/njs_builtin.o \
$(NXT_BUILDDIR)/njs_lexer.o \
$(NXT_BUILDDIR)/njs_lexer_keyword.o \
- $(NXT_BUILDDIR)/njs_nonrecursive_parser.o \
$(NXT_BUILDDIR)/njs_parser.o \
$(NXT_BUILDDIR)/njs_parser_expression.o \
$(NXT_BUILDDIR)/njs_generator.o \
@@ -329,20 +327,6 @@ dist:
-I$(NXT_LIB) -Injs \
njs/njs_lexer_keyword.c

-$(NXT_BUILDDIR)/njs_nonrecursive_parser.o: \
- $(NXT_BUILDDIR)/libnxt.a \
- njs/njscript.h \
- njs/njs_vm.h \
- njs/njs_number.h \
- njs/njs_object.h \
- njs/njs_parser.h \
- njs/njs_nonrecursive_parser.c \
-
- $(NXT_CC) -c -o $(NXT_BUILDDIR)/njs_nonrecursive_parser.o \
- $(NXT_CFLAGS) \
- -I$(NXT_LIB) -Injs \
- njs/njs_nonrecursive_parser.c
-
$(NXT_BUILDDIR)/njs_parser.o: \
$(NXT_BUILDDIR)/libnxt.a \
njs/njscript.h \
diff -r 0fe25989e0a6 -r 12a38e4e030b njs/njs_nonrecursive_parser.c
--- a/njs/njs_nonrecursive_parser.c Mon Oct 24 17:29:27 2016 +0300
+++ /dev/null Thu Jan 01 00:00:00 1970 +0000
@@ -1,1553 +0,0 @@
-
-/*
- * Copyright (C) Igor Sysoev
- * Copyright (C) NGINX, Inc.
- */
-
-#include <nxt_auto_config.h>
-#include <nxt_types.h>
-#include <nxt_clang.h>
-#include <nxt_string.h>
-#include <nxt_stub.h>
-#include <nxt_array.h>
-#include <nxt_lvlhsh.h>
-#include <nxt_random.h>
-#include <nxt_mem_cache_pool.h>
-#include <njscript.h>
-#include <njs_vm.h>
-#include <njs_number.h>
-#include <njs_object.h>
-#include <njs_variable.h>
-#include <njs_parser.h>
-#include <njs_regexp.h>
-#include <string.h>
-
-
-typedef nxt_int_t (*njs_parser_operation_t)(njs_vm_t *vm,
- njs_parser_t *parser, njs_token_t token, const void *data);
-
-typedef nxt_int_t (*njs_parser_stack_operation_t)(njs_vm_t *vm,
- njs_parser_t *parser, const void *data);
-
-
-#define NJS_TOKEN_ANY NJS_TOKEN_ILLEGAL
-#define NJS_PARSER_NODE ((void *) -1)
-#define NJS_PARSER_VOID ((void *) -2)
-
-
-typedef struct {
- njs_token_t token;
- njs_parser_operation_t operation;
- const void *data;
- const void *primed;
-} njs_parser_terminal_t;
-
-
-#define NJS_PARSER_IGNORE_LINE_END 0
-#define NJS_PARSER_TEST_LINE_END 1
-
-
-typedef struct {
- uint8_t take_line_end; /* 1 bit */
- uint8_t count;
-#if (NXT_SUNC)
- /*
- * SunC supports C99 flexible array members but does not allow
- * static struct's initialization with arbitrary number of members.
- */
- const njs_parser_terminal_t terminal[9];
-#else
- const njs_parser_terminal_t terminal[];
-#endif
-} njs_parser_switch_t;
-
-
-njs_token_t njs_parser_token(njs_parser_t *parser);
-static void *njs_parser_stack_pop(njs_parser_t *parser);
-static nxt_int_t njs_parser_stack_push(njs_vm_t *vm, njs_parser_t *parser,
- const void *data);
-
-static const void *const njs_parser_statement[];
-static const void *const njs_parser_expression0[];
-
-
-/* STUB */
-static nxt_int_t top = -1;
-static void *stack[1024];
-/**/
-
-
-njs_parser_node_t *
-njs_nonrecursive_parser(njs_vm_t *vm, njs_parser_t *parser)
-{
- nxt_int_t ret;
- njs_token_t token;
- njs_parser_stack_operation_t operation;
-
- if (top < 0) {
- njs_parser_stack_push(vm, parser, njs_parser_statement);
- }
-
- token = njs_parser_token(parser);
- if (nxt_slow_path(token <= NJS_TOKEN_ILLEGAL)) {
- /* TODO: NJS_TOKEN_AGAIN */
- return NULL;
- }
-
- do {
- operation = (njs_parser_stack_operation_t) njs_parser_stack_pop(parser);
-
- if (operation == NULL) {
-
- if (parser->lexer->token == NJS_TOKEN_END) {
- return parser->node;
- }
-
- break;
- }
-
- ret = operation(vm, parser, njs_parser_stack_pop(parser));
-
- } while (ret == NXT_OK);
-
- nxt_thread_log_error(NXT_LOG_ERR, "unexpected token");
-
- return NULL;
-}
-
-
-njs_token_t
-njs_parser_token(njs_parser_t *parser)
-{
- njs_token_t token;
-
- do {
- token = njs_lexer_token(parser->lexer);
-
- if (nxt_slow_path(token <= NJS_TOKEN_ILLEGAL)) {
- return token;
- }
-
- } while (nxt_slow_path(token == NJS_TOKEN_LINE_END));
-
- return token;
-}
-
-
-static void *
-njs_parser_stack_pop(njs_parser_t *parser)
-{
- if (top < 0) {
- return NULL;
- }
-
- return stack[top--];
-}
-
-
-static nxt_int_t
-njs_parser_stack_push(njs_vm_t *vm, njs_parser_t *parser, const void *data)
-{
- void *const *next;
-
- next = data;
-
- if (next != NULL) {
-
- do {
- top++;
-
- if (*next != NJS_PARSER_NODE) {
- stack[top] = *next;
-
- } else {
- stack[top] = parser->node;
- }
-
- next++;
-
- } while (*next != NULL);
- }
-
- return NXT_OK;
-}
-
-
-static nxt_int_t
-njs_parser_switch(njs_vm_t *vm, njs_parser_t *parser, void *data)
-{
- nxt_int_t ret;
- nxt_uint_t n;
- njs_token_t token;
- njs_parser_switch_t *swtch;
- const njs_parser_terminal_t *term;
-
- swtch = data;
- token = parser->lexer->token;
-
- n = swtch->count;
- term = swtch->terminal;
-
- do {
- if (token == term->token || term->token == NJS_TOKEN_ANY) {
- ret = term->operation(vm, parser, token, term->data);
- if (nxt_slow_path(ret != NXT_OK)) {
- return NXT_ERROR;
- }
-
- ret = njs_parser_stack_push(vm, parser, term->primed);
- if (nxt_slow_path(ret != NXT_OK)) {
- return NXT_ERROR;
- }
-
- if (term->token != NJS_TOKEN_ANY) {
- token = njs_parser_token(parser);
- if (nxt_slow_path(token <= NJS_TOKEN_ILLEGAL)) {
- /* TODO: NJS_TOKEN_AGAIN */
- return NXT_ERROR;
- }
- }
-
- return NXT_OK;
- }
-
- term++;
- n--;
-
- } while (n != 0);
-
- return NXT_OK;
-}
-
-
-static nxt_int_t
-njs_parser_statement_semicolon(njs_vm_t *vm, njs_parser_t *parser,
- void *data)
-{
- njs_token_t token;
- njs_parser_node_t *node;
-
- node = data;
-
- switch (parser->lexer->token) {
-
- case NJS_TOKEN_SEMICOLON:
- token = njs_parser_token(parser);
- if (nxt_slow_path(token <= NJS_TOKEN_ILLEGAL)) {
- /* TODO: NJS_TOKEN_AGAIN */
- return NXT_ERROR;
- }
-
- /* Fall through. */
-
- case NJS_TOKEN_END:
-
- node->right = parser->node;
- parser->node = node;
-
- return NXT_OK;
-
- default:
- break;
- }
-
- return NXT_ERROR;
-}
-
-
-static nxt_int_t
-njs_parser_test_token(njs_vm_t *vm, njs_parser_t *parser, void *data)
-{
- njs_token_t token;
-
- token = (njs_token_t) data;
-
- if (parser->lexer->token == token) {
- token = njs_parser_token(parser);
- if (nxt_slow_path(token <= NJS_TOKEN_ILLEGAL)) {
- /* TODO: NJS_TOKEN_AGAIN */
- return NXT_ERROR;
- }
-
- return NXT_OK;
- }
-
- vm->exception = &njs_exception_syntax_error;
-
- return NXT_ERROR;
-}
-
-
-static nxt_int_t
-njs_parser_node(njs_vm_t *vm, njs_parser_t *parser, njs_token_t token,
- const void *data)
-{
- njs_parser_node_t *node;
-
- token = (njs_token_t) data;
-
- node = njs_parser_node_alloc(vm);
-
- if (nxt_fast_path(node != NULL)) {
- node->token = token;
- node->left = parser->node;
- parser->node = node;
-
- return NXT_OK;
- }
-
- return NXT_ERROR;
-}
-
-
-static nxt_int_t
-njs_parser_noop(njs_vm_t *vm, njs_parser_t *parser, njs_token_t token,
- const void *data)
-{
- return NXT_OK;
-}
-
-
-static nxt_int_t
-njs_parser_link_left(njs_vm_t *vm, njs_parser_t *parser, const void *data)
-{
- njs_parser_node_t *node;
-
- node = (njs_parser_node_t *) data;
-
- node->left = parser->node;
- parser->node = node;
-
- return NXT_OK;
-}
-
-
-static nxt_int_t
-njs_parser_link_right(njs_vm_t *vm, njs_parser_t *parser, const void *data)
-{
- njs_parser_node_t *node;
-
- node = (njs_parser_node_t *) data;
-
- node->right = parser->node;
- parser->node = node;
-
- return NXT_OK;
-}
-
-
-static nxt_int_t
-njs_parser_condition_expression(njs_vm_t *vm, njs_parser_t *parser,
- njs_token_t token, const void *data)
-{
- njs_parser_node_t *node;
-
- node = njs_parser_node_alloc(vm);
-
- if (nxt_fast_path(node != NULL)) {
- node->token = token;
- node->left = parser->node;
- parser->node = node;
- parser->code_size += sizeof(njs_vmcode_cond_jump_t)
- + sizeof(njs_vmcode_move_t)
- + sizeof(njs_vmcode_jump_t)
- + sizeof(njs_vmcode_move_t);
- parser->branch = 1;
-
- return NXT_OK;
- }
-
- return NXT_ERROR;
-}
-
-
-static nxt_int_t
-njs_parser_binary_expression(njs_vm_t *vm, njs_parser_t *parser,
- njs_token_t token, const void *data)
-{
- njs_parser_node_t *node;
- njs_vmcode_operation_t operation;
-
- operation = (njs_vmcode_operation_t) data;
-
- node = njs_parser_node_alloc(vm);
-
- if (nxt_fast_path(node != NULL)) {
- node->token = token;
- node->u.operation = operation;
- node->left = parser->node;
- parser->node = node;
- parser->code_size += sizeof(njs_vmcode_3addr_t);
-
- return NXT_OK;
- }
-
- return NXT_ERROR;
-}
-
-
-static nxt_int_t
-njs_parser_post_unary_expression(njs_vm_t *vm, njs_parser_t *parser,
- njs_token_t token, const void *data)
-{
- njs_parser_node_t *node;
- njs_vmcode_operation_t operation;
-
- operation = (njs_vmcode_operation_t) data;
-
- node = njs_parser_node_alloc(vm);
-
- if (nxt_fast_path(node != NULL)) {
- node->token = token;
- node->u.operation = operation;
- node->left = parser->node;
- parser->node = node;
- parser->code_size += sizeof(njs_vmcode_3addr_t);
-
- return NXT_OK;
- }
-
- return NXT_ERROR;
-}
-
-
-static nxt_int_t
-njs_parser_unary_expression0(njs_vm_t *vm, njs_parser_t *parser,
- njs_token_t token, const void *data)
-{
- njs_parser_node_t *node;
- njs_vmcode_operation_t operation;
-
- operation = (njs_vmcode_operation_t) data;
-
- node = njs_parser_node_alloc(vm);
-
- if (nxt_fast_path(node != NULL)) {
- node->token = token;
- node->u.operation = operation;
- parser->node = node;
- parser->code_size += sizeof(njs_vmcode_3addr_t);
-
- return NXT_OK;
- }
-
- return NXT_ERROR;
-}
-
-
-static nxt_int_t
-njs_parser_unary_expression(njs_vm_t *vm, njs_parser_t *parser,
- njs_token_t token, const void *data)
-{
- njs_parser_node_t *node;
- njs_vmcode_operation_t operation;
-
- operation = (njs_vmcode_operation_t) data;
-
- node = njs_parser_node_alloc(vm);
-
- if (nxt_fast_path(node != NULL)) {
- node->token = token;
- node->u.operation = operation;
- parser->node = node;
- parser->code_size += sizeof(njs_vmcode_2addr_t);
-
- return NXT_OK;
- }
-
- return NXT_ERROR;
-}
-
-
-static nxt_int_t
-njs_parser_unary_plus_expression(njs_vm_t *vm, njs_parser_t *parser,
- njs_token_t token, const void *data)
-{
- return njs_parser_unary_expression(vm, parser,
- NJS_TOKEN_UNARY_PLUS, data);
-}
-
-
-static nxt_int_t
-njs_parser_unary_plus_link(njs_vm_t *vm, njs_parser_t *parser,
- const void *data)
-{
- njs_parser_node_t *node;
-
- node = (njs_parser_node_t *) data;
-
- /* Skip the unary plus of number. */
-
- if (parser->node->token != NJS_TOKEN_NUMBER) {
- node->left = parser->node;
- parser->node = node;
- }
-
- return NXT_OK;
-}
-
-
-static nxt_int_t
-njs_parser_unary_negation_expression(njs_vm_t *vm, njs_parser_t *parser,
- njs_token_t token, const void *data)
-{
- return njs_parser_unary_expression(vm, parser,
- NJS_TOKEN_UNARY_NEGATION, data);
-}
-
-
-static nxt_int_t
-njs_parser_unary_negative_link(njs_vm_t *vm, njs_parser_t *parser,
- void *data)
-{
- double num;
- njs_parser_node_t *node;
-
- node = data;
-
- if (parser->node->token == NJS_TOKEN_NUMBER) {
- /* Optimization of common negative number. */
- node = parser->node;
- num = -node->u.value.data.u.number;
- node->u.value.data.u.number = num;
- node->u.value.data.truth = njs_is_number_true(num);
-
- } else {
- node->left = parser->node;
- parser->node = node;
- }
-
- return NXT_OK;
-}
-
-
-static nxt_int_t
-njs_parser_name_expression(njs_vm_t *vm, njs_parser_t *parser,
- njs_token_t token, const void *data)
-{
- nxt_uint_t level;
- njs_extern_t *ext;
- njs_variable_t *var;
- njs_parser_node_t *node;
-
- node = njs_parser_node_alloc(vm);
-
- if (nxt_fast_path(node != NULL)) {
- ext = njs_parser_external(vm, parser);
-
- if (ext != NULL) {
- node->token = NJS_TOKEN_EXTERNAL;
- node->u.value.type = NJS_EXTERNAL;
- node->u.value.data.truth = 1;
- node->index = (njs_index_t) ext;
-
- } else {
- node->token = token;
-
- var = njs_parser_variable(vm, parser, &level);
- if (nxt_slow_path(var == NULL)) {
- return NJS_TOKEN_ERROR;
- }
-
- switch (var->state) {
-
- case NJS_VARIABLE_CREATED:
- var->state = NJS_VARIABLE_PENDING;
- parser->code_size += sizeof(njs_vmcode_1addr_t);
- break;
-
- case NJS_VARIABLE_PENDING:
- var->state = NJS_VARIABLE_USED;
- parser->code_size += sizeof(njs_vmcode_1addr_t);
- break;
-
- case NJS_VARIABLE_USED:
- parser->code_size += sizeof(njs_vmcode_1addr_t);
- break;
-
- case NJS_VARIABLE_SET:
- case NJS_VARIABLE_DECLARED:
- break;
- }
-
- node->u.variable = var;
- }
- }
-
- parser->node = node;
-
- return NXT_OK;
-}
-
-
-static nxt_int_t
-njs_parser_var_name(njs_vm_t *vm, njs_parser_t *parser, void *data)
-{
- /* TODO disable NJS_TOKEN_EXTERNAL */
- return njs_parser_name_expression(vm, parser, NJS_TOKEN_NAME, data);
-}
-
-
-static nxt_int_t
-njs_parser_this_expression(njs_vm_t *vm, njs_parser_t *parser,
- njs_token_t token, const void *data)
-{
- njs_parser_node_t *node;
-
- node = njs_parser_node_alloc(vm);
-
- if (nxt_fast_path(node != NULL)) {
- node->token = token;
- node->index = NJS_INDEX_THIS;
- parser->node = node;
-
- return NXT_OK;
- }
-
- return NXT_ERROR;
-}
-
-
-static nxt_int_t
-njs_parser_string_expression(njs_vm_t *vm, njs_parser_t *parser,
- njs_token_t token, const void *data)
-{
- nxt_int_t ret;
- njs_parser_node_t *node;
-
- node = njs_parser_node_alloc(vm);
-
- if (nxt_fast_path(node != NULL)) {
- node->token = token;
-
- ret = njs_parser_string_create(vm, &node->u.value);
- if (nxt_slow_path(ret != NXT_OK)) {
- return NJS_TOKEN_ERROR;
- }
-
- parser->node = node;
-
- return NXT_OK;
- }
-
- return NXT_ERROR;
-}
-
-
-static nxt_int_t
-njs_parser_number_expression(njs_vm_t *vm, njs_parser_t *parser,
- njs_token_t token, const void *data)
-{
- double num;
- njs_parser_node_t *node;
-
- node = njs_parser_node_alloc(vm);
-
- if (nxt_fast_path(node != NULL)) {
- node->token = token;
- num = parser->lexer->number;
- node->u.value.data.u.number = num;
- node->u.value.type = NJS_NUMBER;
- node->u.value.data.truth = njs_is_number_true(num);
- parser->node = node;
-
- return NXT_OK;
- }
-
- return NXT_ERROR;
-}
-
-
-static nxt_int_t
-njs_parser_boolean_expression(njs_vm_t *vm, njs_parser_t *parser,
- njs_token_t token, const void *data)
-{
- njs_parser_node_t *node;
-
- node = njs_parser_node_alloc(vm);
-
- if (nxt_fast_path(node != NULL)) {
- node->token = token;
- node->u.value = (parser->lexer->number == 0.0) ? njs_value_false:
- njs_value_true;
- parser->node = node;
-
- return NXT_OK;
- }
-
- return NXT_ERROR;
-}
-
-
-static nxt_int_t
-njs_parser_undefined_expression(njs_vm_t *vm, njs_parser_t *parser,
- njs_token_t token, const void *data)
-{
- njs_parser_node_t *node;
-
- node = njs_parser_node_alloc(vm);
-
- if (nxt_fast_path(node != NULL)) {
- node->token = token;
- node->u.value = njs_value_void;
- parser->node = node;
-
- return NXT_OK;
- }
-
- return NXT_ERROR;
-}
-
-
-static nxt_int_t
-njs_parser_null_expression(njs_vm_t *vm, njs_parser_t *parser,
- njs_token_t token, const void *data)
-{
- njs_parser_node_t *node;
-
- node = njs_parser_node_alloc(vm);
-
- if (nxt_fast_path(node != NULL)) {
- node->token = token;
- node->u.value = njs_value_null;
- parser->node = node;
-
- return NXT_OK;
- }
-
- return NXT_ERROR;
-}
-
-
-static nxt_int_t
-njs_parser_syntax_error(njs_vm_t *vm, njs_parser_t *parser,
- njs_token_t token, const void *data)
-{
- vm->exception = &njs_exception_syntax_error;
-
- return NXT_ERROR;
-}
-
-
-/*
- * The variables and literal values.
- *
- * VALUE = "(" EXPRESSION ")"
- * [ NAME create_node ]
- * [ "this" create_node ]
- * [ STRING create_node ]
- * [ NUMBER create_node ]
- * [ BOOLEAN create_node ]
- * [ "undefined" create_node ]
- * [ "null" create_node ]
- * ERROR
- */
-
-static const void *const njs_parser_grouping_expression[] = {
- (void *) NJS_TOKEN_CLOSE_PARENTHESIS, (void *) njs_parser_test_token,
- &njs_parser_expression0, (void *) njs_parser_stack_push,
- NULL,
-};
-
-
-static const njs_parser_switch_t njs_parser_value_expression_switch = {
- NJS_PARSER_IGNORE_LINE_END,
- 9, {
- { NJS_TOKEN_OPEN_PARENTHESIS, njs_parser_noop, NULL,
- &njs_parser_grouping_expression },
-
- { NJS_TOKEN_NAME, njs_parser_name_expression, NULL, NULL },
- { NJS_TOKEN_THIS, njs_parser_this_expression, NULL, NULL },
- { NJS_TOKEN_STRING, njs_parser_string_expression, NULL, NULL },
- { NJS_TOKEN_NUMBER, njs_parser_number_expression, NULL, NULL },
- { NJS_TOKEN_BOOLEAN, njs_parser_boolean_expression, NULL, NULL },
-
- { NJS_TOKEN_UNDEFINED,
- njs_parser_undefined_expression, NULL, NULL },
- { NJS_TOKEN_NULL, njs_parser_null_expression, NULL, NULL },
-
- { NJS_TOKEN_ANY, njs_parser_syntax_error, NULL, NULL },
- }
-};
-
-
-#if 0
-
-static const void *const njs_parser_value_expression[] = {
- &njs_parser_value_expression_switch, (void *) njs_parser_switch,
- NULL,
-};
-
-#endif
-
-
-/*
- * The postfix increment and decrement operations.
- *
- * POSTFIX_INC_DEC = VALUE [ "++" create_node ]
- * VALUE [ "--" create_node ]
- * <>
- */
-
-
-static const njs_parser_switch_t njs_parser_post_inc_dec_expression_switch = {
- NJS_PARSER_IGNORE_LINE_END,
- 2, {
- { NJS_TOKEN_INCREMENT,
- njs_parser_post_unary_expression,
- (void *) njs_vmcode_post_increment, NULL },
-
- { NJS_TOKEN_DECREMENT,
- njs_parser_post_unary_expression,
- (void *) njs_vmcode_post_decrement, NULL },
- }
-};
-
-
-static const void *const njs_parser_post_inc_dec_expression[] = {
- &njs_parser_post_inc_dec_expression_switch, (void *) njs_parser_switch,
- &njs_parser_value_expression_switch, (void *) njs_parser_switch,
- NULL,
-};
-
-
-/*
- * The prefix increment and decrement operations.
- *
- * PREFIX_INC_DEC = [ "++" create_node ] POSTFIX_INC_DEC link_left
- * [ "--" create_node ] POSTFIX_INC_DEC link_left
- * <> POSTFIX_INC_DEC
- */
-
-static const void *const njs_parser_inc_dec_expression_primed[] = {
- NJS_PARSER_NODE, (void *) njs_parser_link_left,
- &njs_parser_value_expression_switch, (void *) njs_parser_switch,
- NULL,
-};
-
-
-static const njs_parser_switch_t njs_parser_inc_dec_expression_switch = {
- NJS_PARSER_IGNORE_LINE_END,
- 3, {
- { NJS_TOKEN_INCREMENT,
- njs_parser_unary_expression0, (void *) njs_vmcode_increment,
- njs_parser_inc_dec_expression_primed },
-
- { NJS_TOKEN_DECREMENT,
- njs_parser_unary_expression0, (void *) njs_vmcode_decrement,
- njs_parser_inc_dec_expression_primed },
-
- { NJS_TOKEN_ANY, njs_parser_noop, NULL,
- njs_parser_post_inc_dec_expression },
- }
-};
-
-
-static const void *const njs_parser_inc_dec_expression[] = {
- &njs_parser_inc_dec_expression_switch, (void *) njs_parser_switch,
- NULL,
-};
-
-
-/*
- * The unary operations.
- *
- * UNARY = [ "+" create_node ] UNARY plus_link_left
- * [ "-" create_node ] UNARY negation_link_left
- * [ "!" create_node ] UNARY link_left
- * [ "~" create_node ] UNARY link_left
- * [ "typeof" create_node ] UNARY link_left
- * [ "void" create_node ] UNARY link_left
- * [ "delete" create_node ] UNARY link_left
- * <> INC_DEC
- */
-
-static const njs_parser_switch_t njs_parser_unary_expression_switch;
-
-static const void *const njs_parser_unary_plus_expression_primed[] = {
- NJS_PARSER_NODE, (void *) njs_parser_unary_plus_link,
- &njs_parser_unary_expression_switch, (void *) njs_parser_switch,
- NULL,
-};
-
-
-static const void *const njs_parser_unary_negative_expression_primed[] = {
- NJS_PARSER_NODE, (void *) njs_parser_unary_negative_link,
- &njs_parser_unary_expression_switch, (void *) njs_parser_switch,
- NULL,
-};
-
-
-static const void *const njs_parser_unary_expression_primed[] = {
- NJS_PARSER_NODE, (void *) njs_parser_link_left,
- &njs_parser_unary_expression_switch, (void *) njs_parser_switch,
- NULL,
-};
-
-
-static const njs_parser_switch_t njs_parser_unary_expression_switch = {
- NJS_PARSER_TEST_LINE_END,
- 8, {
- { NJS_TOKEN_ADDITION,
- njs_parser_unary_plus_expression, (void *) njs_vmcode_unary_plus,
- njs_parser_unary_plus_expression_primed },
-
- { NJS_TOKEN_SUBSTRACTION,
- njs_parser_unary_negation_expression,
- (void *) njs_vmcode_unary_negation,
- njs_parser_unary_negative_expression_primed },
-
- { NJS_TOKEN_LOGICAL_NOT,
- njs_parser_unary_expression, (void *) njs_vmcode_logical_not,
- njs_parser_unary_expression_primed },
-
- { NJS_TOKEN_BITWISE_NOT,
- njs_parser_unary_expression, (void *) njs_vmcode_bitwise_not,
- njs_parser_unary_expression_primed },
-
- { NJS_TOKEN_TYPEOF,
- njs_parser_unary_expression, (void *) njs_vmcode_typeof,
- njs_parser_unary_expression_primed },
-
- { NJS_TOKEN_VOID,
- njs_parser_unary_expression, (void *) njs_vmcode_void,
- njs_parser_unary_expression_primed },
-
- { NJS_TOKEN_DELETE,
- njs_parser_unary_expression, (void *) njs_vmcode_delete,
- njs_parser_unary_expression_primed },
-
- { NJS_TOKEN_ANY, njs_parser_noop, NULL,
- njs_parser_inc_dec_expression },
- }
-};
-
-
-/*
- * The left associative multiplication, division and remainder operations.
- *
- * MULTIPLICATION = UNARY MULTIPLICATION'
- * MULTIPLICATION' = [ "*" create_node ] UNARY link_right MULTIPLICATION'
- * [ "/" create_node ] UNARY link_right MULTIPLICATION'
- * [ "%" create_node ] UNARY link_right MULTIPLICATION'
- * <>
- */
-
-static const njs_parser_switch_t njs_parser_multiplicative_expression_switch;
-
-static const void *const njs_parser_multiplicative_expression_primed[] = {
- &njs_parser_multiplicative_expression_switch, (void *) njs_parser_switch,
- NJS_PARSER_NODE, (void *) njs_parser_link_right,
- &njs_parser_unary_expression_switch, (void *) njs_parser_switch,
- NULL,
-};
-
-
-static const njs_parser_switch_t
- njs_parser_multiplicative_expression_switch =
-{
- NJS_PARSER_TEST_LINE_END,
- 3, {
- { NJS_TOKEN_MULTIPLICATION,
- njs_parser_binary_expression, (void *) njs_vmcode_multiplication,
- njs_parser_multiplicative_expression_primed },
-
- { NJS_TOKEN_DIVISION,
- njs_parser_binary_expression, (void *) njs_vmcode_division,

_______________________________________________
nginx-devel mailing list
nginx-devel@nginx.org
http://mailman.nginx.org/mailman/listinfo/nginx-devel
Subject Author Views Posted

[njs] Incomplete non-recursive parser has been removed.

Igor Sysoev 832 October 24, 2016 11:56AM



Sorry, you do not have permission to post/reply in this forum.

Online Users

Guests: 170
Record Number of Users: 8 on April 13, 2023
Record Number of Guests: 421 on December 02, 2018
Powered by nginx      Powered by FreeBSD      PHP Powered      Powered by MariaDB      ipv6 ready