qse/ase/awk/parse.c

4295 lines
88 KiB
C
Raw Normal View History

2005-11-06 12:01:29 +00:00
/*
2006-09-02 14:59:15 +00:00
* $Id: parse.c,v 1.179 2006-09-02 14:58:28 bacon Exp $
2005-11-06 12:01:29 +00:00
*/
2006-03-31 16:35:37 +00:00
#include <xp/awk/awk_i.h>
2006-01-18 15:16:01 +00:00
2006-04-16 04:31:38 +00:00
#ifndef XP_AWK_STAND_ALONE
2005-11-14 15:23:54 +00:00
#include <xp/bas/memory.h>
2006-01-11 11:52:17 +00:00
#include <xp/bas/assert.h>
2006-01-18 15:16:01 +00:00
#endif
2005-11-06 12:01:29 +00:00
2005-11-14 15:23:54 +00:00
enum
{
TOKEN_EOF,
2006-08-03 09:54:16 +00:00
TOKEN_NEWLINE,
2005-11-15 15:32:39 +00:00
2006-08-03 09:54:16 +00:00
/* TOKEN_XXX_ASSIGNs should in sync
* with __assop in __assign_to_opcode */
2005-11-14 15:23:54 +00:00
TOKEN_ASSIGN,
2006-04-11 15:44:30 +00:00
TOKEN_PLUS_ASSIGN,
TOKEN_MINUS_ASSIGN,
TOKEN_MUL_ASSIGN,
TOKEN_DIV_ASSIGN,
TOKEN_MOD_ASSIGN,
TOKEN_EXP_ASSIGN,
2005-11-14 15:23:54 +00:00
TOKEN_EQ,
TOKEN_NE,
2006-02-08 16:14:31 +00:00
TOKEN_LE,
TOKEN_LT,
TOKEN_GE,
TOKEN_GT,
2006-04-11 15:44:30 +00:00
TOKEN_NM, /* not match */
2005-11-14 15:23:54 +00:00
TOKEN_NOT,
TOKEN_PLUS,
2006-03-31 12:04:14 +00:00
TOKEN_PLUSPLUS,
2005-11-14 15:23:54 +00:00
TOKEN_MINUS,
2006-03-31 12:04:14 +00:00
TOKEN_MINUSMINUS,
2006-01-10 13:57:54 +00:00
TOKEN_MUL,
TOKEN_DIV,
TOKEN_MOD,
2006-03-29 16:39:04 +00:00
TOKEN_LOR,
TOKEN_LAND,
TOKEN_BOR,
2006-03-30 16:24:10 +00:00
TOKEN_BXOR,
2006-03-29 16:39:04 +00:00
TOKEN_BAND,
2006-06-18 10:53:06 +00:00
TOKEN_BORAND,
2006-04-12 03:54:12 +00:00
TOKEN_TILDE, /* used for unary bitwise-not and regex match */
2006-04-11 15:44:30 +00:00
TOKEN_RSHIFT,
TOKEN_LSHIFT,
2006-04-25 15:20:10 +00:00
TOKEN_IN,
2006-04-11 15:44:30 +00:00
TOKEN_EXP,
2005-11-14 15:23:54 +00:00
2005-11-15 15:32:39 +00:00
TOKEN_LPAREN,
TOKEN_RPAREN,
TOKEN_LBRACE,
TOKEN_RBRACE,
2006-01-19 16:28:21 +00:00
TOKEN_LBRACK,
TOKEN_RBRACK,
2005-11-15 15:32:39 +00:00
2006-01-25 14:50:57 +00:00
TOKEN_DOLLAR,
2006-01-13 14:16:56 +00:00
TOKEN_COMMA,
2006-04-16 04:31:38 +00:00
TOKEN_PERIOD,
2006-01-09 16:03:56 +00:00
TOKEN_SEMICOLON,
2006-04-10 15:52:07 +00:00
TOKEN_COLON,
TOKEN_QUEST,
2006-01-09 16:03:56 +00:00
2005-12-29 12:04:51 +00:00
TOKEN_BEGIN,
2005-11-14 15:23:54 +00:00
TOKEN_END,
2005-11-16 16:09:53 +00:00
TOKEN_FUNCTION,
2006-06-30 03:53:16 +00:00
TOKEN_LOCAL,
TOKEN_GLOBAL,
2005-11-16 16:09:53 +00:00
TOKEN_IF,
2006-01-14 16:09:58 +00:00
TOKEN_ELSE,
2005-11-16 16:09:53 +00:00
TOKEN_WHILE,
TOKEN_FOR,
2006-01-09 12:51:47 +00:00
TOKEN_DO,
TOKEN_BREAK,
2005-11-16 16:09:53 +00:00
TOKEN_CONTINUE,
2006-01-09 12:51:47 +00:00
TOKEN_RETURN,
TOKEN_EXIT,
TOKEN_NEXT,
2006-01-15 06:11:22 +00:00
TOKEN_NEXTFILE,
2006-07-01 16:07:06 +00:00
TOKEN_DELETE,
2006-06-13 08:35:53 +00:00
TOKEN_PRINT,
TOKEN_PRINTF,
2006-01-15 06:11:22 +00:00
2006-06-30 03:53:16 +00:00
TOKEN_GETLINE,
2006-06-29 15:40:30 +00:00
TOKEN_IDENT,
TOKEN_INT,
TOKEN_REAL,
TOKEN_STR,
TOKEN_REX,
2006-01-15 06:11:22 +00:00
__TOKEN_COUNT__
2005-11-14 15:23:54 +00:00
};
2006-08-01 15:57:43 +00:00
enum
{
2006-08-03 15:50:04 +00:00
PARSE_GLOBAL,
PARSE_FUNCTION,
PARSE_BEGIN,
PARSE_END,
PARSE_BEGIN_BLOCK,
PARSE_END_BLOCK,
PARSE_PATTERN,
PARSE_ACTION_BLOCK
2006-08-01 15:57:43 +00:00
};
enum
{
PARSE_LOOP_NONE,
PARSE_LOOP_WHILE,
PARSE_LOOP_FOR,
PARSE_LOOP_DOWHILE
};
2006-03-30 16:24:10 +00:00
typedef struct __binmap_t __binmap_t;
struct __binmap_t
{
int token;
int binop;
};
2006-01-29 18:28:14 +00:00
2006-03-29 16:39:04 +00:00
static xp_awk_t* __parse_progunit (xp_awk_t* awk);
static xp_awk_t* __collect_globals (xp_awk_t* awk);
2006-07-10 14:28:46 +00:00
static xp_awk_t* __add_builtin_globals (xp_awk_t* awk);
2006-08-03 05:05:48 +00:00
static xp_awk_t* __add_global (
xp_awk_t* awk, const xp_char_t* name, xp_size_t name_len);
2006-03-29 16:39:04 +00:00
static xp_awk_t* __collect_locals (xp_awk_t* awk, xp_size_t nlocals);
2006-02-05 16:08:23 +00:00
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_function (xp_awk_t* awk);
static xp_awk_nde_t* __parse_begin (xp_awk_t* awk);
static xp_awk_nde_t* __parse_end (xp_awk_t* awk);
2006-08-03 09:54:16 +00:00
static xp_awk_chain_t* __parse_pattern_block (
xp_awk_t* awk, xp_awk_nde_t* ptn, xp_bool_t blockless);
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_block (xp_awk_t* awk, xp_bool_t is_top);
static xp_awk_nde_t* __parse_statement (xp_awk_t* awk);
static xp_awk_nde_t* __parse_statement_nb (xp_awk_t* awk);
static xp_awk_nde_t* __parse_expression (xp_awk_t* awk);
2006-03-30 16:24:10 +00:00
2006-04-10 15:52:07 +00:00
static xp_awk_nde_t* __parse_basic_expr (xp_awk_t* awk);
2006-03-30 16:24:10 +00:00
static xp_awk_nde_t* __parse_binary_expr (
xp_awk_t* awk, const __binmap_t* binmap,
xp_awk_nde_t*(*next_level_func)(xp_awk_t*));
2006-03-29 16:39:04 +00:00
static xp_awk_nde_t* __parse_logical_or (xp_awk_t* awk);
static xp_awk_nde_t* __parse_logical_and (xp_awk_t* awk);
2006-04-25 15:20:10 +00:00
static xp_awk_nde_t* __parse_in (xp_awk_t* awk);
2006-04-12 03:54:12 +00:00
static xp_awk_nde_t* __parse_regex_match (xp_awk_t* awk);
2006-03-29 16:39:04 +00:00
static xp_awk_nde_t* __parse_bitwise_or (xp_awk_t* awk);
2006-06-18 11:18:49 +00:00
static xp_awk_nde_t* __parse_bitwise_or_with_extio (xp_awk_t* awk);
2006-03-29 16:39:04 +00:00
static xp_awk_nde_t* __parse_bitwise_xor (xp_awk_t* awk);
2006-03-31 12:04:14 +00:00
static xp_awk_nde_t* __parse_bitwise_and (xp_awk_t* awk);
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_equality (xp_awk_t* awk);
static xp_awk_nde_t* __parse_relational (xp_awk_t* awk);
static xp_awk_nde_t* __parse_shift (xp_awk_t* awk);
2006-06-29 15:40:30 +00:00
static xp_awk_nde_t* __parse_concat (xp_awk_t* awk);
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_additive (xp_awk_t* awk);
static xp_awk_nde_t* __parse_multiplicative (xp_awk_t* awk);
2006-04-10 15:52:07 +00:00
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_unary (xp_awk_t* awk);
2006-04-02 12:45:04 +00:00
static xp_awk_nde_t* __parse_increment (xp_awk_t* awk);
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_primary (xp_awk_t* awk);
2006-06-16 14:31:42 +00:00
static xp_awk_nde_t* __parse_primary_ident (xp_awk_t* awk);
2006-04-10 15:52:07 +00:00
2006-08-03 05:05:48 +00:00
static xp_awk_nde_t* __parse_hashidx (
xp_awk_t* awk, xp_char_t* name, xp_size_t name_len);
2006-06-19 15:43:27 +00:00
static xp_awk_nde_t* __parse_fncall (
2006-08-03 05:05:48 +00:00
xp_awk_t* awk, xp_char_t* name, xp_size_t name_len, xp_awk_bfn_t* bfn);
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_if (xp_awk_t* awk);
static xp_awk_nde_t* __parse_while (xp_awk_t* awk);
static xp_awk_nde_t* __parse_for (xp_awk_t* awk);
static xp_awk_nde_t* __parse_dowhile (xp_awk_t* awk);
static xp_awk_nde_t* __parse_break (xp_awk_t* awk);
static xp_awk_nde_t* __parse_continue (xp_awk_t* awk);
static xp_awk_nde_t* __parse_return (xp_awk_t* awk);
static xp_awk_nde_t* __parse_exit (xp_awk_t* awk);
2006-07-01 16:07:06 +00:00
static xp_awk_nde_t* __parse_next (xp_awk_t* awk);
static xp_awk_nde_t* __parse_nextfile (xp_awk_t* awk);
2006-03-31 16:35:37 +00:00
static xp_awk_nde_t* __parse_delete (xp_awk_t* awk);
2006-06-13 08:35:53 +00:00
static xp_awk_nde_t* __parse_print (xp_awk_t* awk);
static xp_awk_nde_t* __parse_printf (xp_awk_t* awk);
2006-01-09 12:51:47 +00:00
2005-11-14 15:23:54 +00:00
static int __get_token (xp_awk_t* awk);
2006-04-04 06:26:56 +00:00
static int __get_number (xp_awk_t* awk);
2006-08-01 04:36:33 +00:00
static int __get_charstr (xp_awk_t* awk);
static int __get_rexstr (xp_awk_t* awk);
static int __get_string (
xp_awk_t* awk, xp_char_t end_char,
xp_char_t esc_char, xp_bool_t keep_esc_char);
2005-11-14 15:23:54 +00:00
static int __get_char (xp_awk_t* awk);
static int __unget_char (xp_awk_t* awk, xp_cint_t c);
static int __skip_spaces (xp_awk_t* awk);
static int __skip_comment (xp_awk_t* awk);
2006-08-03 09:54:16 +00:00
static int __classify_ident (
xp_awk_t* awk, const xp_char_t* name, xp_size_t len);
2006-04-14 16:26:00 +00:00
static int __assign_to_opcode (xp_awk_t* awk);
2006-04-29 12:41:47 +00:00
static int __is_plain_var (xp_awk_nde_t* nde);
2006-06-27 14:32:03 +00:00
static int __is_var (xp_awk_nde_t* nde);
2005-11-15 15:32:39 +00:00
2006-08-06 12:35:06 +00:00
static int __deparse (xp_awk_t* awk);
2006-08-06 08:16:03 +00:00
static int __deparse_func (xp_awk_pair_t* pair, void* arg);
static int __put_char (xp_awk_t* awk, xp_char_t c);
static int __flush (xp_awk_t* awk);
2005-12-29 12:04:51 +00:00
struct __kwent
{
const xp_char_t* name;
2006-08-03 09:54:16 +00:00
xp_size_t name_len;
2005-11-15 15:32:39 +00:00
int type;
2006-02-04 19:31:51 +00:00
int valid; /* the entry is valid when this option is set */
2005-11-15 15:32:39 +00:00
};
static struct __kwent __kwtab[] =
{
2006-06-30 03:53:16 +00:00
/* operators */
2006-08-03 09:54:16 +00:00
{ XP_T("in"), 2, TOKEN_IN, 0 },
2006-06-30 03:53:16 +00:00
/* top-level block starters */
2006-08-03 09:54:16 +00:00
{ XP_T("BEGIN"), 5, TOKEN_BEGIN, 0 },
{ XP_T("END"), 3, TOKEN_END, 0 },
{ XP_T("function"), 8, TOKEN_FUNCTION, 0 },
{ XP_T("func"), 4, TOKEN_FUNCTION, 0 },
2006-06-30 03:53:16 +00:00
/* keywords for variable declaration */
2006-08-03 09:54:16 +00:00
{ XP_T("local"), 5, TOKEN_LOCAL, XP_AWK_EXPLICIT },
{ XP_T("global"), 6, TOKEN_GLOBAL, XP_AWK_EXPLICIT },
2006-06-30 03:53:16 +00:00
/* keywords that start statements excluding expression statements */
2006-08-03 09:54:16 +00:00
{ XP_T("if"), 2, TOKEN_IF, 0 },
{ XP_T("else"), 4, TOKEN_ELSE, 0 },
{ XP_T("while"), 5, TOKEN_WHILE, 0 },
{ XP_T("for"), 3, TOKEN_FOR, 0 },
{ XP_T("do"), 2, TOKEN_DO, 0 },
{ XP_T("break"), 5, TOKEN_BREAK, 0 },
{ XP_T("continue"), 8, TOKEN_CONTINUE, 0 },
{ XP_T("return"), 6, TOKEN_RETURN, 0 },
{ XP_T("exit"), 4, TOKEN_EXIT, 0 },
{ XP_T("next"), 4, TOKEN_NEXT, 0 },
{ XP_T("nextfile"), 8, TOKEN_NEXTFILE, 0 },
{ XP_T("delete"), 6, TOKEN_DELETE, 0 },
{ XP_T("print"), 5, TOKEN_PRINT, XP_AWK_EXTIO },
{ XP_T("printf"), 6, TOKEN_PRINTF, XP_AWK_EXTIO },
2006-05-06 12:52:36 +00:00
2006-06-30 03:53:16 +00:00
/* keywords that can start an expression */
2006-08-03 09:54:16 +00:00
{ XP_T("getline"), 7, TOKEN_GETLINE, XP_AWK_EXTIO },
2006-04-11 15:44:30 +00:00
2006-06-16 14:31:42 +00:00
{ XP_NULL, 0, 0 }
2005-11-15 15:32:39 +00:00
};
2005-11-14 15:23:54 +00:00
2006-07-10 14:28:46 +00:00
struct __bvent
2006-04-16 04:31:38 +00:00
{
2006-07-10 14:28:46 +00:00
const xp_char_t* name;
2006-08-03 05:05:48 +00:00
xp_size_t name_len;
2006-07-10 14:28:46 +00:00
int valid;
};
static struct __bvent __bvtab[] =
{
2006-08-03 05:05:48 +00:00
{ XP_T("ARGC"), 4, 0 },
{ XP_T("ARGIND"), 6, 0 },
{ XP_T("ARGV"), 4, 0 },
{ XP_T("CONVFMT"), 7, 0 },
{ XP_T("FIELDWIDTHS"), 11, 0 },
{ XP_T("ENVIRON"), 7, 0 },
{ XP_T("ERRNO"), 5, 0 },
{ XP_T("FILENAME"), 8, 0 },
{ XP_T("FNR"), 3, 0 },
{ XP_T("FS"), 2, 0 },
{ XP_T("IGNORECASE"), 10, 0 },
{ XP_T("NF"), 2, 0 },
{ XP_T("NR"), 2, 0 },
{ XP_T("OFMT"), 4, 0 },
{ XP_T("OFS"), 3, 0 },
{ XP_T("ORS"), 3, 0 },
{ XP_T("RS"), 2, 0 },
{ XP_T("RT"), 2, 0 },
{ XP_T("RSTART"), 6, 0 },
{ XP_T("RLENGTH"), 7, 0 },
{ XP_T("SUBSEP"), 6, 0 },
{ XP_NULL, 0, 0 }
2006-04-16 04:31:38 +00:00
};
2005-11-14 15:23:54 +00:00
#define GET_CHAR(awk) \
do { if (__get_char(awk) == -1) return -1; } while(0)
2006-03-04 10:08:13 +00:00
#define GET_CHAR_TO(awk,c) \
2006-05-13 16:33:07 +00:00
do { \
if (__get_char(awk) == -1) return -1; \
2006-08-06 08:16:03 +00:00
c = (awk)->src.lex.curc; \
2006-05-13 16:33:07 +00:00
} while(0)
2005-11-14 15:23:54 +00:00
2006-06-27 10:53:04 +00:00
#define SET_TOKEN_TYPE(awk,code) \
do { \
(awk)->token.prev = (awk)->token.type; \
(awk)->token.type = (code); \
} while (0);
2005-11-14 15:23:54 +00:00
2006-03-04 10:08:13 +00:00
#define ADD_TOKEN_CHAR(awk,c) \
2006-05-13 16:33:07 +00:00
do { \
2006-08-31 16:00:20 +00:00
if (xp_awk_str_ccat(&(awk)->token.name,(c)) == (xp_size_t)-1) { \
2006-05-13 16:33:07 +00:00
(awk)->errnum = XP_AWK_ENOMEM; return -1; \
} \
} while (0)
2005-11-14 15:23:54 +00:00
2006-03-04 10:08:13 +00:00
#define ADD_TOKEN_STR(awk,str) \
2006-05-13 16:33:07 +00:00
do { \
2006-08-31 16:00:20 +00:00
if (xp_awk_str_cat(&(awk)->token.name,(str)) == (xp_size_t)-1) { \
2006-05-13 16:33:07 +00:00
(awk)->errnum = XP_AWK_ENOMEM; return -1; \
} \
} while (0)
2005-11-06 12:01:29 +00:00
2006-01-09 12:51:47 +00:00
#define MATCH(awk,token_type) ((awk)->token.type == (token_type))
2006-04-14 16:26:00 +00:00
#define PANIC(awk,code) \
do { (awk)->errnum = (code); return XP_NULL; } while (0)
2006-01-09 12:51:47 +00:00
2006-08-04 17:54:52 +00:00
int xp_awk_parse (xp_awk_t* awk, xp_awk_srcios_t* srcios)
2005-11-06 12:01:29 +00:00
{
2006-08-06 08:16:03 +00:00
int n = 0;
xp_assert (srcios != XP_NULL && srcios->in != XP_NULL);
xp_awk_clear (awk);
awk->src.ios = srcios;
if (awk->src.ios->in (
XP_AWK_IO_OPEN, awk->src.ios->custom_data, XP_NULL, 0) == -1)
2006-04-30 15:50:38 +00:00
{
2006-08-06 08:16:03 +00:00
awk->errnum = XP_AWK_ESRCINOPEN;
2006-04-30 15:50:38 +00:00
return -1;
}
2006-08-06 08:16:03 +00:00
if (__add_builtin_globals (awk) == XP_NULL)
{
n = -1;
goto exit_parse;
}
2006-01-09 12:51:47 +00:00
2006-08-06 08:16:03 +00:00
/* get the first character */
if (__get_char(awk) == -1)
{
n = -1;
goto exit_parse;
}
2006-07-10 14:28:46 +00:00
2006-08-06 08:16:03 +00:00
/* get the first token */
if (__get_token(awk) == -1)
{
n = -1;
goto exit_parse;
}
2006-01-09 12:51:47 +00:00
2006-03-04 10:08:13 +00:00
while (1)
{
2006-01-22 15:11:17 +00:00
if (MATCH(awk,TOKEN_EOF)) break;
2006-08-03 09:54:16 +00:00
if (MATCH(awk,TOKEN_NEWLINE)) continue;
2006-01-22 15:11:17 +00:00
2006-08-03 09:54:16 +00:00
if (__parse_progunit (awk) == XP_NULL)
2006-03-04 10:08:13 +00:00
{
2006-08-06 08:16:03 +00:00
n = -1;
goto exit_parse;
2006-01-22 15:11:17 +00:00
}
2006-01-09 16:03:56 +00:00
}
2006-01-09 12:51:47 +00:00
2006-02-07 15:28:05 +00:00
awk->tree.nglobals = xp_awk_tab_getsize(&awk->parse.globals);
2006-01-30 14:34:47 +00:00
2006-08-06 12:35:06 +00:00
if (awk->src.ios->out != XP_NULL)
{
if (__deparse (awk) == -1)
{
n = -1;
goto exit_parse;
}
}
2006-08-06 08:16:03 +00:00
exit_parse:
if (awk->src.ios->in (
XP_AWK_IO_CLOSE, awk->src.ios->custom_data, XP_NULL, 0) == -1)
{
if (n == 0)
{
/* this is to keep the earlier error above
* that might be more critical than this */
awk->errnum = XP_AWK_ESRCINCLOSE;
n = -1;
}
}
2006-08-10 16:02:15 +00:00
if (n == -1) xp_awk_clear (awk);
2006-08-06 08:16:03 +00:00
return n;
2005-11-14 15:23:54 +00:00
}
2006-02-05 16:00:33 +00:00
static xp_awk_t* __parse_progunit (xp_awk_t* awk)
2005-11-14 15:23:54 +00:00
{
2005-11-21 15:46:47 +00:00
/*
pattern { action }
function name (parameter-list) { statement }
*/
2006-01-09 12:51:47 +00:00
2006-08-01 15:57:43 +00:00
xp_assert (awk->parse.depth.loop == 0);
2006-08-04 17:36:40 +00:00
if ((awk->option & XP_AWK_EXPLICIT) && MATCH(awk,TOKEN_GLOBAL))
2006-03-04 10:08:13 +00:00
{
2006-02-05 16:00:33 +00:00
xp_size_t nglobals;
2006-08-03 15:50:04 +00:00
awk->parse.id.block = PARSE_GLOBAL;
2006-08-01 15:57:43 +00:00
2006-02-05 16:00:33 +00:00
if (__get_token(awk) == -1) return XP_NULL;
nglobals = xp_awk_tab_getsize(&awk->parse.globals);
2006-08-03 09:54:16 +00:00
if (__collect_globals (awk) == XP_NULL)
2006-03-04 10:08:13 +00:00
{
2006-03-07 15:55:14 +00:00
xp_awk_tab_remove (
2006-02-05 16:00:33 +00:00
&awk->parse.globals, nglobals,
xp_awk_tab_getsize(&awk->parse.globals) - nglobals);
return XP_NULL;
}
}
2006-03-04 10:08:13 +00:00
else if (MATCH(awk,TOKEN_FUNCTION))
{
2006-08-03 15:50:04 +00:00
awk->parse.id.block = PARSE_FUNCTION;
2006-08-03 09:54:16 +00:00
if (__parse_function (awk) == XP_NULL) return XP_NULL;
2006-01-22 15:11:17 +00:00
}
2006-03-04 10:08:13 +00:00
else if (MATCH(awk,TOKEN_BEGIN))
{
2006-08-03 15:50:04 +00:00
awk->parse.id.block = PARSE_BEGIN;
if (__get_token(awk) == -1) return XP_NULL;
2006-08-04 17:36:40 +00:00
if ((awk->option & XP_AWK_BLOCKLESS) &&
2006-08-03 15:50:04 +00:00
(MATCH(awk,TOKEN_NEWLINE) || MATCH(awk,TOKEN_EOF)))
{
/* when the blockless pattern is supported
* BEGIN and { should be located on the same line */
PANIC (awk, XP_AWK_EBEGINBLOCK);
}
if (!MATCH(awk,TOKEN_LBRACE)) PANIC (awk, XP_AWK_ELBRACE);
awk->parse.id.block = PARSE_BEGIN_BLOCK;
2006-08-03 09:54:16 +00:00
if (__parse_begin (awk) == XP_NULL) return XP_NULL;
2006-01-22 15:11:17 +00:00
}
2006-04-24 15:34:52 +00:00
else if (MATCH(awk,TOKEN_END))
2006-03-04 10:08:13 +00:00
{
2006-08-03 15:50:04 +00:00
awk->parse.id.block = PARSE_END;
if (__get_token(awk) == -1) return XP_NULL;
2006-08-04 17:36:40 +00:00
if ((awk->option & XP_AWK_BLOCKLESS) &&
2006-08-03 15:50:04 +00:00
(MATCH(awk,TOKEN_NEWLINE) || MATCH(awk,TOKEN_EOF)))
{
/* when the blockless pattern is supported
* END and { should be located on the same line */
PANIC (awk, XP_AWK_EENDBLOCK);
}
if (!MATCH(awk,TOKEN_LBRACE)) PANIC (awk, XP_AWK_ELBRACE);
awk->parse.id.block = PARSE_END_BLOCK;
2006-08-03 09:54:16 +00:00
if (__parse_end (awk) == XP_NULL) return XP_NULL;
2006-01-22 15:11:17 +00:00
}
2006-04-24 15:34:52 +00:00
else if (MATCH(awk,TOKEN_LBRACE))
2006-03-04 10:08:13 +00:00
{
2006-08-03 09:54:16 +00:00
/* patternless block */
2006-08-03 15:50:04 +00:00
awk->parse.id.block = PARSE_ACTION_BLOCK;
2006-08-03 05:05:48 +00:00
if (__parse_pattern_block (
2006-08-03 09:54:16 +00:00
awk, XP_NULL, xp_false) == XP_NULL) return XP_NULL;
2005-11-15 15:59:23 +00:00
}
2006-04-24 15:34:52 +00:00
else
{
/*
expressions
/regular expression/
pattern && pattern
pattern || pattern
!pattern
(pattern)
pattern, pattern
*/
2006-05-07 17:45:08 +00:00
xp_awk_nde_t* ptn;
2006-08-03 15:50:04 +00:00
awk->parse.id.block = PARSE_PATTERN;
2006-08-01 15:57:43 +00:00
2006-05-07 17:45:08 +00:00
ptn = __parse_expression (awk);
if (ptn == XP_NULL) return XP_NULL;
xp_assert (ptn->next == XP_NULL);
if (MATCH(awk,TOKEN_COMMA))
{
2006-08-03 09:54:16 +00:00
if (__get_token (awk) == -1)
2006-05-07 17:45:08 +00:00
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, ptn);
2006-05-07 17:45:08 +00:00
return XP_NULL;
}
ptn->next = __parse_expression (awk);
if (ptn->next == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, ptn);
2006-05-07 17:45:08 +00:00
return XP_NULL;
}
}
2006-04-24 15:34:52 +00:00
2006-08-04 17:36:40 +00:00
if ((awk->option & XP_AWK_BLOCKLESS) &&
2006-08-03 09:54:16 +00:00
(MATCH(awk,TOKEN_NEWLINE) || MATCH(awk,TOKEN_EOF)))
2006-04-24 15:34:52 +00:00
{
2006-08-03 09:54:16 +00:00
/* blockless pattern */
xp_bool_t newline = MATCH(awk,TOKEN_NEWLINE);
2006-08-03 15:50:04 +00:00
awk->parse.id.block = PARSE_ACTION_BLOCK;
2006-08-03 09:54:16 +00:00
if (__parse_pattern_block (
awk, ptn, xp_true) == XP_NULL)
2006-05-07 17:45:08 +00:00
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, ptn);
2006-05-07 17:45:08 +00:00
return XP_NULL;
}
2006-08-03 09:54:16 +00:00
if (newline)
{
if (__get_token (awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, ptn);
2006-08-03 09:54:16 +00:00
return XP_NULL;
}
}
2006-04-24 15:34:52 +00:00
}
else
{
2006-08-03 09:54:16 +00:00
/* parse the action block */
if (!MATCH(awk,TOKEN_LBRACE))
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, ptn);
2006-08-03 09:54:16 +00:00
PANIC (awk, XP_AWK_ELBRACE);
}
2006-08-03 15:50:04 +00:00
awk->parse.id.block = PARSE_ACTION_BLOCK;
2006-08-03 09:54:16 +00:00
if (__parse_pattern_block (
awk, ptn, xp_false) == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, ptn);
2006-08-03 09:54:16 +00:00
return XP_NULL;
}
}
2006-04-24 15:34:52 +00:00
}
2005-11-15 15:59:23 +00:00
2006-02-05 16:00:33 +00:00
return awk;
2005-11-16 16:09:53 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_function (xp_awk_t* awk)
2005-11-16 16:09:53 +00:00
{
2006-01-20 07:33:46 +00:00
xp_char_t* name;
2006-01-29 18:28:14 +00:00
xp_char_t* name_dup;
2006-08-03 05:05:48 +00:00
xp_size_t name_len;
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* body;
2006-06-20 15:27:50 +00:00
xp_awk_afn_t* afn;
2006-01-31 16:57:45 +00:00
xp_size_t nargs;
2006-04-19 03:42:08 +00:00
xp_awk_pair_t* pair;
int n;
2006-01-20 07:33:46 +00:00
2006-01-31 16:57:45 +00:00
/* eat up the keyword 'function' and get the next token */
2006-08-03 15:50:04 +00:00
xp_assert (MATCH(awk,TOKEN_FUNCTION));
2006-01-20 07:33:46 +00:00
if (__get_token(awk) == -1) return XP_NULL;
2006-01-22 15:11:17 +00:00
2006-01-31 16:57:45 +00:00
/* match a function name */
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_IDENT))
{
2006-01-31 16:57:45 +00:00
/* cannot find a valid identifier for a function name */
PANIC (awk, XP_AWK_EIDENT);
}
2006-01-20 07:33:46 +00:00
2006-08-31 16:00:20 +00:00
name = XP_AWK_STR_BUF(&awk->token.name);
name_len = XP_AWK_STR_LEN(&awk->token.name);
2006-08-03 05:05:48 +00:00
if (xp_awk_map_get(&awk->tree.afns, name, name_len) != XP_NULL)
2006-03-04 10:08:13 +00:00
{
2006-01-31 16:57:45 +00:00
/* the function is defined previously */
PANIC (awk, XP_AWK_EDUPFUNC);
2006-01-29 18:28:14 +00:00
}
2006-08-04 17:36:40 +00:00
if (awk->option & XP_AWK_UNIQUE)
2006-03-04 10:08:13 +00:00
{
2006-02-04 19:31:51 +00:00
/* check if it coincides to be a global variable name */
2006-08-03 06:06:27 +00:00
if (xp_awk_tab_find (
&awk->parse.globals, 0, name, name_len) != (xp_size_t)-1)
2006-03-04 10:08:13 +00:00
{
2006-01-31 16:57:45 +00:00
PANIC (awk, XP_AWK_EDUPNAME);
}
}
2006-01-29 18:28:14 +00:00
2006-01-31 16:57:45 +00:00
/* clone the function name before it is overwritten */
2006-09-01 03:44:51 +00:00
name_dup = xp_awk_strxdup (awk, name, name_len);
2006-01-31 16:57:45 +00:00
if (name_dup == XP_NULL) PANIC (awk, XP_AWK_ENOMEM);
2006-01-20 07:33:46 +00:00
2006-01-31 16:57:45 +00:00
/* get the next token */
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-01-20 07:33:46 +00:00
return XP_NULL;
}
2006-01-31 16:57:45 +00:00
/* match a left parenthesis */
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_LPAREN))
{
2006-01-31 16:57:45 +00:00
/* a function name is not followed by a left parenthesis */
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-01-20 07:33:46 +00:00
PANIC (awk, XP_AWK_ELPAREN);
}
2006-01-31 16:57:45 +00:00
/* get the next token */
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-01-20 07:33:46 +00:00
return XP_NULL;
}
2006-01-31 16:57:45 +00:00
/* make sure that parameter table is empty */
xp_assert (xp_awk_tab_getsize(&awk->parse.params) == 0);
/* read parameter list */
2006-03-04 10:08:13 +00:00
if (MATCH(awk,TOKEN_RPAREN))
{
2006-01-31 16:57:45 +00:00
/* no function parameter found. get the next token */
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-01-20 07:33:46 +00:00
return XP_NULL;
}
}
2006-03-04 10:08:13 +00:00
else
{
while (1)
{
2006-02-04 19:31:51 +00:00
xp_char_t* param;
2006-08-03 05:05:48 +00:00
xp_size_t param_len;
2006-02-04 19:31:51 +00:00
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_IDENT))
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-01-31 16:57:45 +00:00
xp_awk_tab_clear (&awk->parse.params);
2006-01-20 07:33:46 +00:00
PANIC (awk, XP_AWK_EIDENT);
}
2006-08-31 16:00:20 +00:00
param = XP_AWK_STR_BUF(&awk->token.name);
param_len = XP_AWK_STR_LEN(&awk->token.name);
2006-02-04 19:31:51 +00:00
2006-08-04 17:36:40 +00:00
if (awk->option & XP_AWK_UNIQUE)
2006-03-04 10:08:13 +00:00
{
2006-02-04 19:31:51 +00:00
/* check if a parameter conflicts with a function */
2006-09-01 06:23:58 +00:00
if (xp_awk_strxncmp (name_dup, name_len, param, param_len) == 0 ||
2006-08-03 06:06:27 +00:00
xp_awk_map_get (&awk->tree.afns, param, param_len) != XP_NULL)
2006-03-04 10:08:13 +00:00
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-02-04 19:31:51 +00:00
xp_awk_tab_clear (&awk->parse.params);
PANIC (awk, XP_AWK_EDUPNAME);
}
/* NOTE: the following is not a conflict
* global x;
* function f (x) { print x; }
* x in print x is a parameter
*/
}
2006-01-31 16:57:45 +00:00
2006-02-04 19:31:51 +00:00
/* check if a parameter conflicts with other parameters */
2006-08-03 09:54:16 +00:00
if (xp_awk_tab_find (
&awk->parse.params,
0, param, param_len) != (xp_size_t)-1)
2006-03-04 10:08:13 +00:00
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-01-31 16:57:45 +00:00
xp_awk_tab_clear (&awk->parse.params);
PANIC (awk, XP_AWK_EDUPPARAM);
}
2006-02-04 19:31:51 +00:00
/* push the parameter to the parameter list */
2006-08-06 15:03:42 +00:00
if (xp_awk_tab_getsize (
&awk->parse.params) >= XP_AWK_MAX_PARAMS)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-08-06 15:03:42 +00:00
xp_awk_tab_clear (&awk->parse.params);
PANIC (awk, XP_AWK_ETOOMANYPARAMS);
}
2006-08-03 09:54:16 +00:00
if (xp_awk_tab_add (
&awk->parse.params,
param, param_len) == (xp_size_t)-1)
2006-03-04 10:08:13 +00:00
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-01-31 16:57:45 +00:00
xp_awk_tab_clear (&awk->parse.params);
PANIC (awk, XP_AWK_ENOMEM);
}
2006-01-29 18:28:14 +00:00
2006-08-03 06:06:27 +00:00
if (__get_token (awk) == -1)
2006-03-04 10:08:13 +00:00
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-01-31 16:57:45 +00:00
xp_awk_tab_clear (&awk->parse.params);
2006-01-20 07:33:46 +00:00
return XP_NULL;
}
if (MATCH(awk,TOKEN_RPAREN)) break;
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_COMMA))
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-01-31 16:57:45 +00:00
xp_awk_tab_clear (&awk->parse.params);
2006-01-20 07:33:46 +00:00
PANIC (awk, XP_AWK_ECOMMA);
}
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-01-31 16:57:45 +00:00
xp_awk_tab_clear (&awk->parse.params);
2006-01-20 07:33:46 +00:00
return XP_NULL;
}
}
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-01-31 16:57:45 +00:00
xp_awk_tab_clear (&awk->parse.params);
2006-01-20 07:33:46 +00:00
return XP_NULL;
}
}
2006-01-29 18:28:14 +00:00
/* check if the function body starts with a left brace */
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_LBRACE))
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-01-31 16:57:45 +00:00
xp_awk_tab_clear (&awk->parse.params);
2006-01-20 07:33:46 +00:00
PANIC (awk, XP_AWK_ELBRACE);
}
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-01-31 16:57:45 +00:00
xp_awk_tab_clear (&awk->parse.params);
2006-01-20 07:33:46 +00:00
return XP_NULL;
}
2006-01-29 18:28:14 +00:00
/* actual function body */
2006-02-04 19:31:51 +00:00
body = __parse_block (awk, xp_true);
2006-03-04 10:08:13 +00:00
if (body == XP_NULL)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-01-31 16:57:45 +00:00
xp_awk_tab_clear (&awk->parse.params);
2006-01-20 07:33:46 +00:00
return XP_NULL;
}
2006-07-01 16:07:06 +00:00
/* TODO: study furthur if the parameter names should be saved
* for some reasons */
2006-04-19 03:42:08 +00:00
nargs = xp_awk_tab_getsize (&awk->parse.params);
2006-01-31 16:57:45 +00:00
/* parameter names are not required anymore. clear them */
xp_awk_tab_clear (&awk->parse.params);
2006-08-31 14:52:12 +00:00
afn = (xp_awk_afn_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_afn_t));
2006-06-20 15:27:50 +00:00
if (afn == XP_NULL)
2006-03-04 10:08:13 +00:00
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, body);
2006-01-22 15:11:17 +00:00
return XP_NULL;
}
2006-06-20 15:27:50 +00:00
afn->name = XP_NULL; /* function name set below */
2006-08-06 08:16:03 +00:00
afn->name_len = 0;
2006-06-20 15:27:50 +00:00
afn->nargs = nargs;
afn->body = body;
2006-01-29 18:28:14 +00:00
2006-08-03 05:05:48 +00:00
n = xp_awk_map_putx (&awk->tree.afns, name_dup, name_len, afn, &pair);
2006-04-19 03:42:08 +00:00
if (n < 0)
2006-03-04 10:08:13 +00:00
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, body);
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, afn);
2006-01-29 18:28:14 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
2006-01-22 15:11:17 +00:00
2006-04-19 03:42:08 +00:00
/* duplicate functions should have been detected previously */
xp_assert (n != 0);
2006-06-20 15:27:50 +00:00
afn->name = pair->key; /* do some trick to save a string. */
2006-08-06 08:16:03 +00:00
afn->name_len = pair->key_len;
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-04-19 03:42:08 +00:00
2006-01-20 07:33:46 +00:00
return body;
2005-11-14 15:23:54 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_begin (xp_awk_t* awk)
2005-11-15 15:59:23 +00:00
{
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* nde;
2006-01-09 12:51:47 +00:00
2006-08-03 15:50:04 +00:00
xp_assert (MATCH(awk,TOKEN_LBRACE));
2006-01-09 12:51:47 +00:00
2006-08-03 15:50:04 +00:00
if (__get_token(awk) == -1) return XP_NULL;
nde = __parse_block(awk, xp_true);
2006-03-03 11:45:45 +00:00
if (nde == XP_NULL) return XP_NULL;
2006-01-22 15:11:17 +00:00
2006-03-03 11:45:45 +00:00
awk->tree.begin = nde;
return nde;
2006-01-22 15:11:17 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_end (xp_awk_t* awk)
2006-01-22 15:11:17 +00:00
{
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* nde;
2006-01-22 15:11:17 +00:00
2006-08-03 15:50:04 +00:00
xp_assert (MATCH(awk,TOKEN_LBRACE));
2005-11-15 15:59:23 +00:00
2006-08-03 15:50:04 +00:00
if (__get_token(awk) == -1) return XP_NULL;
nde = __parse_block(awk, xp_true);
2006-03-03 11:45:45 +00:00
if (nde == XP_NULL) return XP_NULL;
2006-01-09 12:51:47 +00:00
2006-03-03 11:45:45 +00:00
awk->tree.end = nde;
return nde;
2006-01-09 12:51:47 +00:00
}
2006-08-03 09:54:16 +00:00
static xp_awk_chain_t* __parse_pattern_block (
xp_awk_t* awk, xp_awk_nde_t* ptn, xp_bool_t blockless)
2006-02-07 15:28:05 +00:00
{
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* nde;
2006-02-07 15:28:05 +00:00
xp_awk_chain_t* chain;
2006-08-03 09:54:16 +00:00
if (blockless) nde = XP_NULL;
else
{
2006-08-03 15:50:04 +00:00
xp_assert (MATCH(awk,TOKEN_LBRACE));
if (__get_token(awk) == -1) return XP_NULL;
nde = __parse_block(awk, xp_true);
2006-08-03 09:54:16 +00:00
if (nde == XP_NULL) return XP_NULL;
}
2006-02-07 15:28:05 +00:00
2006-08-31 14:52:12 +00:00
chain = (xp_awk_chain_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_chain_t));
2006-03-04 10:08:13 +00:00
if (chain == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, nde);
2006-02-07 15:28:05 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
2006-05-07 17:45:08 +00:00
chain->pattern = ptn;
2006-03-03 11:45:45 +00:00
chain->action = nde;
2006-02-07 15:28:05 +00:00
chain->next = XP_NULL;
2006-03-04 10:08:13 +00:00
if (awk->tree.chain == XP_NULL)
{
2006-02-07 15:28:05 +00:00
awk->tree.chain = chain;
awk->tree.chain_tail = chain;
2006-08-13 05:55:02 +00:00
awk->tree.chain_size++;
2006-02-07 15:28:05 +00:00
}
2006-03-04 10:08:13 +00:00
else
{
2006-02-07 15:28:05 +00:00
awk->tree.chain_tail->next = chain;
awk->tree.chain_tail = chain;
2006-08-13 05:55:02 +00:00
awk->tree.chain_size++;
2006-02-07 15:28:05 +00:00
}
2006-08-03 09:54:16 +00:00
return chain;
2006-02-07 15:28:05 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_block (xp_awk_t* awk, xp_bool_t is_top)
2006-01-09 12:51:47 +00:00
{
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* head, * curr, * nde;
2006-03-05 17:07:33 +00:00
xp_awk_nde_blk_t* block;
2006-02-05 06:10:43 +00:00
xp_size_t nlocals, nlocals_max, tmp;
2006-01-25 16:11:43 +00:00
2006-02-04 19:31:51 +00:00
nlocals = xp_awk_tab_getsize(&awk->parse.locals);
2006-02-05 06:10:43 +00:00
nlocals_max = awk->parse.nlocals_max;
2006-02-04 19:31:51 +00:00
/* local variable declarations */
2006-08-04 17:36:40 +00:00
if (awk->option & XP_AWK_EXPLICIT)
2006-03-04 10:08:13 +00:00
{
while (1)
{
2006-02-04 19:31:51 +00:00
if (!MATCH(awk,TOKEN_LOCAL)) break;
2006-01-09 12:51:47 +00:00
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-03-07 15:55:14 +00:00
xp_awk_tab_remove (
2006-02-05 14:21:18 +00:00
&awk->parse.locals, nlocals,
2006-02-04 19:31:51 +00:00
xp_awk_tab_getsize(&awk->parse.locals) - nlocals);
return XP_NULL;
2006-01-25 16:11:43 +00:00
}
2006-03-04 10:08:13 +00:00
if (__collect_locals(awk, nlocals) == XP_NULL)
{
2006-03-07 15:55:14 +00:00
xp_awk_tab_remove (
2006-02-05 14:21:18 +00:00
&awk->parse.locals, nlocals,
2006-02-04 19:31:51 +00:00
xp_awk_tab_getsize(&awk->parse.locals) - nlocals);
return XP_NULL;
}
2006-01-25 16:11:43 +00:00
}
}
/* block body */
2006-01-14 14:09:52 +00:00
head = XP_NULL; curr = XP_NULL;
2006-01-09 12:51:47 +00:00
2006-03-04 10:08:13 +00:00
while (1)
{
if (MATCH(awk,TOKEN_EOF))
{
2006-03-07 15:55:14 +00:00
xp_awk_tab_remove (
2006-02-05 14:21:18 +00:00
&awk->parse.locals, nlocals,
2006-02-04 19:31:51 +00:00
xp_awk_tab_getsize(&awk->parse.locals) - nlocals);
2006-09-01 03:44:51 +00:00
if (head != XP_NULL) xp_awk_clrpt (awk, head);
2006-01-09 16:03:56 +00:00
PANIC (awk, XP_AWK_EENDSRC);
}
2006-03-04 10:08:13 +00:00
if (MATCH(awk,TOKEN_RBRACE))
{
if (__get_token(awk) == -1)
{
2006-03-07 15:55:14 +00:00
xp_awk_tab_remove (
2006-02-05 14:21:18 +00:00
&awk->parse.locals, nlocals,
2006-02-04 19:31:51 +00:00
xp_awk_tab_getsize(&awk->parse.locals) - nlocals);
2006-09-01 03:44:51 +00:00
if (head != XP_NULL) xp_awk_clrpt (awk, head);
2006-01-14 14:09:52 +00:00
return XP_NULL;
}
2006-01-09 12:51:47 +00:00
break;
}
2006-03-03 11:45:45 +00:00
nde = __parse_statement (awk);
2006-03-04 10:08:13 +00:00
if (nde == XP_NULL)
{
2006-03-07 15:55:14 +00:00
xp_awk_tab_remove (
2006-02-05 14:21:18 +00:00
&awk->parse.locals, nlocals,
2006-02-04 19:31:51 +00:00
xp_awk_tab_getsize(&awk->parse.locals) - nlocals);
2006-09-01 03:44:51 +00:00
if (head != XP_NULL) xp_awk_clrpt (awk, head);
2006-01-14 14:09:52 +00:00
return XP_NULL;
}
2006-02-04 19:31:51 +00:00
/* remove unnecessary statements */
2006-03-03 11:45:45 +00:00
if (nde->type == XP_AWK_NDE_NULL ||
2006-03-05 17:07:33 +00:00
(nde->type == XP_AWK_NDE_BLK &&
((xp_awk_nde_blk_t*)nde)->body == XP_NULL)) continue;
2006-02-04 19:31:51 +00:00
2006-03-03 11:45:45 +00:00
if (curr == XP_NULL) head = nde;
else curr->next = nde;
curr = nde;
2006-01-14 14:09:52 +00:00
}
2006-01-10 13:57:54 +00:00
2006-08-31 14:52:12 +00:00
block = (xp_awk_nde_blk_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_nde_blk_t));
2006-03-04 10:08:13 +00:00
if (block == XP_NULL)
{
2006-03-07 15:55:14 +00:00
xp_awk_tab_remove (
2006-02-05 14:21:18 +00:00
&awk->parse.locals, nlocals,
2006-02-04 19:31:51 +00:00
xp_awk_tab_getsize(&awk->parse.locals) - nlocals);
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, head);
2006-01-14 14:09:52 +00:00
PANIC (awk, XP_AWK_ENOMEM);
2006-01-09 12:51:47 +00:00
}
2006-02-04 19:31:51 +00:00
tmp = xp_awk_tab_getsize(&awk->parse.locals);
2006-02-05 06:10:43 +00:00
if (tmp > awk->parse.nlocals_max) awk->parse.nlocals_max = tmp;
2006-03-07 15:55:14 +00:00
xp_awk_tab_remove (
2006-02-05 14:21:18 +00:00
&awk->parse.locals, nlocals, tmp - nlocals);
2006-02-04 19:31:51 +00:00
2006-04-10 14:53:48 +00:00
/* adjust the number of locals for a block without any statements */
/* if (head == XP_NULL) tmp = 0; */
2006-02-04 19:31:51 +00:00
2006-03-05 17:07:33 +00:00
block->type = XP_AWK_NDE_BLK;
2006-01-14 14:09:52 +00:00
block->next = XP_NULL;
block->body = head;
2006-04-05 15:56:20 +00:00
/* TODO: not only local variables but also nested blocks,
2006-02-05 16:12:50 +00:00
unless it is part of other constructs such as if, can be promoted
and merged to top-level block */
2006-02-05 06:10:43 +00:00
/* migrate all block-local variables to a top-level block */
2006-03-04 10:08:13 +00:00
if (is_top)
{
2006-02-04 19:31:51 +00:00
block->nlocals = awk->parse.nlocals_max - nlocals;
2006-02-05 06:10:43 +00:00
awk->parse.nlocals_max = nlocals_max;
2006-02-04 19:31:51 +00:00
}
2006-03-04 10:08:13 +00:00
else
{
2006-02-05 06:10:43 +00:00
/*block->nlocals = tmp - nlocals;*/
2006-02-04 19:31:51 +00:00
block->nlocals = 0;
}
2006-01-25 16:11:43 +00:00
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)block;
2006-01-09 12:51:47 +00:00
}
2006-07-10 14:28:46 +00:00
static xp_awk_t* __add_builtin_globals (xp_awk_t* awk)
{
struct __bvent* p = __bvtab;
2006-08-04 16:31:22 +00:00
awk->tree.nbglobals = 0;
2006-07-10 14:28:46 +00:00
while (p->name != XP_NULL)
{
2006-08-03 05:05:48 +00:00
if (__add_global (awk,
p->name, p->name_len) == XP_NULL) return XP_NULL;
2006-08-04 16:31:22 +00:00
awk->tree.nbglobals++;
2006-07-10 14:28:46 +00:00
p++;
}
return awk;
}
2006-08-03 05:05:48 +00:00
static xp_awk_t* __add_global (
xp_awk_t* awk, const xp_char_t* name, xp_size_t len)
2006-07-10 14:28:46 +00:00
{
2006-08-04 17:36:40 +00:00
if (awk->option & XP_AWK_UNIQUE)
2006-07-10 14:28:46 +00:00
{
/* check if it conflict with a function name */
2006-08-03 05:05:48 +00:00
if (xp_awk_map_get(&awk->tree.afns, name, len) != XP_NULL)
2006-07-10 14:28:46 +00:00
{
PANIC (awk, XP_AWK_EDUPNAME);
}
}
/* check if it conflicts with other global variable names */
2006-08-03 06:06:27 +00:00
if (xp_awk_tab_find (&awk->parse.globals, 0, name, len) != (xp_size_t)-1)
2006-07-10 14:28:46 +00:00
{
PANIC (awk, XP_AWK_EDUPVAR);
}
2006-08-06 15:03:42 +00:00
if (xp_awk_tab_getsize(&awk->parse.globals) >= XP_AWK_MAX_GLOBALS)
{
PANIC (awk, XP_AWK_ETOOMANYGLOBALS);
}
2006-08-03 06:06:27 +00:00
if (xp_awk_tab_add (&awk->parse.globals, name, len) == (xp_size_t)-1)
2006-07-10 14:28:46 +00:00
{
PANIC (awk, XP_AWK_ENOMEM);
}
return awk;
}
2006-02-05 16:00:33 +00:00
static xp_awk_t* __collect_globals (xp_awk_t* awk)
{
2006-03-04 10:08:13 +00:00
while (1)
{
if (!MATCH(awk,TOKEN_IDENT))
{
2006-02-05 16:00:33 +00:00
PANIC (awk, XP_AWK_EIDENT);
}
2006-08-03 05:05:48 +00:00
if (__add_global (awk,
2006-08-31 16:00:20 +00:00
XP_AWK_STR_BUF(&awk->token.name),
XP_AWK_STR_LEN(&awk->token.name)) == XP_NULL) return XP_NULL;
2006-02-05 16:00:33 +00:00
if (__get_token(awk) == -1) return XP_NULL;
if (MATCH(awk,TOKEN_SEMICOLON)) break;
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_COMMA))
{
2006-02-05 16:00:33 +00:00
PANIC (awk, XP_AWK_ECOMMA);
}
if (__get_token(awk) == -1) return XP_NULL;
}
/* skip a semicolon */
if (__get_token(awk) == -1) return XP_NULL;
return awk;
}
2006-02-04 19:31:51 +00:00
static xp_awk_t* __collect_locals (xp_awk_t* awk, xp_size_t nlocals)
{
xp_char_t* local;
2006-08-03 05:05:48 +00:00
xp_size_t local_len;
2006-02-04 19:31:51 +00:00
2006-03-04 10:08:13 +00:00
while (1)
{
if (!MATCH(awk,TOKEN_IDENT))
{
2006-02-04 19:31:51 +00:00
PANIC (awk, XP_AWK_EIDENT);
}
2006-08-31 16:00:20 +00:00
local = XP_AWK_STR_BUF(&awk->token.name);
local_len = XP_AWK_STR_LEN(&awk->token.name);
2006-02-04 19:31:51 +00:00
/* NOTE: it is not checked againt globals names */
2006-08-04 17:36:40 +00:00
if (awk->option & XP_AWK_UNIQUE)
2006-03-04 10:08:13 +00:00
{
2006-02-04 19:31:51 +00:00
/* check if it conflict with a function name */
2006-08-03 05:05:48 +00:00
if (xp_awk_map_get (
&awk->tree.afns, local, local_len) != XP_NULL)
2006-03-04 10:08:13 +00:00
{
2006-02-04 19:31:51 +00:00
PANIC (awk, XP_AWK_EDUPNAME);
}
}
/* check if it conflicts with a paremeter name */
2006-08-06 15:03:42 +00:00
if (xp_awk_tab_find (&awk->parse.params,
0, local, local_len) != (xp_size_t)-1)
2006-03-04 10:08:13 +00:00
{
2006-02-04 19:31:51 +00:00
PANIC (awk, XP_AWK_EDUPNAME);
}
/* check if it conflicts with other local variable names */
2006-08-03 06:06:27 +00:00
if (xp_awk_tab_find (&awk->parse.locals,
2006-08-04 17:36:40 +00:00
((awk->option & XP_AWK_SHADING)? nlocals: 0),
2006-08-03 06:06:27 +00:00
local, local_len) != (xp_size_t)-1)
2006-04-05 15:56:20 +00:00
{
2006-02-04 19:31:51 +00:00
PANIC (awk, XP_AWK_EDUPVAR);
}
2006-08-06 15:03:42 +00:00
if (xp_awk_tab_getsize(&awk->parse.locals) >= XP_AWK_MAX_LOCALS)
{
PANIC (awk, XP_AWK_ETOOMANYLOCALS);
}
if (xp_awk_tab_add (
&awk->parse.locals, local, local_len) == (xp_size_t)-1)
2006-03-04 10:08:13 +00:00
{
2006-02-04 19:31:51 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
if (__get_token(awk) == -1) return XP_NULL;
if (MATCH(awk,TOKEN_SEMICOLON)) break;
2006-08-06 15:03:42 +00:00
if (!MATCH(awk,TOKEN_COMMA)) PANIC (awk, XP_AWK_ECOMMA);
2006-02-04 19:31:51 +00:00
if (__get_token(awk) == -1) return XP_NULL;
}
/* skip a semicolon */
if (__get_token(awk) == -1) return XP_NULL;
return awk;
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_statement (xp_awk_t* awk)
2006-01-10 13:57:54 +00:00
{
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* nde;
2006-01-10 13:57:54 +00:00
2006-03-04 10:08:13 +00:00
if (MATCH(awk,TOKEN_SEMICOLON))
{
2006-01-18 16:12:59 +00:00
/* null statement */
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_nde_t));
2006-03-03 11:45:45 +00:00
if (nde == XP_NULL) PANIC (awk, XP_AWK_ENOMEM);
2006-01-18 16:12:59 +00:00
2006-03-03 11:45:45 +00:00
nde->type = XP_AWK_NDE_NULL;
nde->next = XP_NULL;
2006-01-18 16:12:59 +00:00
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, nde);
2006-01-18 16:12:59 +00:00
return XP_NULL;
}
}
2006-03-04 10:08:13 +00:00
else if (MATCH(awk,TOKEN_LBRACE))
{
2006-01-14 16:09:58 +00:00
if (__get_token(awk) == -1) return XP_NULL;
2006-03-03 11:45:45 +00:00
nde = __parse_block (awk, xp_false);
2006-01-14 16:09:58 +00:00
}
2006-03-03 11:45:45 +00:00
else nde = __parse_statement_nb (awk);
2006-01-14 16:09:58 +00:00
2006-03-03 11:45:45 +00:00
return nde;
2006-01-14 16:09:58 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_statement_nb (xp_awk_t* awk)
2006-01-14 16:09:58 +00:00
{
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* nde;
2006-01-14 16:09:58 +00:00
2006-01-15 06:11:22 +00:00
/*
* keywords that don't require any terminating semicolon
*/
2006-03-04 10:08:13 +00:00
if (MATCH(awk,TOKEN_IF))
{
2006-01-14 14:09:52 +00:00
if (__get_token(awk) == -1) return XP_NULL;
2006-01-18 16:12:59 +00:00
return __parse_if (awk);
2006-01-10 13:57:54 +00:00
}
2006-03-04 10:08:13 +00:00
else if (MATCH(awk,TOKEN_WHILE))
{
2006-01-14 14:09:52 +00:00
if (__get_token(awk) == -1) return XP_NULL;
2006-08-01 15:57:43 +00:00
awk->parse.depth.loop++;
nde = __parse_while (awk);
awk->parse.depth.loop--;
return nde;
2006-01-10 13:57:54 +00:00
}
2006-03-04 10:08:13 +00:00
else if (MATCH(awk,TOKEN_FOR))
{
2006-01-14 14:09:52 +00:00
if (__get_token(awk) == -1) return XP_NULL;
2006-08-01 15:57:43 +00:00
awk->parse.depth.loop++;
nde = __parse_for (awk);
awk->parse.depth.loop--;
return nde;
2006-01-10 13:57:54 +00:00
}
2006-01-15 06:11:22 +00:00
/*
* keywords that require a terminating semicolon
*/
2006-03-04 10:08:13 +00:00
if (MATCH(awk,TOKEN_DO))
{
2006-01-19 10:56:35 +00:00
if (__get_token(awk) == -1) return XP_NULL;
2006-08-01 15:57:43 +00:00
awk->parse.depth.loop++;
2006-03-03 11:45:45 +00:00
nde = __parse_dowhile (awk);
2006-08-01 15:57:43 +00:00
awk->parse.depth.loop--;
return nde;
2006-01-19 10:56:35 +00:00
}
2006-03-04 10:08:13 +00:00
else if (MATCH(awk,TOKEN_BREAK))
{
2006-01-14 14:09:52 +00:00
if (__get_token(awk) == -1) return XP_NULL;
2006-07-01 16:07:06 +00:00
nde = __parse_break (awk);
2006-01-10 13:57:54 +00:00
}
2006-03-04 10:08:13 +00:00
else if (MATCH(awk,TOKEN_CONTINUE))
{
2006-01-14 14:09:52 +00:00
if (__get_token(awk) == -1) return XP_NULL;
2006-07-01 16:07:06 +00:00
nde = __parse_continue (awk);
2006-01-10 13:57:54 +00:00
}
2006-03-04 10:08:13 +00:00
else if (MATCH(awk,TOKEN_RETURN))
{
2006-01-14 14:09:52 +00:00
if (__get_token(awk) == -1) return XP_NULL;
2006-07-01 16:07:06 +00:00
nde = __parse_return (awk);
2006-01-10 13:57:54 +00:00
}
2006-03-04 10:08:13 +00:00
else if (MATCH(awk,TOKEN_EXIT))
{
2006-01-14 14:09:52 +00:00
if (__get_token(awk) == -1) return XP_NULL;
2006-07-01 16:07:06 +00:00
nde = __parse_exit (awk);
2006-01-10 13:57:54 +00:00
}
2006-07-01 16:07:06 +00:00
else if (MATCH(awk,TOKEN_NEXT))
2006-03-04 10:08:13 +00:00
{
2006-01-14 14:09:52 +00:00
if (__get_token(awk) == -1) return XP_NULL;
2006-07-01 16:07:06 +00:00
nde = __parse_next (awk);
2006-01-10 13:57:54 +00:00
}
2006-07-01 16:07:06 +00:00
else if (MATCH(awk,TOKEN_NEXTFILE))
2006-03-04 10:08:13 +00:00
{
2006-01-14 14:09:52 +00:00
if (__get_token(awk) == -1) return XP_NULL;
2006-07-01 16:07:06 +00:00
nde = __parse_nextfile (awk);
2006-01-10 13:57:54 +00:00
}
2006-07-01 16:07:06 +00:00
else if (MATCH(awk,TOKEN_DELETE))
2006-03-04 10:08:13 +00:00
{
2006-01-14 14:09:52 +00:00
if (__get_token(awk) == -1) return XP_NULL;
2006-07-01 16:07:06 +00:00
nde = __parse_delete (awk);
2006-01-10 13:57:54 +00:00
}
2006-06-13 08:35:53 +00:00
else if (MATCH(awk,TOKEN_PRINT))
{
if (__get_token(awk) == -1) return XP_NULL;
2006-07-01 16:07:06 +00:00
nde = __parse_print (awk);
2006-06-13 08:35:53 +00:00
}
else if (MATCH(awk,TOKEN_PRINTF))
{
if (__get_token(awk) == -1) return XP_NULL;
2006-07-01 16:07:06 +00:00
nde = __parse_printf (awk);
2006-06-13 08:35:53 +00:00
}
2006-03-04 10:08:13 +00:00
else
{
2006-03-03 11:45:45 +00:00
nde = __parse_expression(awk);
2006-01-10 13:57:54 +00:00
}
2006-03-03 11:45:45 +00:00
if (nde == XP_NULL) return XP_NULL;
2006-01-13 14:16:56 +00:00
2006-01-11 11:52:17 +00:00
/* check if a statement ends with a semicolon */
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_SEMICOLON))
{
2006-09-01 03:44:51 +00:00
if (nde != XP_NULL) xp_awk_clrpt (awk, nde);
2006-01-11 11:52:17 +00:00
PANIC (awk, XP_AWK_ESEMICOLON);
}
/* eat up the semicolon and read in the next token */
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
if (nde != XP_NULL) xp_awk_clrpt (awk, nde);
2006-01-14 14:09:52 +00:00
return XP_NULL;
}
2006-01-11 11:52:17 +00:00
2006-03-03 11:45:45 +00:00
return nde;
2006-01-10 13:57:54 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_expression (xp_awk_t* awk)
2006-01-10 13:57:54 +00:00
{
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* x, * y;
xp_awk_nde_ass_t* nde;
2006-04-14 16:26:00 +00:00
int opcode;
2006-01-20 07:33:46 +00:00
2006-01-25 14:50:57 +00:00
x = __parse_basic_expr (awk);
2006-01-20 07:33:46 +00:00
if (x == XP_NULL) return XP_NULL;
2006-04-14 16:26:00 +00:00
opcode = __assign_to_opcode (awk);
2006-06-29 14:38:01 +00:00
if (opcode == -1)
{
/* no assignment operator found. */
return x;
}
2006-04-14 16:26:00 +00:00
2006-01-20 07:33:46 +00:00
xp_assert (x->next == XP_NULL);
2006-06-27 14:32:03 +00:00
if (!__is_var(x) && x->type != XP_AWK_NDE_POS)
2006-03-04 10:08:13 +00:00
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, x);
2006-03-04 15:54:37 +00:00
PANIC (awk, XP_AWK_EASSIGNMENT);
2006-01-20 07:33:46 +00:00
}
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, x);
2006-01-20 07:33:46 +00:00
return XP_NULL;
}
2006-01-25 14:50:57 +00:00
y = __parse_basic_expr (awk);
2006-03-04 10:08:13 +00:00
if (y == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, x);
2006-01-20 07:33:46 +00:00
return XP_NULL;
}
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_ass_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_nde_ass_t));
2006-03-04 10:08:13 +00:00
if (nde == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, x);
xp_awk_clrpt (awk, y);
2006-01-20 07:33:46 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
2006-03-03 11:45:45 +00:00
nde->type = XP_AWK_NDE_ASS;
nde->next = XP_NULL;
2006-04-14 16:26:00 +00:00
nde->opcode = opcode;
2006-03-03 11:45:45 +00:00
nde->left = x;
nde->right = y;
2006-01-20 07:33:46 +00:00
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)nde;
2006-01-11 11:52:17 +00:00
}
2006-04-10 15:52:07 +00:00
static xp_awk_nde_t* __parse_basic_expr (xp_awk_t* awk)
{
xp_awk_nde_t* nde, * n1, * n2;
nde = __parse_logical_or (awk);
if (nde == XP_NULL) return XP_NULL;
if (MATCH(awk,TOKEN_QUEST))
{
2006-04-11 09:16:20 +00:00
xp_awk_nde_cnd_t* tmp;
2006-04-10 15:52:07 +00:00
if (__get_token(awk) == -1) return XP_NULL;
n1 = __parse_basic_expr (awk);
if (n1 == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, nde);
2006-04-11 09:16:20 +00:00
return XP_NULL;
2006-04-10 15:52:07 +00:00
}
if (!MATCH(awk,TOKEN_COLON)) PANIC (awk, XP_AWK_ECOLON);
if (__get_token(awk) == -1) return XP_NULL;
n2 = __parse_basic_expr (awk);
if (n2 == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, nde);
xp_awk_clrpt (awk, n1);
2006-04-11 09:16:20 +00:00
return XP_NULL;
}
2006-08-31 14:52:12 +00:00
tmp = (xp_awk_nde_cnd_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_cnd_t));
2006-04-11 09:16:20 +00:00
if (tmp == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, nde);
xp_awk_clrpt (awk, n1);
xp_awk_clrpt (awk, n2);
2006-04-11 09:16:20 +00:00
return XP_NULL;
2006-04-10 15:52:07 +00:00
}
2006-04-11 09:16:20 +00:00
tmp->type = XP_AWK_NDE_CND;
tmp->next = XP_NULL;
tmp->test = nde;
tmp->left = n1;
tmp->right = n2;
nde = (xp_awk_nde_t*)tmp;
2006-04-10 15:52:07 +00:00
}
return nde;
}
2006-03-30 16:24:10 +00:00
static xp_awk_nde_t* __parse_binary_expr (
xp_awk_t* awk, const __binmap_t* binmap,
xp_awk_nde_t*(*next_level_func)(xp_awk_t*))
2006-03-29 16:39:04 +00:00
{
xp_awk_nde_exp_t* nde;
xp_awk_nde_t* left, * right;
int opcode;
2006-03-30 16:24:10 +00:00
left = next_level_func (awk);
2006-03-29 16:39:04 +00:00
if (left == XP_NULL) return XP_NULL;
while (1)
{
2006-03-30 16:24:10 +00:00
const __binmap_t* p = binmap;
xp_bool_t matched = xp_false;
while (p->token != TOKEN_EOF)
{
if (MATCH(awk,p->token))
{
opcode = p->binop;
matched = xp_true;
break;
}
p++;
}
if (!matched) break;
2006-03-29 16:39:04 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, left);
2006-03-29 16:39:04 +00:00
return XP_NULL;
}
2006-03-30 16:24:10 +00:00
right = next_level_func (awk);
2006-03-29 16:39:04 +00:00
if (right == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, left);
2006-03-29 16:39:04 +00:00
return XP_NULL;
}
2006-03-31 16:35:37 +00:00
/* TODO: enhance constant folding. do it in a better way */
/* TODO: differentiate different types of numbers ... */
if (left->type == XP_AWK_NDE_INT &&
right->type == XP_AWK_NDE_INT)
{
xp_long_t l, r;
2006-03-29 16:39:04 +00:00
2006-03-31 16:35:37 +00:00
l = ((xp_awk_nde_int_t*)left)->val;
r = ((xp_awk_nde_int_t*)right)->val;
/* TODO: more operators */
if (opcode == XP_AWK_BINOP_PLUS) l += r;
else if (opcode == XP_AWK_BINOP_MINUS) l -= r;
else if (opcode == XP_AWK_BINOP_MUL) l *= r;
2006-04-05 15:56:20 +00:00
else if (opcode == XP_AWK_BINOP_DIV && r != 0) l /= r;
else if (opcode == XP_AWK_BINOP_MOD && r != 0) l %= r;
2006-03-31 16:35:37 +00:00
else goto skip_constant_folding;
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, right);
2006-03-31 16:35:37 +00:00
((xp_awk_nde_int_t*)left)->val = l;
continue;
}
else if (left->type == XP_AWK_NDE_REAL &&
right->type == XP_AWK_NDE_REAL)
{
2006-04-05 15:56:20 +00:00
xp_real_t l, r;
l = ((xp_awk_nde_real_t*)left)->val;
r = ((xp_awk_nde_real_t*)right)->val;
/* TODO: more operators */
if (opcode == XP_AWK_BINOP_PLUS) l += r;
else if (opcode == XP_AWK_BINOP_MINUS) l -= r;
else if (opcode == XP_AWK_BINOP_MUL) l *= r;
else if (opcode == XP_AWK_BINOP_DIV) l /= r;
else goto skip_constant_folding;
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, right);
2006-04-05 15:56:20 +00:00
((xp_awk_nde_real_t*)left)->val = l;
continue;
2006-03-31 16:35:37 +00:00
}
2006-04-14 10:56:42 +00:00
/* TODO: enhance constant folding more... */
2006-03-31 16:35:37 +00:00
skip_constant_folding:
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_exp_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_exp_t));
2006-03-29 16:39:04 +00:00
if (nde == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, right);
xp_awk_clrpt (awk, left);
2006-03-29 16:39:04 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
nde->type = XP_AWK_NDE_EXP_BIN;
nde->next = XP_NULL;
nde->opcode = opcode;
nde->left = left;
nde->right = right;
left = (xp_awk_nde_t*)nde;
}
return left;
}
2006-03-30 16:24:10 +00:00
static xp_awk_nde_t* __parse_logical_or (xp_awk_t* awk)
{
2006-06-18 11:18:49 +00:00
static __binmap_t map[] =
2006-03-29 16:39:04 +00:00
{
2006-03-30 16:24:10 +00:00
{ TOKEN_LOR, XP_AWK_BINOP_LOR },
{ TOKEN_EOF, 0 }
};
2006-03-29 16:39:04 +00:00
2006-03-30 16:31:50 +00:00
return __parse_binary_expr (awk, map, __parse_logical_and);
2006-03-30 16:24:10 +00:00
}
2006-03-29 16:39:04 +00:00
2006-03-30 16:24:10 +00:00
static xp_awk_nde_t* __parse_logical_and (xp_awk_t* awk)
{
2006-06-18 11:18:49 +00:00
static __binmap_t map[] =
2006-03-30 16:24:10 +00:00
{
{ TOKEN_LAND, XP_AWK_BINOP_LAND },
2006-04-12 03:54:12 +00:00
{ TOKEN_EOF, 0 }
};
2006-04-25 15:20:10 +00:00
return __parse_binary_expr (awk, map, __parse_in);
}
static xp_awk_nde_t* __parse_in (xp_awk_t* awk)
{
2006-04-26 15:53:17 +00:00
/*
2006-06-18 11:18:49 +00:00
static __binmap_t map[] =
2006-04-25 15:20:10 +00:00
{
{ TOKEN_IN, XP_AWK_BINOP_IN },
2006-04-26 15:53:17 +00:00
{ TOKEN_EOF, 0 }
2006-04-25 15:20:10 +00:00
};
2006-04-12 03:54:12 +00:00
return __parse_binary_expr (awk, map, __parse_regex_match);
2006-04-26 15:53:17 +00:00
*/
xp_awk_nde_exp_t* nde;
xp_awk_nde_t* left, * right;
left = __parse_regex_match (awk);
if (left == XP_NULL) return XP_NULL;
while (1)
{
if (!MATCH(awk,TOKEN_IN)) break;
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, left);
2006-04-26 15:53:17 +00:00
return XP_NULL;
}
right = __parse_regex_match (awk);
if (right == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, left);
2006-04-26 15:53:17 +00:00
return XP_NULL;
}
2006-04-29 12:41:47 +00:00
if (!__is_plain_var(right))
2006-04-26 15:53:17 +00:00
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, right);
xp_awk_clrpt (awk, left);
2006-04-26 15:53:17 +00:00
PANIC (awk, XP_AWK_ENOTVAR);
}
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_exp_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_exp_t));
2006-04-26 15:53:17 +00:00
if (nde == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, right);
xp_awk_clrpt (awk, left);
2006-04-26 15:53:17 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
nde->type = XP_AWK_NDE_EXP_BIN;
nde->next = XP_NULL;
nde->opcode = XP_AWK_BINOP_IN;
nde->left = left;
nde->right = right;
left = (xp_awk_nde_t*)nde;
}
return left;
2006-04-12 03:54:12 +00:00
}
static xp_awk_nde_t* __parse_regex_match (xp_awk_t* awk)
{
2006-06-18 11:18:49 +00:00
static __binmap_t map[] =
2006-04-12 03:54:12 +00:00
{
{ TOKEN_TILDE, XP_AWK_BINOP_MA },
{ TOKEN_NM, XP_AWK_BINOP_NM },
{ TOKEN_EOF, 0 },
2006-03-30 16:24:10 +00:00
};
2006-03-29 16:39:04 +00:00
2006-03-30 16:31:50 +00:00
return __parse_binary_expr (awk, map, __parse_bitwise_or);
2006-03-29 16:39:04 +00:00
}
static xp_awk_nde_t* __parse_bitwise_or (xp_awk_t* awk)
{
2006-08-04 17:36:40 +00:00
if (awk->option & XP_AWK_EXTIO)
2006-03-29 16:39:04 +00:00
{
2006-06-18 11:18:49 +00:00
return __parse_bitwise_or_with_extio (awk);
}
else
{
static __binmap_t map[] =
{
{ TOKEN_BOR, XP_AWK_BINOP_BOR },
{ TOKEN_EOF, 0 }
};
2006-03-29 16:39:04 +00:00
2006-06-18 11:18:49 +00:00
return __parse_binary_expr (awk, map, __parse_bitwise_xor);
}
}
static xp_awk_nde_t* __parse_bitwise_or_with_extio (xp_awk_t* awk)
{
2006-06-11 15:26:12 +00:00
xp_awk_nde_t* left, * right;
2006-06-07 14:59:52 +00:00
2006-06-11 15:26:12 +00:00
left = __parse_bitwise_xor (awk);
2006-06-07 14:59:52 +00:00
if (left == XP_NULL) return XP_NULL;
while (1)
{
2006-06-18 10:53:06 +00:00
int in_type;
if (MATCH(awk,TOKEN_BOR))
2006-06-28 10:40:24 +00:00
in_type = XP_AWK_IN_PIPE;
2006-06-18 10:53:06 +00:00
else if (MATCH(awk,TOKEN_BORAND))
2006-06-28 10:40:24 +00:00
in_type = XP_AWK_IN_COPROC;
2006-06-18 10:53:06 +00:00
else break;
2006-06-07 14:59:52 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, left);
2006-06-07 14:59:52 +00:00
return XP_NULL;
}
if (MATCH(awk,TOKEN_GETLINE))
{
2006-06-12 15:11:02 +00:00
xp_awk_nde_getline_t* nde;
xp_awk_nde_t* var = XP_NULL;
2006-06-11 15:26:12 +00:00
/* piped getline */
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, left);
2006-06-11 15:26:12 +00:00
return XP_NULL;
}
2006-06-12 15:11:02 +00:00
/* TODO: is this correct? */
2006-06-11 15:26:12 +00:00
if (MATCH(awk,TOKEN_IDENT))
{
/* command | getline var */
2006-06-12 15:11:02 +00:00
var = __parse_primary (awk);
if (var == XP_NULL)
2006-06-11 15:26:12 +00:00
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, left);
2006-06-11 15:26:12 +00:00
return XP_NULL;
}
}
2006-06-12 15:11:02 +00:00
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_getline_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_getline_t));
2006-06-12 15:11:02 +00:00
if (nde == XP_NULL)
2006-06-11 15:26:12 +00:00
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, left);
2006-06-12 15:11:02 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
2006-06-11 15:26:12 +00:00
2006-06-12 15:11:02 +00:00
nde->type = XP_AWK_NDE_GETLINE;
nde->next = XP_NULL;
nde->var = var;
2006-06-18 10:53:06 +00:00
nde->in_type = in_type;
2006-06-13 15:11:39 +00:00
nde->in = left;
2006-06-11 15:26:12 +00:00
2006-06-12 15:11:02 +00:00
left = (xp_awk_nde_t*)nde;
2006-06-07 14:59:52 +00:00
}
else
{
2006-06-12 15:11:02 +00:00
xp_awk_nde_exp_t* nde;
2006-06-28 10:40:24 +00:00
if (in_type == XP_AWK_IN_COPROC)
2006-06-18 10:53:06 +00:00
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, left);
2006-06-18 10:53:06 +00:00
PANIC (awk, XP_AWK_EGETLINE);
}
2006-06-11 15:26:12 +00:00
right = __parse_bitwise_xor (awk);
if (right == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, left);
2006-06-11 15:26:12 +00:00
return XP_NULL;
}
2006-07-01 16:07:06 +00:00
/* TODO: do constant folding */
2006-06-11 15:26:12 +00:00
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_exp_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_exp_t));
2006-06-11 15:26:12 +00:00
if (nde == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, right);
xp_awk_clrpt (awk, left);
2006-06-11 15:26:12 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
nde->type = XP_AWK_NDE_EXP_BIN;
nde->next = XP_NULL;
nde->opcode = XP_AWK_BINOP_BOR;
nde->left = left;
nde->right = right;
left = (xp_awk_nde_t*)nde;
2006-06-07 14:59:52 +00:00
}
}
return left;
2006-03-29 16:39:04 +00:00
}
static xp_awk_nde_t* __parse_bitwise_xor (xp_awk_t* awk)
{
2006-06-18 11:18:49 +00:00
static __binmap_t map[] =
2006-03-30 16:24:10 +00:00
{
{ TOKEN_BXOR, XP_AWK_BINOP_BXOR },
2006-04-12 03:54:12 +00:00
{ TOKEN_EOF, 0 }
2006-03-30 16:24:10 +00:00
};
2006-03-31 12:04:14 +00:00
return __parse_binary_expr (awk, map, __parse_bitwise_and);
}
static xp_awk_nde_t* __parse_bitwise_and (xp_awk_t* awk)
{
2006-06-18 11:18:49 +00:00
static __binmap_t map[] =
2006-03-31 12:04:14 +00:00
{
{ TOKEN_BAND, XP_AWK_BINOP_BAND },
2006-04-12 03:54:12 +00:00
{ TOKEN_EOF, 0 }
2006-03-31 12:04:14 +00:00
};
2006-03-30 16:31:50 +00:00
return __parse_binary_expr (awk, map, __parse_equality);
2006-01-10 13:57:54 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_equality (xp_awk_t* awk)
2006-02-08 16:14:31 +00:00
{
2006-06-18 11:18:49 +00:00
static __binmap_t map[] =
2006-03-04 10:08:13 +00:00
{
2006-03-30 16:38:51 +00:00
{ TOKEN_EQ, XP_AWK_BINOP_EQ },
{ TOKEN_NE, XP_AWK_BINOP_NE },
{ TOKEN_EOF, 0 }
};
2006-02-08 16:14:31 +00:00
2006-03-30 16:38:51 +00:00
return __parse_binary_expr (awk, map, __parse_relational);
2006-02-08 16:14:31 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_relational (xp_awk_t* awk)
2006-02-08 16:14:31 +00:00
{
2006-06-18 11:18:49 +00:00
static __binmap_t map[] =
2006-03-04 10:08:13 +00:00
{
2006-03-31 12:04:14 +00:00
{ TOKEN_GT, XP_AWK_BINOP_GT },
{ TOKEN_GE, XP_AWK_BINOP_GE },
{ TOKEN_LT, XP_AWK_BINOP_LT },
{ TOKEN_LE, XP_AWK_BINOP_LE },
{ TOKEN_EOF, 0 }
};
2006-02-08 16:14:31 +00:00
2006-03-31 12:04:14 +00:00
return __parse_binary_expr (awk, map, __parse_shift);
2006-02-08 16:14:31 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_shift (xp_awk_t* awk)
2006-02-08 16:14:31 +00:00
{
2006-06-18 11:18:49 +00:00
static __binmap_t map[] =
2006-03-04 10:08:13 +00:00
{
2006-03-31 12:04:14 +00:00
{ TOKEN_LSHIFT, XP_AWK_BINOP_LSHIFT },
{ TOKEN_RSHIFT, XP_AWK_BINOP_RSHIFT },
{ TOKEN_EOF, 0 }
};
2006-02-08 16:14:31 +00:00
2006-06-29 15:40:30 +00:00
return __parse_binary_expr (awk, map, __parse_concat);
}
static xp_awk_nde_t* __parse_concat (xp_awk_t* awk)
{
xp_awk_nde_exp_t* nde;
xp_awk_nde_t* left, * right;
left = __parse_additive (awk);
if (left == XP_NULL) return XP_NULL;
/* TODO: write a better code to do this....
2006-07-01 16:07:06 +00:00
* first of all, is the following check sufficient? */
2006-07-07 09:48:23 +00:00
while (MATCH(awk,TOKEN_LPAREN) ||
MATCH(awk,TOKEN_DOLLAR) ||
awk->token.type >= TOKEN_GETLINE)
2006-06-29 15:40:30 +00:00
{
right = __parse_additive (awk);
if (right == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, left);
2006-06-29 15:40:30 +00:00
return XP_NULL;
}
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_exp_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_exp_t));
2006-06-29 15:40:30 +00:00
if (nde == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, left);
xp_awk_clrpt (awk, right);
2006-06-29 15:40:30 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
nde->type = XP_AWK_NDE_EXP_BIN;
nde->next = XP_NULL;
nde->opcode = XP_AWK_BINOP_CONCAT;
nde->left = left;
nde->right = right;
left = (xp_awk_nde_t*)nde;
}
return left;
2006-02-08 16:14:31 +00:00
}
2006-01-12 14:20:17 +00:00
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_additive (xp_awk_t* awk)
2006-01-10 13:57:54 +00:00
{
2006-06-18 11:18:49 +00:00
static __binmap_t map[] =
2006-03-04 10:08:13 +00:00
{
2006-03-31 12:04:14 +00:00
{ TOKEN_PLUS, XP_AWK_BINOP_PLUS },
{ TOKEN_MINUS, XP_AWK_BINOP_MINUS },
{ TOKEN_EOF, 0 }
};
2006-01-10 13:57:54 +00:00
2006-03-31 12:04:14 +00:00
return __parse_binary_expr (awk, map, __parse_multiplicative);
2006-01-10 13:57:54 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_multiplicative (xp_awk_t* awk)
2006-01-10 13:57:54 +00:00
{
2006-06-18 11:18:49 +00:00
static __binmap_t map[] =
2006-03-31 12:04:14 +00:00
{
{ TOKEN_MUL, XP_AWK_BINOP_MUL },
{ TOKEN_DIV, XP_AWK_BINOP_DIV },
{ TOKEN_MOD, XP_AWK_BINOP_MOD },
2006-04-11 15:44:30 +00:00
{ TOKEN_EXP, XP_AWK_BINOP_EXP },
2006-03-31 12:04:14 +00:00
{ TOKEN_EOF, 0 }
};
return __parse_binary_expr (awk, map, __parse_unary);
2006-04-02 12:45:04 +00:00
}
static xp_awk_nde_t* __parse_unary (xp_awk_t* awk)
{
xp_awk_nde_exp_t* nde;
xp_awk_nde_t* left;
2006-01-12 14:20:17 +00:00
int opcode;
2006-01-10 13:57:54 +00:00
2006-04-02 12:45:04 +00:00
opcode = (MATCH(awk,TOKEN_PLUS))? XP_AWK_UNROP_PLUS:
(MATCH(awk,TOKEN_MINUS))? XP_AWK_UNROP_MINUS:
(MATCH(awk,TOKEN_NOT))? XP_AWK_UNROP_NOT:
2006-04-12 03:54:12 +00:00
(MATCH(awk,TOKEN_TILDE))? XP_AWK_UNROP_BNOT: -1;
2006-04-02 12:45:04 +00:00
if (opcode == -1) return __parse_increment (awk);
if (__get_token(awk) == -1) return XP_NULL;
2006-01-25 14:50:57 +00:00
left = __parse_unary (awk);
2006-01-10 13:57:54 +00:00
if (left == XP_NULL) return XP_NULL;
2006-04-02 12:45:04 +00:00
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_exp_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_nde_exp_t));
2006-04-02 12:45:04 +00:00
if (nde == XP_NULL)
2006-03-04 10:08:13 +00:00
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, left);
2006-04-02 12:45:04 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
2006-01-10 13:57:54 +00:00
2006-04-02 12:45:04 +00:00
nde->type = XP_AWK_NDE_EXP_UNR;
nde->next = XP_NULL;
nde->opcode = opcode;
nde->left = left;
nde->right = XP_NULL;
2006-01-14 14:09:52 +00:00
2006-04-02 12:45:04 +00:00
return (xp_awk_nde_t*)nde;
}
2006-01-12 14:20:17 +00:00
2006-04-02 12:45:04 +00:00
static xp_awk_nde_t* __parse_increment (xp_awk_t* awk)
{
xp_awk_nde_exp_t* nde;
xp_awk_nde_t* left;
int type, opcode, opcode1, opcode2;
2006-01-25 04:27:01 +00:00
2006-04-02 12:45:04 +00:00
opcode1 = MATCH(awk,TOKEN_PLUSPLUS)? XP_AWK_INCOP_PLUS:
MATCH(awk,TOKEN_MINUSMINUS)? XP_AWK_INCOP_MINUS: -1;
2006-01-25 04:27:01 +00:00
2006-04-02 12:45:04 +00:00
if (opcode1 != -1)
{
if (__get_token(awk) == -1) return XP_NULL;
}
2006-01-25 04:27:01 +00:00
2006-04-02 12:45:04 +00:00
left = __parse_primary (awk);
if (left == XP_NULL) return XP_NULL;
2006-01-12 14:20:17 +00:00
2006-04-02 12:45:04 +00:00
opcode2 = MATCH(awk,TOKEN_PLUSPLUS)? XP_AWK_INCOP_PLUS:
MATCH(awk,TOKEN_MINUSMINUS)? XP_AWK_INCOP_MINUS: -1;
2006-01-12 14:20:17 +00:00
2006-04-02 12:45:04 +00:00
if (opcode1 != -1 && opcode2 != -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, left);
2006-04-02 12:45:04 +00:00
PANIC (awk, XP_AWK_ELVALUE);
}
else if (opcode1 == -1 && opcode2 == -1)
{
return left;
2006-01-10 13:57:54 +00:00
}
2006-04-02 12:45:04 +00:00
else if (opcode1 != -1)
{
type = XP_AWK_NDE_EXP_INCPRE;
opcode = opcode1;
}
else if (opcode2 != -1)
{
type = XP_AWK_NDE_EXP_INCPST;
opcode = opcode2;
2006-01-10 13:57:54 +00:00
2006-04-02 12:45:04 +00:00
if (__get_token(awk) == -1) return XP_NULL;
}
2006-01-10 13:57:54 +00:00
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_exp_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_nde_exp_t));
2006-04-02 12:45:04 +00:00
if (nde == XP_NULL)
2006-03-31 12:04:14 +00:00
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, left);
2006-04-02 12:45:04 +00:00
PANIC (awk, XP_AWK_ENOMEM);
2006-03-31 12:04:14 +00:00
}
2006-04-02 12:45:04 +00:00
nde->type = type;
nde->next = XP_NULL;
nde->opcode = opcode;
nde->left = left;
nde->right = XP_NULL;
return (xp_awk_nde_t*)nde;
2006-01-10 13:57:54 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_primary (xp_awk_t* awk)
2006-01-10 13:57:54 +00:00
{
2006-04-05 15:56:20 +00:00
if (MATCH(awk,TOKEN_IDENT))
{
2006-06-16 14:31:42 +00:00
return __parse_primary_ident (awk);
2006-01-13 14:16:56 +00:00
}
2006-03-31 12:04:14 +00:00
else if (MATCH(awk,TOKEN_INT))
2006-03-04 10:08:13 +00:00
{
2006-03-05 17:07:33 +00:00
xp_awk_nde_int_t* nde;
2006-01-13 14:16:56 +00:00
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_int_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_int_t));
2006-03-03 11:45:45 +00:00
if (nde == XP_NULL) PANIC (awk, XP_AWK_ENOMEM);
2006-01-10 13:57:54 +00:00
2006-03-05 17:07:33 +00:00
nde->type = XP_AWK_NDE_INT;
2006-03-03 11:45:45 +00:00
nde->next = XP_NULL;
2006-04-16 04:31:38 +00:00
nde->val = xp_awk_strtolong (
2006-09-01 06:23:58 +00:00
awk, XP_AWK_STR_BUF(&awk->token.name), 0, XP_NULL);
2006-03-05 17:07:33 +00:00
xp_assert (
2006-08-31 16:00:20 +00:00
XP_AWK_STR_LEN(&awk->token.name) ==
2006-09-01 06:23:58 +00:00
xp_awk_strlen(XP_AWK_STR_BUF(&awk->token.name)));
2006-01-10 13:57:54 +00:00
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, nde);
2006-01-14 14:09:52 +00:00
return XP_NULL;
}
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)nde;
2006-01-10 13:57:54 +00:00
}
2006-04-05 15:56:20 +00:00
else if (MATCH(awk,TOKEN_REAL))
{
2006-03-31 12:04:14 +00:00
xp_awk_nde_real_t* nde;
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_real_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_real_t));
2006-03-31 12:04:14 +00:00
if (nde == XP_NULL) PANIC (awk, XP_AWK_ENOMEM);
nde->type = XP_AWK_NDE_REAL;
nde->next = XP_NULL;
2006-09-01 06:23:58 +00:00
nde->val = xp_awk_strtoreal (
awk, XP_AWK_STR_BUF(&awk->token.name));
2006-03-31 12:04:14 +00:00
xp_assert (
2006-08-31 16:00:20 +00:00
XP_AWK_STR_LEN(&awk->token.name) ==
2006-09-01 06:23:58 +00:00
xp_awk_strlen(XP_AWK_STR_BUF(&awk->token.name)));
2006-03-31 12:04:14 +00:00
if (__get_token(awk) == -1)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, nde);
2006-03-31 12:04:14 +00:00
return XP_NULL;
}
return (xp_awk_nde_t*)nde;
2006-03-05 17:07:33 +00:00
}
2006-04-07 04:23:11 +00:00
else if (MATCH(awk,TOKEN_STR))
2006-04-05 15:56:20 +00:00
{
2006-03-05 17:07:33 +00:00
xp_awk_nde_str_t* nde;
2006-01-13 11:25:52 +00:00
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_str_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_str_t));
2006-03-03 11:45:45 +00:00
if (nde == XP_NULL) PANIC (awk, XP_AWK_ENOMEM);
2006-01-10 13:57:54 +00:00
2006-03-03 11:45:45 +00:00
nde->type = XP_AWK_NDE_STR;
nde->next = XP_NULL;
2006-08-31 16:00:20 +00:00
nde->len = XP_AWK_STR_LEN(&awk->token.name);
2006-09-01 03:44:51 +00:00
nde->buf = xp_awk_strxdup (
awk, XP_AWK_STR_BUF(&awk->token.name), nde->len);
2006-03-05 17:07:33 +00:00
if (nde->buf == XP_NULL)
2006-03-04 10:08:13 +00:00
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, nde);
2006-01-12 14:20:17 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
2006-01-10 13:57:54 +00:00
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, nde->buf);
XP_AWK_FREE (awk, nde);
2006-01-14 14:09:52 +00:00
return XP_NULL;
}
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)nde;
2006-01-10 13:57:54 +00:00
}
2006-04-24 11:22:42 +00:00
else if (MATCH(awk,TOKEN_DIV))
2006-04-10 15:52:07 +00:00
{
2006-07-25 16:41:40 +00:00
xp_awk_nde_rex_t* nde;
2006-07-26 16:43:35 +00:00
int errnum;
2006-04-24 11:22:42 +00:00
2006-07-25 16:41:40 +00:00
/* the regular expression is tokenized here because
* of the context-sensitivity of the slash symbol */
2006-04-24 11:22:42 +00:00
SET_TOKEN_TYPE (awk, TOKEN_REX);
2006-08-31 16:00:20 +00:00
xp_awk_str_clear (&awk->token.name);
2006-08-01 04:36:33 +00:00
if (__get_rexstr (awk) == -1) return XP_NULL;
2006-04-24 11:22:42 +00:00
xp_assert (MATCH(awk,TOKEN_REX));
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_rex_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_rex_t));
2006-04-24 11:22:42 +00:00
if (nde == XP_NULL) PANIC (awk, XP_AWK_ENOMEM);
nde->type = XP_AWK_NDE_REX;
nde->next = XP_NULL;
2006-07-25 16:41:40 +00:00
2006-08-31 16:00:20 +00:00
nde->len = XP_AWK_STR_LEN(&awk->token.name);
2006-09-01 03:44:51 +00:00
nde->buf = xp_awk_strxdup (
awk,
2006-08-31 16:00:20 +00:00
XP_AWK_STR_BUF(&awk->token.name),
XP_AWK_STR_LEN(&awk->token.name));
2006-07-25 16:41:40 +00:00
if (nde->buf == XP_NULL)
2006-07-26 15:00:01 +00:00
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, nde);
2006-07-26 15:00:01 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
nde->code = xp_awk_buildrex (
2006-09-01 03:44:51 +00:00
awk,
2006-08-31 16:00:20 +00:00
XP_AWK_STR_BUF(&awk->token.name),
XP_AWK_STR_LEN(&awk->token.name),
2006-07-26 16:43:35 +00:00
&errnum);
2006-07-26 15:00:01 +00:00
if (nde->code == XP_NULL)
2006-04-24 11:22:42 +00:00
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, nde->buf);
XP_AWK_FREE (awk, nde);
2006-08-10 16:02:15 +00:00
PANIC (awk, errnum);
2006-04-24 11:22:42 +00:00
}
2006-07-25 16:41:40 +00:00
2006-04-24 11:22:42 +00:00
if (__get_token(awk) == -1)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, nde->buf);
XP_AWK_FREE (awk, nde->code);
XP_AWK_FREE (awk, nde);
2006-04-24 11:22:42 +00:00
return XP_NULL;
}
return (xp_awk_nde_t*)nde;
2006-04-10 15:52:07 +00:00
}
2006-03-04 10:08:13 +00:00
else if (MATCH(awk,TOKEN_DOLLAR))
{
2006-03-04 15:54:37 +00:00
xp_awk_nde_pos_t* nde;
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* prim;
2006-01-25 14:50:57 +00:00
if (__get_token(awk)) return XP_NULL;
prim = __parse_primary (awk);
if (prim == XP_NULL) return XP_NULL;
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_pos_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_pos_t));
2006-03-04 10:08:13 +00:00
if (nde == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, prim);
2006-01-25 14:50:57 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
2006-03-03 11:45:45 +00:00
nde->type = XP_AWK_NDE_POS;
nde->next = XP_NULL;
2006-03-05 17:07:33 +00:00
nde->val = prim;
2006-01-25 14:50:57 +00:00
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)nde;
2006-01-25 14:50:57 +00:00
}
2006-03-04 10:08:13 +00:00
else if (MATCH(awk,TOKEN_LPAREN))
{
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* nde;
2006-04-26 15:53:17 +00:00
xp_awk_nde_t* last;
2006-01-10 13:57:54 +00:00
2006-01-14 14:09:52 +00:00
/* eat up the left parenthesis */
if (__get_token(awk) == -1) return XP_NULL;
/* parse the sub-expression inside the parentheses */
2006-03-03 11:45:45 +00:00
nde = __parse_expression (awk);
if (nde == XP_NULL) return XP_NULL;
2006-01-10 13:57:54 +00:00
2006-06-13 15:11:39 +00:00
/* parse subsequent expressions separated by a comma, if any */
2006-04-26 15:53:17 +00:00
last = nde;
xp_assert (last->next == XP_NULL);
while (MATCH(awk,TOKEN_COMMA))
{
xp_awk_nde_t* tmp;
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, nde);
2006-04-26 15:53:17 +00:00
return XP_NULL;
}
tmp = __parse_expression (awk);
if (tmp == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, nde);
2006-04-26 15:53:17 +00:00
return XP_NULL;
}
xp_assert (tmp->next == XP_NULL);
last->next = tmp;
last = tmp;
}
2006-06-13 15:11:39 +00:00
/* ----------------- */
2006-04-26 15:53:17 +00:00
2006-01-14 14:09:52 +00:00
/* check for the closing parenthesis */
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_RPAREN))
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, nde);
2006-01-13 11:25:52 +00:00
PANIC (awk, XP_AWK_ERPAREN);
2006-01-11 14:03:17 +00:00
}
2006-01-14 14:09:52 +00:00
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, nde);
2006-01-14 14:09:52 +00:00
return XP_NULL;
}
2006-01-11 14:03:17 +00:00
2006-06-13 15:11:39 +00:00
/* check if it is a chained node */
2006-04-26 15:53:17 +00:00
if (nde->next != XP_NULL)
{
2006-06-13 15:11:39 +00:00
/* if so, it is a expression group */
/* (expr1, expr2, expr2) */
2006-04-26 15:53:17 +00:00
xp_awk_nde_grp_t* tmp;
if (!MATCH(awk,TOKEN_IN))
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, nde);
2006-04-26 15:53:17 +00:00
PANIC (awk, XP_AWK_EIN);
}
2006-08-31 14:52:12 +00:00
tmp = (xp_awk_nde_grp_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_grp_t));
2006-04-26 15:53:17 +00:00
if (tmp == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, nde);
2006-04-26 15:53:17 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
tmp->type = XP_AWK_NDE_GRP;
tmp->next = XP_NULL;
tmp->body = nde;
2006-04-29 12:09:29 +00:00
nde = (xp_awk_nde_t*)tmp;
2006-04-26 15:53:17 +00:00
}
2006-06-13 15:11:39 +00:00
/* ----------------- */
2006-04-26 15:53:17 +00:00
2006-03-03 11:45:45 +00:00
return nde;
2006-01-10 13:57:54 +00:00
}
2006-06-13 15:11:39 +00:00
else if (MATCH(awk,TOKEN_GETLINE))
{
xp_awk_nde_getline_t* nde;
xp_awk_nde_t* var = XP_NULL;
xp_awk_nde_t* in = XP_NULL;
if (__get_token(awk) == -1) return XP_NULL;
if (MATCH(awk,TOKEN_IDENT))
{
/* getline var */
var = __parse_primary (awk);
if (var == XP_NULL) return XP_NULL;
}
if (MATCH(awk, TOKEN_LT))
{
/* getline [var] < file */
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
if (var != XP_NULL) xp_awk_clrpt (awk, var);
2006-06-13 15:11:39 +00:00
return XP_NULL;
}
2006-07-30 15:53:42 +00:00
/* TODO: is this correct? */
/*in = __parse_expression (awk);*/
in = __parse_primary (awk);
2006-06-13 15:11:39 +00:00
if (in == XP_NULL)
{
2006-09-01 03:44:51 +00:00
if (var != XP_NULL) xp_awk_clrpt (awk, var);
2006-06-13 15:11:39 +00:00
return XP_NULL;
}
}
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_getline_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_getline_t));
2006-06-13 15:11:39 +00:00
if (nde == XP_NULL)
{
2006-09-01 03:44:51 +00:00
if (var != XP_NULL) xp_awk_clrpt (awk, var);
if (in != XP_NULL) xp_awk_clrpt (awk, in);
2006-06-13 15:11:39 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
nde->type = XP_AWK_NDE_GETLINE;
nde->next = XP_NULL;
nde->var = var;
2006-06-29 14:38:01 +00:00
nde->in_type = (in == XP_NULL)?
XP_AWK_IN_CONSOLE: XP_AWK_IN_FILE;
2006-06-13 15:11:39 +00:00
nde->in = in;
return (xp_awk_nde_t*)nde;
}
2006-01-10 13:57:54 +00:00
/* valid expression introducer is expected */
2006-03-04 15:54:37 +00:00
PANIC (awk, XP_AWK_EEXPRESSION);
2006-01-10 13:57:54 +00:00
}
2006-06-16 14:31:42 +00:00
static xp_awk_nde_t* __parse_primary_ident (xp_awk_t* awk)
{
xp_char_t* name_dup;
2006-08-03 05:05:48 +00:00
xp_size_t name_len;
2006-06-16 14:31:42 +00:00
xp_awk_bfn_t* bfn;
xp_assert (MATCH(awk,TOKEN_IDENT));
2006-09-01 03:44:51 +00:00
name_dup = xp_awk_strxdup (
awk,
XP_AWK_STR_BUF(&awk->token.name),
XP_AWK_STR_LEN(&awk->token.name));
2006-06-16 14:31:42 +00:00
if (name_dup == XP_NULL) PANIC (awk, XP_AWK_ENOMEM);
2006-08-31 16:00:20 +00:00
name_len = XP_AWK_STR_LEN(&awk->token.name);
2006-06-16 14:31:42 +00:00
if (__get_token(awk) == -1)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-06-16 14:31:42 +00:00
return XP_NULL;
}
2006-08-04 06:39:05 +00:00
/* check if name_dup is a built-in function name */
2006-09-01 06:23:58 +00:00
bfn = xp_awk_getbfn (awk, name_dup, name_len);
2006-06-16 14:31:42 +00:00
if (bfn != XP_NULL)
{
xp_awk_nde_t* nde;
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-06-16 14:31:42 +00:00
if (!MATCH(awk,TOKEN_LPAREN))
{
/* built-in function should be in the form
* of the function call */
PANIC (awk, XP_AWK_ELPAREN);
}
2006-08-03 05:05:48 +00:00
nde = __parse_fncall (awk, XP_NULL, 0, bfn);
2006-06-16 14:31:42 +00:00
return (xp_awk_nde_t*)nde;
}
/* now we know that name_dup is a normal identifier. */
if (MATCH(awk,TOKEN_LBRACK))
{
xp_awk_nde_t* nde;
2006-08-03 05:05:48 +00:00
nde = __parse_hashidx (awk, name_dup, name_len);
2006-08-31 14:52:12 +00:00
if (nde == XP_NULL) XP_AWK_FREE (awk, name_dup);
2006-06-16 14:31:42 +00:00
return (xp_awk_nde_t*)nde;
}
else if (MATCH(awk,TOKEN_LPAREN))
{
/* function call */
xp_awk_nde_t* nde;
2006-08-03 05:05:48 +00:00
nde = __parse_fncall (awk, name_dup, name_len, XP_NULL);
2006-08-31 14:52:12 +00:00
if (nde == XP_NULL) XP_AWK_FREE (awk, name_dup);
2006-06-16 14:31:42 +00:00
return (xp_awk_nde_t*)nde;
}
else
{
/* normal variable */
xp_awk_nde_var_t* nde;
xp_size_t idxa;
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_var_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_var_t));
2006-06-16 14:31:42 +00:00
if (nde == XP_NULL)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
2006-06-16 14:31:42 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
/* search the parameter name list */
2006-08-03 06:06:27 +00:00
idxa = xp_awk_tab_find (
&awk->parse.params, 0, name_dup, name_len);
2006-06-16 14:31:42 +00:00
if (idxa != (xp_size_t)-1)
{
nde->type = XP_AWK_NDE_ARG;
nde->next = XP_NULL;
/*nde->id.name = XP_NULL;*/
nde->id.name = name_dup;
2006-08-03 05:05:48 +00:00
nde->id.name_len = name_len;
2006-06-16 14:31:42 +00:00
nde->id.idxa = idxa;
nde->idx = XP_NULL;
return (xp_awk_nde_t*)nde;
}
/* search the local variable list */
2006-08-03 06:06:27 +00:00
idxa = xp_awk_tab_rrfind (
&awk->parse.locals, 0, name_dup, name_len);
2006-06-16 14:31:42 +00:00
if (idxa != (xp_size_t)-1)
{
nde->type = XP_AWK_NDE_LOCAL;
nde->next = XP_NULL;
/*nde->id.name = XP_NULL;*/
nde->id.name = name_dup;
2006-08-03 05:05:48 +00:00
nde->id.name_len = name_len;
2006-06-16 14:31:42 +00:00
nde->id.idxa = idxa;
nde->idx = XP_NULL;
return (xp_awk_nde_t*)nde;
}
/* search the global variable list */
2006-08-03 06:06:27 +00:00
idxa = xp_awk_tab_rrfind (
&awk->parse.globals, 0, name_dup, name_len);
2006-06-16 14:31:42 +00:00
if (idxa != (xp_size_t)-1)
{
nde->type = XP_AWK_NDE_GLOBAL;
nde->next = XP_NULL;
/*nde->id.name = XP_NULL;*/
nde->id.name = name_dup;
2006-08-03 05:05:48 +00:00
nde->id.name_len = name_len;
2006-06-16 14:31:42 +00:00
nde->id.idxa = idxa;
nde->idx = XP_NULL;
return (xp_awk_nde_t*)nde;
}
2006-08-04 17:36:40 +00:00
if (awk->option & XP_AWK_IMPLICIT)
2006-06-16 14:31:42 +00:00
{
nde->type = XP_AWK_NDE_NAMED;
nde->next = XP_NULL;
nde->id.name = name_dup;
2006-08-03 05:05:48 +00:00
nde->id.name_len = name_len;
2006-06-16 14:31:42 +00:00
nde->id.idxa = (xp_size_t)-1;
nde->idx = XP_NULL;
return (xp_awk_nde_t*)nde;
}
/* undefined variable */
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, name_dup);
XP_AWK_FREE (awk, nde);
2006-06-16 14:31:42 +00:00
PANIC (awk, XP_AWK_EUNDEF);
}
}
2006-08-03 05:05:48 +00:00
static xp_awk_nde_t* __parse_hashidx (
xp_awk_t* awk, xp_char_t* name, xp_size_t name_len)
2006-01-19 16:28:21 +00:00
{
2006-05-02 15:06:01 +00:00
xp_awk_nde_t* idx, * tmp, * last;
2006-04-16 16:30:59 +00:00
xp_awk_nde_var_t* nde;
2006-01-31 16:57:45 +00:00
xp_size_t idxa;
2006-01-19 16:28:21 +00:00
2006-05-02 15:06:01 +00:00
idx = XP_NULL;
last = XP_NULL;
do
{
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
if (idx != XP_NULL) xp_awk_clrpt (awk, idx);
2006-05-02 15:06:01 +00:00
return XP_NULL;
}
tmp = __parse_expression (awk);
if (tmp == XP_NULL)
{
2006-09-01 03:44:51 +00:00
if (idx != XP_NULL) xp_awk_clrpt (awk, idx);
2006-05-02 15:06:01 +00:00
return XP_NULL;
}
if (idx == XP_NULL)
{
xp_assert (last == XP_NULL);
idx = tmp; last = tmp;
}
else
{
2006-05-02 15:43:11 +00:00
last->next = tmp;
2006-05-02 15:06:01 +00:00
last = tmp;
}
}
while (MATCH(awk,TOKEN_COMMA));
2006-01-19 16:28:21 +00:00
2006-05-02 15:06:01 +00:00
xp_assert (idx != XP_NULL);
2006-01-19 16:28:21 +00:00
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_RBRACK))
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, idx);
2006-01-19 16:28:21 +00:00
PANIC (awk, XP_AWK_ERBRACK);
}
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, idx);
2006-01-19 16:28:21 +00:00
return XP_NULL;
}
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_var_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_nde_var_t));
2006-03-04 10:08:13 +00:00
if (nde == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, idx);
2006-01-19 16:28:21 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
2006-01-31 16:57:45 +00:00
/* search the parameter name list */
2006-08-03 06:06:27 +00:00
idxa = xp_awk_tab_find (&awk->parse.params, 0, name, name_len);
2006-03-04 10:08:13 +00:00
if (idxa != (xp_size_t)-1)
{
2006-03-03 11:45:45 +00:00
nde->type = XP_AWK_NDE_ARGIDX;
nde->next = XP_NULL;
2006-04-14 10:56:42 +00:00
/*nde->id.name = XP_NULL; */
2006-03-03 11:45:45 +00:00
nde->id.name = name;
2006-08-03 05:05:48 +00:00
nde->id.name_len = name_len;
2006-03-03 11:45:45 +00:00
nde->id.idxa = idxa;
nde->idx = idx;
2006-01-31 16:57:45 +00:00
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)nde;
2006-01-31 16:57:45 +00:00
}
2006-02-05 14:21:18 +00:00
/* search the local variable list */
2006-08-03 06:06:27 +00:00
idxa = xp_awk_tab_rrfind(&awk->parse.locals, 0, name, name_len);
2006-03-04 10:08:13 +00:00
if (idxa != (xp_size_t)-1)
{
2006-03-03 11:45:45 +00:00
nde->type = XP_AWK_NDE_LOCALIDX;
nde->next = XP_NULL;
2006-04-14 10:56:42 +00:00
/*nde->id.name = XP_NULL; */
2006-03-03 11:45:45 +00:00
nde->id.name = name;
2006-08-03 05:05:48 +00:00
nde->id.name_len = name_len;
2006-03-03 11:45:45 +00:00
nde->id.idxa = idxa;
nde->idx = idx;
2006-01-19 16:28:21 +00:00
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)nde;
2006-02-05 14:21:18 +00:00
}
/* search the global variable list */
2006-08-03 06:06:27 +00:00
idxa = xp_awk_tab_rrfind(&awk->parse.globals, 0, name, name_len);
2006-03-04 10:08:13 +00:00
if (idxa != (xp_size_t)-1)
{
2006-03-03 11:45:45 +00:00
nde->type = XP_AWK_NDE_GLOBALIDX;
nde->next = XP_NULL;
2006-04-14 10:56:42 +00:00
/*nde->id.name = XP_NULL;*/
2006-03-03 11:45:45 +00:00
nde->id.name = name;
2006-08-03 05:05:48 +00:00
nde->id.name_len = name_len;
2006-03-03 11:45:45 +00:00
nde->id.idxa = idxa;
2006-04-16 16:30:59 +00:00
nde->idx = idx;
2006-02-05 16:00:33 +00:00
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)nde;
2006-02-05 16:00:33 +00:00
}
2006-02-05 14:21:18 +00:00
2006-08-04 17:36:40 +00:00
if (awk->option & XP_AWK_IMPLICIT)
2006-03-04 10:08:13 +00:00
{
2006-03-03 11:45:45 +00:00
nde->type = XP_AWK_NDE_NAMEDIDX;
nde->next = XP_NULL;
nde->id.name = name;
2006-08-03 05:05:48 +00:00
nde->id.name_len = name_len;
2006-03-03 11:45:45 +00:00
nde->id.idxa = (xp_size_t)-1;
nde->idx = idx;
2006-02-05 16:00:33 +00:00
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)nde;
2006-02-05 14:21:18 +00:00
}
/* undefined variable */
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, idx);
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, nde);
2006-02-05 14:21:18 +00:00
PANIC (awk, XP_AWK_EUNDEF);
2006-01-19 16:28:21 +00:00
}
2006-06-19 15:43:27 +00:00
static xp_awk_nde_t* __parse_fncall (
2006-08-03 05:05:48 +00:00
xp_awk_t* awk, xp_char_t* name, xp_size_t name_len, xp_awk_bfn_t* bfn)
2006-01-13 14:16:56 +00:00
{
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* head, * curr, * nde;
xp_awk_nde_call_t* call;
2006-04-18 16:04:59 +00:00
xp_size_t nargs;
2006-01-13 14:16:56 +00:00
2006-01-14 14:09:52 +00:00
if (__get_token(awk) == -1) return XP_NULL;
2006-01-14 16:09:58 +00:00
head = curr = XP_NULL;
2006-04-18 16:04:59 +00:00
nargs = 0;
2006-01-13 14:16:56 +00:00
2006-03-04 10:08:13 +00:00
if (MATCH(awk,TOKEN_RPAREN))
{
2006-01-18 16:12:59 +00:00
/* no parameters to the function call */
if (__get_token(awk) == -1) return XP_NULL;
}
2006-03-04 10:08:13 +00:00
else
{
2006-08-13 16:05:04 +00:00
/* parse function parameters */
2006-03-04 10:08:13 +00:00
while (1)
{
2006-03-03 11:45:45 +00:00
nde = __parse_expression (awk);
2006-03-04 10:08:13 +00:00
if (nde == XP_NULL)
{
2006-09-01 03:44:51 +00:00
if (head != XP_NULL) xp_awk_clrpt (awk, head);
2006-01-14 16:09:58 +00:00
return XP_NULL;
}
2006-03-03 11:45:45 +00:00
if (head == XP_NULL) head = nde;
else curr->next = nde;
curr = nde;
2006-01-14 16:09:58 +00:00
2006-04-18 16:04:59 +00:00
nargs++;
2006-03-04 10:08:13 +00:00
if (MATCH(awk,TOKEN_RPAREN))
{
if (__get_token(awk) == -1)
{
2006-08-03 06:06:27 +00:00
if (head != XP_NULL)
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, head);
2006-01-14 16:09:58 +00:00
return XP_NULL;
}
break;
}
2006-01-13 14:16:56 +00:00
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_COMMA))
{
2006-09-01 03:44:51 +00:00
if (head != XP_NULL) xp_awk_clrpt (awk, head);
2006-01-14 16:09:58 +00:00
PANIC (awk, XP_AWK_ECOMMA);
}
2006-01-13 14:16:56 +00:00
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
if (head != XP_NULL) xp_awk_clrpt (awk, head);
2006-01-14 14:09:52 +00:00
return XP_NULL;
}
2006-01-13 14:16:56 +00:00
}
2006-01-14 16:09:58 +00:00
}
2006-08-31 14:52:12 +00:00
call = (xp_awk_nde_call_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_nde_call_t));
2006-03-04 10:08:13 +00:00
if (call == XP_NULL)
{
2006-09-01 03:44:51 +00:00
if (head != XP_NULL) xp_awk_clrpt (awk, head);
2006-01-14 16:09:58 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
2006-06-19 15:43:27 +00:00
if (bfn != XP_NULL)
{
call->type = XP_AWK_NDE_BFN;
call->next = XP_NULL;
2006-07-14 04:19:22 +00:00
/*call->what.bfn = bfn; */
2006-07-14 05:21:30 +00:00
call->what.bfn.name = bfn->name;
2006-08-03 05:05:48 +00:00
call->what.bfn.name_len = bfn->name_len;
2006-07-14 04:19:22 +00:00
call->what.bfn.min_args = bfn->min_args;
call->what.bfn.max_args = bfn->max_args;
2006-08-13 16:05:04 +00:00
call->what.bfn.arg_spec = bfn->arg_spec;
2006-07-14 05:21:30 +00:00
call->what.bfn.handler = bfn->handler;
2006-07-14 04:19:22 +00:00
2006-06-19 15:43:27 +00:00
call->args = head;
call->nargs = nargs;
}
else
{
2006-07-14 04:19:22 +00:00
call->type = XP_AWK_NDE_AFN;
2006-06-19 15:43:27 +00:00
call->next = XP_NULL;
2006-08-03 05:05:48 +00:00
call->what.afn.name = name;
call->what.afn.name_len = name_len;
2006-06-19 15:43:27 +00:00
call->args = head;
call->nargs = nargs;
}
2006-01-14 16:09:58 +00:00
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)call;
2006-01-14 16:09:58 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_if (xp_awk_t* awk)
2006-01-14 16:09:58 +00:00
{
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* test;
xp_awk_nde_t* then_part;
xp_awk_nde_t* else_part;
xp_awk_nde_if_t* nde;
2006-01-14 16:09:58 +00:00
if (!MATCH(awk,TOKEN_LPAREN)) PANIC (awk, XP_AWK_ELPAREN);
if (__get_token(awk) == -1) return XP_NULL;
2006-01-13 14:16:56 +00:00
2006-01-14 16:09:58 +00:00
test = __parse_expression (awk);
if (test == XP_NULL) return XP_NULL;
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_RPAREN))
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, test);
2006-01-14 16:09:58 +00:00
PANIC (awk, XP_AWK_ERPAREN);
}
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, test);
2006-01-14 16:09:58 +00:00
return XP_NULL;
}
then_part = __parse_statement (awk);
2006-03-04 10:08:13 +00:00
if (then_part == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, test);
2006-01-14 16:09:58 +00:00
return XP_NULL;
}
2006-03-04 10:08:13 +00:00
if (MATCH(awk,TOKEN_ELSE))
{
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, then_part);
xp_awk_clrpt (awk, test);
2006-01-14 16:09:58 +00:00
return XP_NULL;
}
else_part = __parse_statement (awk);
2006-03-04 10:08:13 +00:00
if (else_part == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, then_part);
xp_awk_clrpt (awk, test);
2006-01-14 14:09:52 +00:00
return XP_NULL;
}
2006-01-13 14:16:56 +00:00
}
2006-01-14 16:09:58 +00:00
else else_part = XP_NULL;
2006-01-13 14:16:56 +00:00
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_if_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_nde_if_t));
2006-03-04 10:08:13 +00:00
if (nde == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, else_part);
xp_awk_clrpt (awk, then_part);
xp_awk_clrpt (awk, test);
2006-01-14 16:09:58 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
2006-01-14 14:09:52 +00:00
2006-03-03 11:45:45 +00:00
nde->type = XP_AWK_NDE_IF;
nde->next = XP_NULL;
nde->test = test;
nde->then_part = then_part;
nde->else_part = else_part;
2006-01-14 14:09:52 +00:00
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)nde;
2006-01-13 14:16:56 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_while (xp_awk_t* awk)
2006-01-09 12:51:47 +00:00
{
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* test, * body;
xp_awk_nde_while_t* nde;
2006-01-18 16:12:59 +00:00
if (!MATCH(awk,TOKEN_LPAREN)) PANIC (awk, XP_AWK_ELPAREN);
if (__get_token(awk) == -1) return XP_NULL;
test = __parse_expression (awk);
if (test == XP_NULL) return XP_NULL;
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_RPAREN))
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, test);
2006-01-18 16:12:59 +00:00
PANIC (awk, XP_AWK_ERPAREN);
}
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, test);
2006-01-18 16:12:59 +00:00
return XP_NULL;
}
body = __parse_statement (awk);
2006-03-04 10:08:13 +00:00
if (body == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, test);
2006-01-18 16:12:59 +00:00
return XP_NULL;
}
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_while_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_nde_while_t));
2006-03-04 10:08:13 +00:00
if (nde == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, body);
xp_awk_clrpt (awk, test);
2006-01-18 16:12:59 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
2006-03-03 11:45:45 +00:00
nde->type = XP_AWK_NDE_WHILE;
nde->next = XP_NULL;
nde->test = test;
nde->body = body;
2006-01-18 16:12:59 +00:00
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)nde;
2006-01-09 12:51:47 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_for (xp_awk_t* awk)
2006-01-09 12:51:47 +00:00
{
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* init, * test, * incr, * body;
2006-04-29 12:09:29 +00:00
xp_awk_nde_for_t* nde;
xp_awk_nde_foreach_t* nde2;
2006-01-25 04:41:56 +00:00
2006-01-19 13:28:29 +00:00
if (!MATCH(awk,TOKEN_LPAREN)) PANIC (awk, XP_AWK_ELPAREN);
if (__get_token(awk) == -1) return XP_NULL;
if (MATCH(awk,TOKEN_SEMICOLON)) init = XP_NULL;
2006-03-04 10:08:13 +00:00
else
{
2006-04-29 12:41:47 +00:00
/* this line is very ugly. it checks the entire next
* expression or the first element in the expression
* is wrapped by a parenthesis */
int no_foreach = MATCH(awk,TOKEN_LPAREN);
2006-01-19 13:28:29 +00:00
init = __parse_expression (awk);
if (init == XP_NULL) return XP_NULL;
2006-04-29 12:41:47 +00:00
if (!no_foreach && init->type == XP_AWK_NDE_EXP_BIN &&
((xp_awk_nde_exp_t*)init)->opcode == XP_AWK_BINOP_IN &&
__is_plain_var(((xp_awk_nde_exp_t*)init)->left))
2006-04-29 12:09:29 +00:00
{
/* switch to foreach */
if (!MATCH(awk,TOKEN_RPAREN))
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, init);
2006-04-29 12:09:29 +00:00
PANIC (awk, XP_AWK_ERPAREN);
}
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, init);
2006-04-29 12:09:29 +00:00
return XP_NULL;
}
body = __parse_statement (awk);
if (body == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, init);
2006-04-29 12:09:29 +00:00
return XP_NULL;
}
2006-08-31 14:52:12 +00:00
nde2 = (xp_awk_nde_foreach_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_foreach_t));
2006-04-29 12:09:29 +00:00
if (nde2 == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, init);
xp_awk_clrpt (awk, body);
2006-04-29 12:09:29 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
nde2->type = XP_AWK_NDE_FOREACH;
nde2->next = XP_NULL;
nde2->test = init;
nde2->body = body;
return (xp_awk_nde_t*)nde2;
}
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_SEMICOLON))
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, init);
2006-01-19 13:28:29 +00:00
PANIC (awk, XP_AWK_ESEMICOLON);
}
}
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, init);
2006-01-19 13:28:29 +00:00
return XP_NULL;
}
if (MATCH(awk,TOKEN_SEMICOLON)) test = XP_NULL;
2006-03-04 10:08:13 +00:00
else
{
2006-01-19 13:28:29 +00:00
test = __parse_expression (awk);
2006-03-04 10:08:13 +00:00
if (test == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, init);
2006-01-19 13:28:29 +00:00
return XP_NULL;
}
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_SEMICOLON))
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, init);
xp_awk_clrpt (awk, test);
2006-01-19 13:28:29 +00:00
PANIC (awk, XP_AWK_ESEMICOLON);
}
}
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, init);
xp_awk_clrpt (awk, test);
2006-01-19 13:28:29 +00:00
return XP_NULL;
}
if (MATCH(awk,TOKEN_RPAREN)) incr = XP_NULL;
2006-03-04 10:08:13 +00:00
else
{
2006-01-19 13:28:29 +00:00
incr = __parse_expression (awk);
2006-03-04 10:08:13 +00:00
if (incr == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, init);
xp_awk_clrpt (awk, test);
2006-01-19 13:28:29 +00:00
return XP_NULL;
}
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_RPAREN))
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, init);
xp_awk_clrpt (awk, test);
xp_awk_clrpt (awk, incr);
2006-01-19 13:28:29 +00:00
PANIC (awk, XP_AWK_ERPAREN);
}
}
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, init);
xp_awk_clrpt (awk, test);
xp_awk_clrpt (awk, incr);
2006-01-19 13:28:29 +00:00
return XP_NULL;
}
body = __parse_statement (awk);
2006-03-04 10:08:13 +00:00
if (body == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, init);
xp_awk_clrpt (awk, test);
xp_awk_clrpt (awk, incr);
2006-01-19 13:28:29 +00:00
return XP_NULL;
}
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_for_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_nde_for_t));
2006-03-04 10:08:13 +00:00
if (nde == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, init);
xp_awk_clrpt (awk, test);
xp_awk_clrpt (awk, incr);
xp_awk_clrpt (awk, body);
2006-01-19 13:28:29 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
2006-03-03 11:45:45 +00:00
nde->type = XP_AWK_NDE_FOR;
nde->next = XP_NULL;
nde->init = init;
nde->test = test;
nde->incr = incr;
nde->body = body;
2006-01-19 13:28:29 +00:00
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)nde;
2006-01-09 12:51:47 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_dowhile (xp_awk_t* awk)
2006-01-09 12:51:47 +00:00
{
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* test, * body;
xp_awk_nde_while_t* nde;
2006-01-19 10:56:35 +00:00
body = __parse_statement (awk);
if (body == XP_NULL) return XP_NULL;
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_WHILE))
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, body);
2006-01-19 10:56:35 +00:00
PANIC (awk, XP_AWK_EWHILE);
}
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, body);
2006-01-19 10:56:35 +00:00
return XP_NULL;
}
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_LPAREN))
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, body);
2006-01-19 10:56:35 +00:00
PANIC (awk, XP_AWK_ELPAREN);
}
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, body);
2006-01-19 10:56:35 +00:00
return XP_NULL;
}
test = __parse_expression (awk);
2006-03-04 10:08:13 +00:00
if (test == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, body);
2006-01-19 10:56:35 +00:00
return XP_NULL;
}
2006-03-04 10:08:13 +00:00
if (!MATCH(awk,TOKEN_RPAREN))
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, body);
xp_awk_clrpt (awk, test);
2006-01-19 10:56:35 +00:00
PANIC (awk, XP_AWK_ERPAREN);
}
2006-03-04 10:08:13 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, body);
xp_awk_clrpt (awk, test);
2006-01-19 10:56:35 +00:00
return XP_NULL;
}
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_while_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_nde_while_t));
2006-03-04 10:08:13 +00:00
if (nde == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, body);
xp_awk_clrpt (awk, test);
2006-01-19 10:56:35 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
2006-03-03 11:45:45 +00:00
nde->type = XP_AWK_NDE_DOWHILE;
nde->next = XP_NULL;
nde->test = test;
nde->body = body;
2006-01-19 10:56:35 +00:00
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)nde;
2006-01-09 12:51:47 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_break (xp_awk_t* awk)
2006-01-09 12:51:47 +00:00
{
2006-03-04 15:54:37 +00:00
xp_awk_nde_break_t* nde;
2006-01-09 12:51:47 +00:00
2006-08-01 15:57:43 +00:00
if (awk->parse.depth.loop <= 0) PANIC (awk, XP_AWK_EBREAK);
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_break_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_nde_break_t));
2006-03-03 11:45:45 +00:00
if (nde == XP_NULL) PANIC (awk, XP_AWK_ENOMEM);
nde->type = XP_AWK_NDE_BREAK;
nde->next = XP_NULL;
2006-01-09 12:51:47 +00:00
2006-03-04 15:54:37 +00:00
return (xp_awk_nde_t*)nde;
2006-01-09 12:51:47 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_continue (xp_awk_t* awk)
2006-01-09 12:51:47 +00:00
{
2006-03-04 15:54:37 +00:00
xp_awk_nde_continue_t* nde;
2006-01-09 12:51:47 +00:00
2006-08-01 15:57:43 +00:00
if (awk->parse.depth.loop <= 0) PANIC (awk, XP_AWK_ECONTINUE);
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_continue_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_continue_t));
2006-03-03 11:45:45 +00:00
if (nde == XP_NULL) PANIC (awk, XP_AWK_ENOMEM);
nde->type = XP_AWK_NDE_CONTINUE;
nde->next = XP_NULL;
2006-01-09 12:51:47 +00:00
2006-03-04 15:54:37 +00:00
return (xp_awk_nde_t*)nde;
2005-11-15 15:59:23 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_return (xp_awk_t* awk)
2006-01-14 14:09:52 +00:00
{
2006-03-04 15:54:37 +00:00
xp_awk_nde_return_t* nde;
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* val;
2006-01-14 14:09:52 +00:00
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_return_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_return_t));
2006-03-03 11:45:45 +00:00
if (nde == XP_NULL) PANIC (awk, XP_AWK_ENOMEM);
nde->type = XP_AWK_NDE_RETURN;
nde->next = XP_NULL;
2006-01-14 14:09:52 +00:00
2006-03-04 10:08:13 +00:00
if (MATCH(awk,TOKEN_SEMICOLON))
{
2006-01-28 06:38:01 +00:00
/* no return value */
val = XP_NULL;
}
2006-03-04 10:08:13 +00:00
else
{
2006-01-28 06:38:01 +00:00
val = __parse_expression (awk);
2006-03-04 10:08:13 +00:00
if (val == XP_NULL)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, nde);
2006-01-28 06:38:01 +00:00
return XP_NULL;
}
2006-01-14 14:09:52 +00:00
}
2006-03-05 17:07:33 +00:00
nde->val = val;
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)nde;
2006-01-14 14:09:52 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_exit (xp_awk_t* awk)
2006-01-14 14:09:52 +00:00
{
2006-03-04 15:54:37 +00:00
xp_awk_nde_exit_t* nde;
2006-03-03 11:45:45 +00:00
xp_awk_nde_t* val;
2006-01-14 14:09:52 +00:00
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_exit_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_nde_exit_t));
2006-03-03 11:45:45 +00:00
if (nde == XP_NULL) PANIC (awk, XP_AWK_ENOMEM);
nde->type = XP_AWK_NDE_EXIT;
nde->next = XP_NULL;
2006-01-14 14:09:52 +00:00
2006-03-04 10:08:13 +00:00
if (MATCH(awk,TOKEN_SEMICOLON))
{
2006-01-28 06:38:01 +00:00
/* no exit code */
val = XP_NULL;
}
2006-03-04 10:08:13 +00:00
else
{
2006-01-28 06:38:01 +00:00
val = __parse_expression (awk);
2006-03-04 10:08:13 +00:00
if (val == XP_NULL)
{
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, nde);
2006-01-28 06:38:01 +00:00
return XP_NULL;
}
2006-01-14 14:09:52 +00:00
}
2006-03-05 17:07:33 +00:00
nde->val = val;
2006-03-03 11:45:45 +00:00
return (xp_awk_nde_t*)nde;
2006-01-14 14:09:52 +00:00
}
2006-03-31 16:35:37 +00:00
static xp_awk_nde_t* __parse_delete (xp_awk_t* awk)
{
2006-06-27 14:18:19 +00:00
xp_awk_nde_delete_t* nde;
xp_awk_nde_t* var;
if (!MATCH(awk,TOKEN_IDENT)) PANIC (awk, XP_AWK_EIDENT);
var = __parse_primary_ident (awk);
if (var == XP_NULL) return XP_NULL;
2006-06-27 14:32:03 +00:00
if (!__is_var (var))
2006-06-27 14:18:19 +00:00
{
/* a normal identifier is expected */
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, var);
2006-06-27 14:18:19 +00:00
PANIC (awk, XP_AWK_EIDENT);
}
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_delete_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_delete_t));
2006-06-27 14:18:19 +00:00
if (nde == XP_NULL) PANIC (awk, XP_AWK_ENOMEM);
nde->type = XP_AWK_NDE_DELETE;
nde->next = XP_NULL;
nde->var = var;
return (xp_awk_nde_t*)nde;
2006-03-31 16:35:37 +00:00
}
2006-06-13 08:35:53 +00:00
static xp_awk_nde_t* __parse_print (xp_awk_t* awk)
{
xp_awk_nde_print_t* nde;
2006-06-27 10:53:04 +00:00
xp_awk_nde_t* args = XP_NULL;
xp_awk_nde_t* args_tail = XP_NULL;
xp_awk_nde_t* tail_prev = XP_NULL;
2006-06-13 08:35:53 +00:00
xp_awk_nde_t* out = XP_NULL;
2006-06-25 15:26:57 +00:00
int out_type;
2006-06-13 08:35:53 +00:00
if (!MATCH(awk,TOKEN_SEMICOLON) &&
!MATCH(awk,TOKEN_GT) &&
2006-06-22 14:15:02 +00:00
!MATCH(awk,TOKEN_RSHIFT) &&
2006-06-18 10:53:06 +00:00
!MATCH(awk,TOKEN_BOR) &&
!MATCH(awk,TOKEN_BORAND))
2006-06-13 08:35:53 +00:00
{
args = __parse_expression (awk);
if (args == XP_NULL) return XP_NULL;
2006-06-27 10:53:04 +00:00
args_tail = args;
tail_prev = XP_NULL;
2006-06-13 08:35:53 +00:00
2006-06-27 10:53:04 +00:00
while (MATCH(awk,TOKEN_COMMA))
2006-06-13 08:35:53 +00:00
{
2006-06-27 10:53:04 +00:00
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, args);
2006-06-27 10:53:04 +00:00
return XP_NULL;
}
args_tail->next = __parse_expression (awk);
if (args_tail->next == XP_NULL)
{
2006-09-01 03:44:51 +00:00
xp_awk_clrpt (awk, args);
2006-06-27 10:53:04 +00:00
return XP_NULL;
}
tail_prev = args_tail;
args_tail = args_tail->next;
2006-06-13 08:35:53 +00:00
}
2006-06-27 10:53:04 +00:00
/* print 1 > 2 would print 1 to the file named 2.
* print (1 > 2) would print (1 > 2) in the console */
if (awk->token.prev != TOKEN_RPAREN &&
args_tail->type == XP_AWK_NDE_EXP_BIN)
2006-06-13 08:35:53 +00:00
{
2006-06-27 10:53:04 +00:00
xp_awk_nde_exp_t* ep = (xp_awk_nde_exp_t*)args_tail;
if (ep->opcode == XP_AWK_BINOP_GT)
{
xp_awk_nde_t* tmp = args_tail;
if (tail_prev != XP_NULL)
tail_prev->next = ep->left;
else args = ep->left;
out = ep->right;
2006-06-28 03:44:40 +00:00
out_type = XP_AWK_OUT_FILE;
2006-06-27 10:53:04 +00:00
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, tmp);
2006-06-27 10:53:04 +00:00
}
else if (ep->opcode == XP_AWK_BINOP_RSHIFT)
{
xp_awk_nde_t* tmp = args_tail;
if (tail_prev != XP_NULL)
tail_prev->next = ep->left;
else args = ep->left;
out = ep->right;
2006-06-28 03:44:40 +00:00
out_type = XP_AWK_OUT_FILE_APPEND;
2006-06-27 10:53:04 +00:00
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, tmp);
2006-08-23 15:42:16 +00:00
}
else if (ep->opcode == XP_AWK_BINOP_BOR)
{
xp_awk_nde_t* tmp = args_tail;
if (tail_prev != XP_NULL)
tail_prev->next = ep->left;
else args = ep->left;
out = ep->right;
out_type = XP_AWK_OUT_PIPE;
2006-08-31 14:52:12 +00:00
XP_AWK_FREE (awk, tmp);
2006-06-27 10:53:04 +00:00
}
}
}
if (out == XP_NULL)
{
2006-06-28 03:44:40 +00:00
out_type = MATCH(awk,TOKEN_GT)? XP_AWK_OUT_FILE:
MATCH(awk,TOKEN_RSHIFT)? XP_AWK_OUT_FILE_APPEND:
MATCH(awk,TOKEN_BOR)? XP_AWK_OUT_PIPE:
MATCH(awk,TOKEN_BORAND)? XP_AWK_OUT_COPROC:
XP_AWK_OUT_CONSOLE;
2006-06-27 10:53:04 +00:00
2006-06-28 03:44:40 +00:00
if (out_type != XP_AWK_OUT_CONSOLE)
2006-06-27 10:53:04 +00:00
{
if (__get_token(awk) == -1)
{
2006-09-01 03:44:51 +00:00
if (args != XP_NULL) xp_awk_clrpt (awk, args);
2006-06-27 10:53:04 +00:00
return XP_NULL;
}
out = __parse_expression(awk);
if (out == XP_NULL)
{
2006-09-01 03:44:51 +00:00
if (args != XP_NULL) xp_awk_clrpt (awk, args);
2006-06-27 10:53:04 +00:00
return XP_NULL;
}
2006-06-13 08:35:53 +00:00
}
}
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_print_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_nde_print_t));
2006-06-13 08:35:53 +00:00
if (nde == XP_NULL)
{
2006-09-01 03:44:51 +00:00
if (args != XP_NULL) xp_awk_clrpt (awk, args);
if (out != XP_NULL) xp_awk_clrpt (awk, out);
2006-06-13 08:35:53 +00:00
PANIC (awk, XP_AWK_ENOMEM);
}
nde->type = XP_AWK_NDE_PRINT;
nde->next = XP_NULL;
nde->args = args;
nde->out_type = out_type;
nde->out = out;
return (xp_awk_nde_t*)nde;
}
static xp_awk_nde_t* __parse_printf (xp_awk_t* awk)
{
2006-07-01 16:07:06 +00:00
/* TODO: implement this... */
2006-06-13 08:35:53 +00:00
return XP_NULL;
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_next (xp_awk_t* awk)
2006-01-20 07:33:46 +00:00
{
2006-04-22 16:16:40 +00:00
xp_awk_nde_next_t* nde;
2006-01-20 07:33:46 +00:00
2006-08-03 15:50:04 +00:00
if (awk->parse.id.block == PARSE_BEGIN_BLOCK ||
awk->parse.id.block == PARSE_END_BLOCK)
2006-08-01 15:57:43 +00:00
{
PANIC (awk, XP_AWK_ENEXT);
}
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_next_t*) XP_AWK_MALLOC (awk, xp_sizeof(xp_awk_nde_next_t));
2006-03-03 11:45:45 +00:00
if (nde == XP_NULL) PANIC (awk, XP_AWK_ENOMEM);
nde->type = XP_AWK_NDE_NEXT;
nde->next = XP_NULL;
2006-01-20 07:33:46 +00:00
2006-04-22 16:16:40 +00:00
return (xp_awk_nde_t*)nde;
2006-01-20 07:33:46 +00:00
}
2006-03-03 11:45:45 +00:00
static xp_awk_nde_t* __parse_nextfile (xp_awk_t* awk)
2006-01-20 07:33:46 +00:00
{
2006-04-22 16:16:40 +00:00
xp_awk_nde_nextfile_t* nde;
2006-01-20 07:33:46 +00:00
2006-08-03 15:50:04 +00:00
if (awk->parse.id.block == PARSE_BEGIN_BLOCK ||
awk->parse.id.block == PARSE_END_BLOCK)
2006-08-01 15:57:43 +00:00
{
PANIC (awk, XP_AWK_ENEXTFILE);
}
2006-08-31 14:52:12 +00:00
nde = (xp_awk_nde_nextfile_t*) XP_AWK_MALLOC (
2006-08-31 13:56:46 +00:00
awk, xp_sizeof(xp_awk_nde_nextfile_t));
2006-03-03 11:45:45 +00:00
if (nde == XP_NULL) PANIC (awk, XP_AWK_ENOMEM);
nde->type = XP_AWK_NDE_NEXTFILE;
nde->next = XP_NULL;
2006-01-20 07:33:46 +00:00
2006-04-22 16:16:40 +00:00
return (xp_awk_nde_t*)nde;
2006-01-20 07:33:46 +00:00
}
2005-11-14 15:23:54 +00:00
static int __get_token (xp_awk_t* awk)
{
xp_cint_t c;
2006-08-03 09:54:16 +00:00
xp_size_t line;
2005-11-14 15:23:54 +00:00
int n;
2006-08-03 09:54:16 +00:00
line = awk->token.line;
2006-04-07 04:23:11 +00:00
do
{
2005-11-14 15:23:54 +00:00
if (__skip_spaces(awk) == -1) return -1;
if ((n = __skip_comment(awk)) == -1) return -1;
2006-04-07 04:23:11 +00:00
}
while (n == 1);
2005-11-14 15:23:54 +00:00
2006-08-31 16:00:20 +00:00
xp_awk_str_clear (&awk->token.name);
2006-08-06 08:16:03 +00:00
awk->token.line = awk->src.lex.line;
awk->token.column = awk->src.lex.column;
2006-05-13 16:33:07 +00:00
2006-08-04 17:36:40 +00:00
if (line != 0 && (awk->option & XP_AWK_BLOCKLESS) &&
2006-08-03 15:50:04 +00:00
(awk->parse.id.block == PARSE_PATTERN ||
awk->parse.id.block == PARSE_BEGIN ||
awk->parse.id.block == PARSE_END))
2006-08-03 09:54:16 +00:00
{
if (awk->token.line != line)
{
SET_TOKEN_TYPE (awk, TOKEN_NEWLINE);
return 0;
}
}
2006-08-06 08:16:03 +00:00
c = awk->src.lex.curc;
2005-11-14 15:23:54 +00:00
2006-03-04 10:08:13 +00:00
if (c == XP_CHAR_EOF)
{
2005-11-14 15:23:54 +00:00
SET_TOKEN_TYPE (awk, TOKEN_EOF);
}
2006-09-01 06:23:58 +00:00
else if (XP_AWK_ISDIGIT (awk, c))
2006-03-04 10:08:13 +00:00
{
2006-09-01 06:23:58 +00:00
if (__get_number (awk) == -1) return -1;
2005-11-14 15:23:54 +00:00
}
2006-09-01 06:23:58 +00:00
else if (XP_AWK_ISALPHA (awk, c) || c == XP_T('_'))
2006-03-04 10:08:13 +00:00
{
2006-06-16 14:31:42 +00:00
int type;
2005-11-15 15:32:39 +00:00
/* identifier */
2006-04-07 04:23:11 +00:00
do
{
2005-11-15 15:32:39 +00:00
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
2006-04-07 04:23:11 +00:00
}
2006-09-01 06:23:58 +00:00
while (XP_AWK_ISALPHA (awk, c) ||
c == XP_T('_') || XP_AWK_ISDIGIT(awk,c));
2005-11-15 15:32:39 +00:00
2006-08-03 09:54:16 +00:00
type = __classify_ident (awk,
2006-08-31 16:00:20 +00:00
XP_AWK_STR_BUF(&awk->token.name),
XP_AWK_STR_LEN(&awk->token.name));
2006-06-16 14:31:42 +00:00
SET_TOKEN_TYPE (awk, type);
2005-11-14 15:23:54 +00:00
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('\"'))
2006-03-04 10:08:13 +00:00
{
2006-04-07 04:23:11 +00:00
SET_TOKEN_TYPE (awk, TOKEN_STR);
2006-01-11 14:03:17 +00:00
2006-08-01 04:36:33 +00:00
if (__get_charstr(awk) == -1) return -1;
2006-07-30 15:53:42 +00:00
2006-08-04 17:36:40 +00:00
while (awk->option & XP_AWK_STRCONCAT)
2006-04-07 04:23:11 +00:00
{
do
{
if (__skip_spaces(awk) == -1) return -1;
if ((n = __skip_comment(awk)) == -1) return -1;
}
while (n == 1);
2006-08-06 08:16:03 +00:00
c = awk->src.lex.curc;
2006-05-06 12:52:36 +00:00
if (c != XP_T('\"')) break;
2006-04-07 04:23:11 +00:00
2006-08-01 04:36:33 +00:00
if (__get_charstr(awk) == -1) return -1;
2006-04-07 04:23:11 +00:00
}
2006-07-30 15:53:42 +00:00
2005-11-15 15:32:39 +00:00
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('='))
2006-03-04 10:08:13 +00:00
{
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2005-11-14 15:23:54 +00:00
GET_CHAR_TO (awk, c);
2006-05-06 12:52:36 +00:00
if (c == XP_T('='))
2006-03-04 10:08:13 +00:00
{
2005-11-14 15:23:54 +00:00
SET_TOKEN_TYPE (awk, TOKEN_EQ);
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2005-11-14 15:23:54 +00:00
GET_CHAR_TO (awk, c);
}
2006-03-04 10:08:13 +00:00
else
{
2005-11-14 15:23:54 +00:00
SET_TOKEN_TYPE (awk, TOKEN_ASSIGN);
}
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('!'))
2006-03-04 10:08:13 +00:00
{
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2005-11-14 15:23:54 +00:00
GET_CHAR_TO (awk, c);
2006-05-06 12:52:36 +00:00
if (c == XP_T('='))
2006-03-04 10:08:13 +00:00
{
2005-11-14 15:23:54 +00:00
SET_TOKEN_TYPE (awk, TOKEN_NE);
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2005-11-14 15:23:54 +00:00
GET_CHAR_TO (awk, c);
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('~'))
2006-04-11 15:44:30 +00:00
{
SET_TOKEN_TYPE (awk, TOKEN_NM);
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-04-11 15:44:30 +00:00
GET_CHAR_TO (awk, c);
}
2006-03-04 10:08:13 +00:00
else
{
2005-11-14 15:23:54 +00:00
SET_TOKEN_TYPE (awk, TOKEN_NOT);
}
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('>'))
2006-03-04 10:08:13 +00:00
{
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-02-08 16:14:31 +00:00
GET_CHAR_TO (awk, c);
2006-08-04 17:36:40 +00:00
if ((awk->option & XP_AWK_SHIFT) && c == XP_T('>'))
2006-03-04 10:08:13 +00:00
{
2006-02-08 16:14:31 +00:00
SET_TOKEN_TYPE (awk, TOKEN_RSHIFT);
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-02-08 16:14:31 +00:00
GET_CHAR_TO (awk, c);
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('='))
2006-03-04 10:08:13 +00:00
{
2006-02-08 16:14:31 +00:00
SET_TOKEN_TYPE (awk, TOKEN_GE);
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-02-08 16:14:31 +00:00
GET_CHAR_TO (awk, c);
}
2006-03-04 10:08:13 +00:00
else
{
2006-02-08 16:14:31 +00:00
SET_TOKEN_TYPE (awk, TOKEN_GT);
}
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('<'))
2006-03-04 10:08:13 +00:00
{
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-02-08 16:14:31 +00:00
GET_CHAR_TO (awk, c);
2006-08-03 09:54:16 +00:00
2006-08-04 17:36:40 +00:00
if ((awk->option & XP_AWK_SHIFT) && c == XP_T('<'))
2006-03-04 10:08:13 +00:00
{
2006-02-08 16:14:31 +00:00
SET_TOKEN_TYPE (awk, TOKEN_LSHIFT);
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-02-08 16:14:31 +00:00
GET_CHAR_TO (awk, c);
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('='))
2006-03-04 10:08:13 +00:00
{
2006-02-08 16:14:31 +00:00
SET_TOKEN_TYPE (awk, TOKEN_LE);
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-02-08 16:14:31 +00:00
GET_CHAR_TO (awk, c);
}
2006-03-04 10:08:13 +00:00
else
{
2006-02-08 16:14:31 +00:00
SET_TOKEN_TYPE (awk, TOKEN_LT);
}
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('|'))
2006-03-29 16:39:04 +00:00
{
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-03-29 16:39:04 +00:00
GET_CHAR_TO (awk, c);
2006-05-06 12:52:36 +00:00
if (c == XP_T('|'))
2006-03-29 16:39:04 +00:00
{
SET_TOKEN_TYPE (awk, TOKEN_LOR);
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-03-29 16:39:04 +00:00
GET_CHAR_TO (awk, c);
}
2006-06-18 10:53:06 +00:00
else if (c == XP_T('&'))
{
SET_TOKEN_TYPE (awk, TOKEN_BORAND);
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-06-18 10:53:06 +00:00
GET_CHAR_TO (awk, c);
}
2006-03-29 16:39:04 +00:00
else
{
SET_TOKEN_TYPE (awk, TOKEN_BOR);
}
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('&'))
2006-03-29 16:39:04 +00:00
{
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-03-29 16:39:04 +00:00
GET_CHAR_TO (awk, c);
2006-05-06 12:52:36 +00:00
if (c == XP_T('&'))
2006-03-29 16:39:04 +00:00
{
SET_TOKEN_TYPE (awk, TOKEN_LAND);
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-03-29 16:39:04 +00:00
GET_CHAR_TO (awk, c);
}
else
{
SET_TOKEN_TYPE (awk, TOKEN_BAND);
}
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('~'))
2006-03-31 12:04:14 +00:00
{
2006-04-12 03:54:12 +00:00
SET_TOKEN_TYPE (awk, TOKEN_TILDE);
2006-03-31 12:04:14 +00:00
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('^'))
2006-04-11 15:44:30 +00:00
{
SET_TOKEN_TYPE (awk, TOKEN_BXOR);
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('+'))
2006-03-04 10:08:13 +00:00
{
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2005-11-14 15:23:54 +00:00
GET_CHAR_TO (awk, c);
2006-05-06 12:52:36 +00:00
if (c == XP_T('+'))
2006-03-04 10:08:13 +00:00
{
2006-03-31 12:04:14 +00:00
SET_TOKEN_TYPE (awk, TOKEN_PLUSPLUS);
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2005-11-14 15:23:54 +00:00
GET_CHAR_TO (awk, c);
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('='))
2006-03-04 10:08:13 +00:00
{
2005-11-14 15:23:54 +00:00
SET_TOKEN_TYPE (awk, TOKEN_PLUS_ASSIGN);
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2005-11-14 15:23:54 +00:00
GET_CHAR_TO (awk, c);
}
2006-03-04 10:08:13 +00:00
else
{
2005-11-14 15:23:54 +00:00
SET_TOKEN_TYPE (awk, TOKEN_PLUS);
}
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('-'))
2006-03-04 10:08:13 +00:00
{
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2005-11-14 15:23:54 +00:00
GET_CHAR_TO (awk, c);
2006-05-06 12:52:36 +00:00
if (c == XP_T('-'))
2006-03-04 10:08:13 +00:00
{
2006-03-31 12:04:14 +00:00
SET_TOKEN_TYPE (awk, TOKEN_MINUSMINUS);
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2005-11-14 15:23:54 +00:00
GET_CHAR_TO (awk, c);
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('='))
2006-03-04 10:08:13 +00:00
{
2005-11-14 15:23:54 +00:00
SET_TOKEN_TYPE (awk, TOKEN_MINUS_ASSIGN);
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2005-11-14 15:23:54 +00:00
GET_CHAR_TO (awk, c);
}
2006-03-04 10:08:13 +00:00
else
{
2005-11-14 15:23:54 +00:00
SET_TOKEN_TYPE (awk, TOKEN_MINUS);
}
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('*'))
2006-03-04 10:08:13 +00:00
{
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-01-10 13:57:54 +00:00
GET_CHAR_TO (awk, c);
2006-04-11 15:44:30 +00:00
2006-05-06 12:52:36 +00:00
if (c == XP_T('='))
2006-04-11 15:44:30 +00:00
{
SET_TOKEN_TYPE (awk, TOKEN_MUL_ASSIGN);
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('*'))
2006-04-11 15:44:30 +00:00
{
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-04-11 15:44:30 +00:00
GET_CHAR_TO (awk, c);
2006-05-06 12:52:36 +00:00
if (c == XP_T('='))
2006-04-11 15:44:30 +00:00
{
SET_TOKEN_TYPE (awk, TOKEN_EXP_ASSIGN);
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
}
else
{
SET_TOKEN_TYPE (awk, TOKEN_EXP);
}
}
else
{
SET_TOKEN_TYPE (awk, TOKEN_MUL);
}
2006-01-10 13:57:54 +00:00
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('/'))
2006-03-04 10:08:13 +00:00
{
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-01-10 13:57:54 +00:00
GET_CHAR_TO (awk, c);
2006-04-11 15:44:30 +00:00
2006-05-06 12:52:36 +00:00
if (c == XP_T('='))
2006-04-11 15:44:30 +00:00
{
SET_TOKEN_TYPE (awk, TOKEN_DIV_ASSIGN);
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
}
else
{
SET_TOKEN_TYPE (awk, TOKEN_DIV);
}
2006-01-10 13:57:54 +00:00
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('%'))
2006-03-04 10:08:13 +00:00
{
2006-08-03 09:54:16 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-01-10 13:57:54 +00:00
GET_CHAR_TO (awk, c);
2006-04-11 15:44:30 +00:00
2006-05-06 12:52:36 +00:00
if (c == XP_T('='))
2006-04-11 15:44:30 +00:00
{
SET_TOKEN_TYPE (awk, TOKEN_MOD_ASSIGN);
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
}
else
{
SET_TOKEN_TYPE (awk, TOKEN_MOD);
}
2006-01-10 13:57:54 +00:00
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('('))
2006-03-04 10:08:13 +00:00
{
2005-11-15 15:32:39 +00:00
SET_TOKEN_TYPE (awk, TOKEN_LPAREN);
2005-12-29 12:04:51 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-01-09 16:03:56 +00:00
GET_CHAR_TO (awk, c);
2005-11-15 15:32:39 +00:00
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T(')'))
2006-03-04 10:08:13 +00:00
{
2005-11-15 15:32:39 +00:00
SET_TOKEN_TYPE (awk, TOKEN_RPAREN);
2005-12-29 12:04:51 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-01-09 16:03:56 +00:00
GET_CHAR_TO (awk, c);
2005-11-15 15:32:39 +00:00
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('{'))
2006-03-04 10:08:13 +00:00
{
2005-11-15 15:32:39 +00:00
SET_TOKEN_TYPE (awk, TOKEN_LBRACE);
2005-12-29 12:04:51 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-01-09 16:03:56 +00:00
GET_CHAR_TO (awk, c);
2005-11-15 15:32:39 +00:00
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('}'))
2006-03-04 10:08:13 +00:00
{
2005-11-15 15:32:39 +00:00
SET_TOKEN_TYPE (awk, TOKEN_RBRACE);
ADD_TOKEN_CHAR (awk, c);
2006-01-09 16:03:56 +00:00
GET_CHAR_TO (awk, c);
2005-11-15 15:32:39 +00:00
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('['))
2006-03-04 10:08:13 +00:00
{
2006-01-19 16:28:21 +00:00
SET_TOKEN_TYPE (awk, TOKEN_LBRACK);
2005-12-29 12:04:51 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-01-09 16:03:56 +00:00
GET_CHAR_TO (awk, c);
2005-11-15 15:32:39 +00:00
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T(']'))
2006-03-04 10:08:13 +00:00
{
2006-01-19 16:28:21 +00:00
SET_TOKEN_TYPE (awk, TOKEN_RBRACK);
2005-11-15 15:32:39 +00:00
ADD_TOKEN_CHAR (awk, c);
2006-01-09 16:03:56 +00:00
GET_CHAR_TO (awk, c);
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('$'))
2006-03-04 10:08:13 +00:00
{
2006-01-25 14:50:57 +00:00
SET_TOKEN_TYPE (awk, TOKEN_DOLLAR);
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T(','))
2006-03-04 10:08:13 +00:00
{
2006-01-13 14:16:56 +00:00
SET_TOKEN_TYPE (awk, TOKEN_COMMA);
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('.'))
2006-04-16 04:31:38 +00:00
{
SET_TOKEN_TYPE (awk, TOKEN_PERIOD);
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T(';'))
2006-03-04 10:08:13 +00:00
{
2006-01-09 16:03:56 +00:00
SET_TOKEN_TYPE (awk, TOKEN_SEMICOLON);
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
2005-11-14 15:23:54 +00:00
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T(':'))
2006-04-10 15:52:07 +00:00
{
SET_TOKEN_TYPE (awk, TOKEN_COLON);
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('?'))
2006-04-10 15:52:07 +00:00
{
SET_TOKEN_TYPE (awk, TOKEN_QUEST);
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
}
2006-03-04 10:08:13 +00:00
else
{
2005-11-14 15:23:54 +00:00
awk->errnum = XP_AWK_ELXCHR;
return -1;
}
2006-08-31 16:00:20 +00:00
/*xp_printf (XP_T("token -> [%s]\n"), XP_AWK_STR_BUF(&awk->token.name));*/
2005-11-14 15:23:54 +00:00
return 0;
2005-11-06 12:01:29 +00:00
}
2005-11-14 15:23:54 +00:00
2006-04-04 06:26:56 +00:00
static int __get_number (xp_awk_t* awk)
{
xp_cint_t c;
2006-08-31 16:00:20 +00:00
xp_assert (XP_AWK_STR_LEN(&awk->token.name) == 0);
2006-04-04 06:26:56 +00:00
SET_TOKEN_TYPE (awk, TOKEN_INT);
2006-08-06 08:16:03 +00:00
c = awk->src.lex.curc;
2006-04-04 06:26:56 +00:00
2006-05-06 12:52:36 +00:00
if (c == XP_T('0'))
2006-04-04 06:26:56 +00:00
{
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
2006-05-06 12:52:36 +00:00
if (c == XP_T('x') || c == XP_T('X'))
2006-04-04 06:26:56 +00:00
{
/* hexadecimal number */
do
{
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
2006-04-07 04:23:11 +00:00
}
2006-09-01 06:23:58 +00:00
while (XP_AWK_ISXDIGIT (awk, c));
2006-04-04 06:26:56 +00:00
2006-04-04 16:22:01 +00:00
return 0;
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('b') || c == XP_T('B'))
2006-04-04 16:22:01 +00:00
{
/* binary number */
do
{
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
2006-04-07 04:23:11 +00:00
}
2006-05-06 12:52:36 +00:00
while (c == XP_T('0') || c == XP_T('1'));
2006-04-04 16:22:01 +00:00
return 0;
2006-04-04 06:26:56 +00:00
}
else if (c != '.')
{
/* octal number */
2006-05-06 12:52:36 +00:00
while (c >= XP_T('0') && c <= XP_T('7'))
2006-04-04 06:26:56 +00:00
{
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
2006-04-05 15:56:20 +00:00
}
2006-04-04 06:26:56 +00:00
2006-04-04 16:22:01 +00:00
return 0;
2006-04-04 06:26:56 +00:00
}
}
2006-09-01 06:23:58 +00:00
while (XP_AWK_ISDIGIT (awk, c))
2006-04-04 06:26:56 +00:00
{
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
}
2006-05-06 12:52:36 +00:00
if (c == XP_T('.'))
2006-04-04 06:26:56 +00:00
{
/* floating-point number */
SET_TOKEN_TYPE (awk, TOKEN_REAL);
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
2006-09-01 06:23:58 +00:00
while (XP_AWK_ISDIGIT (awk, c))
2006-04-04 06:26:56 +00:00
{
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
}
}
2006-05-06 12:52:36 +00:00
if (c == XP_T('E') || c == XP_T('e'))
2006-04-04 06:26:56 +00:00
{
SET_TOKEN_TYPE (awk, TOKEN_REAL);
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
2006-05-06 12:52:36 +00:00
if (c == XP_T('+') || c == XP_T('-'))
2006-04-04 06:26:56 +00:00
{
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
}
2006-09-01 06:23:58 +00:00
while (XP_AWK_ISDIGIT (awk, c))
2006-04-04 06:26:56 +00:00
{
ADD_TOKEN_CHAR (awk, c);
GET_CHAR_TO (awk, c);
}
}
return 0;
}
2006-08-01 04:36:33 +00:00
static int __get_charstr (xp_awk_t* awk)
{
2006-08-06 08:16:03 +00:00
if (awk->src.lex.curc != XP_T('\"'))
2006-08-03 09:54:16 +00:00
{
2006-08-30 07:15:14 +00:00
/* the starting quote has been consumed before this function
2006-08-03 09:54:16 +00:00
* has been called */
2006-08-06 08:16:03 +00:00
ADD_TOKEN_CHAR (awk, awk->src.lex.curc);
2006-08-03 09:54:16 +00:00
}
2006-08-01 04:36:33 +00:00
return __get_string (awk, XP_T('\"'), XP_T('\\'), xp_false);
}
static int __get_rexstr (xp_awk_t* awk)
{
2006-08-30 07:15:14 +00:00
if (awk->src.lex.curc == XP_T('/'))
{
/* this part of the function is different from __get_charstr
* because of the way this function is called */
GET_CHAR (awk);
return 0;
}
else
2006-08-03 09:54:16 +00:00
{
2006-08-06 08:16:03 +00:00
ADD_TOKEN_CHAR (awk, awk->src.lex.curc);
2006-08-30 07:15:14 +00:00
return __get_string (awk, XP_T('/'), XP_T('\\'), xp_true);
2006-08-03 09:54:16 +00:00
}
2006-08-01 04:36:33 +00:00
}
static int __get_string (
xp_awk_t* awk, xp_char_t end_char,
xp_char_t esc_char, xp_bool_t keep_esc_char)
2006-04-07 04:23:11 +00:00
{
xp_cint_t c;
2006-07-01 16:24:36 +00:00
int escaped = 0;
2006-07-02 12:16:24 +00:00
int digit_count = 0;
xp_cint_t c_acc;
2006-04-07 04:23:11 +00:00
while (1)
{
2006-07-02 12:16:24 +00:00
GET_CHAR_TO (awk, c);
2006-04-07 04:23:11 +00:00
if (c == XP_CHAR_EOF)
{
awk->errnum = XP_AWK_EENDSTR;
return -1;
}
2006-07-02 12:16:24 +00:00
if (escaped == 3)
{
if (c >= XP_T('0') && c <= XP_T('7'))
{
c_acc = c_acc * 8 + c - XP_T('0');
digit_count++;
if (digit_count >= escaped)
{
ADD_TOKEN_CHAR (awk, c_acc);
escaped = 0;
}
continue;
}
else
{
ADD_TOKEN_CHAR (awk, c_acc);
escaped = 0;
}
}
else if (escaped == 2 || escaped == 4 || escaped == 8)
{
if (c >= XP_T('0') && c <= XP_T('9'))
{
c_acc = c_acc * 16 + c - XP_T('0');
digit_count++;
if (digit_count >= escaped)
{
ADD_TOKEN_CHAR (awk, c_acc);
escaped = 0;
}
continue;
}
else if (c >= XP_T('A') && c <= XP_T('F'))
{
c_acc = c_acc * 16 + c - XP_T('A') + 10;
digit_count++;
if (digit_count >= escaped)
{
ADD_TOKEN_CHAR (awk, c_acc);
escaped = 0;
}
continue;
}
else if (c >= XP_T('a') && c <= XP_T('f'))
{
c_acc = c_acc * 16 + c - XP_T('a') + 10;
digit_count++;
if (digit_count >= escaped)
{
ADD_TOKEN_CHAR (awk, c_acc);
escaped = 0;
}
continue;
}
else
{
xp_char_t rc;
rc = (escaped == 2)? XP_T('x'):
(escaped == 4)? XP_T('u'): XP_T('U');
if (digit_count == 0) ADD_TOKEN_CHAR (awk, rc);
else ADD_TOKEN_CHAR (awk, c_acc);
escaped = 0;
}
}
2006-08-01 04:36:33 +00:00
if (escaped == 0 && c == end_char)
2006-04-07 04:23:11 +00:00
{
2006-07-02 12:16:24 +00:00
/* terminating quote */
2006-04-07 04:23:11 +00:00
GET_CHAR_TO (awk, c);
break;
}
2006-08-01 04:36:33 +00:00
if (escaped == 0 && c == esc_char)
2006-04-07 04:23:11 +00:00
{
2006-07-01 16:24:36 +00:00
escaped = 1;
2006-04-07 04:23:11 +00:00
continue;
}
2006-07-01 16:24:36 +00:00
if (escaped == 1)
2006-04-07 04:23:11 +00:00
{
2006-05-06 12:52:36 +00:00
if (c == XP_T('n')) c = XP_T('\n');
else if (c == XP_T('r')) c = XP_T('\r');
else if (c == XP_T('t')) c = XP_T('\t');
2006-07-01 16:24:36 +00:00
else if (c == XP_T('f')) c = XP_T('\f');
else if (c == XP_T('b')) c = XP_T('\b');
else if (c == XP_T('v')) c = XP_T('\v');
else if (c == XP_T('a')) c = XP_T('\a');
2006-07-02 12:16:24 +00:00
else if (c >= XP_T('0') && c <= XP_T('7'))
{
escaped = 3;
digit_count = 1;
c_acc = c - XP_T('0');
continue;
}
else if (c == XP_T('x'))
{
escaped = 2;
digit_count = 0;
c_acc = 0;
continue;
}
2006-07-01 16:24:36 +00:00
#ifdef XP_CHAR_IS_WCHAR
2006-07-02 12:16:24 +00:00
else if (c == XP_T('u') && xp_sizeof(xp_char_t) >= 2)
{
escaped = 4;
digit_count = 0;
c_acc = 0;
continue;
}
else if (c == XP_T('U') && xp_sizeof(xp_char_t) >= 4)
{
escaped = 8;
digit_count = 0;
c_acc = 0;
continue;
}
2006-07-01 16:24:36 +00:00
#endif
2006-08-01 04:36:33 +00:00
else if (keep_esc_char)
{
ADD_TOKEN_CHAR (awk, esc_char);
}
2006-07-01 16:24:36 +00:00
2006-07-02 12:16:24 +00:00
escaped = 0;
2006-07-01 16:24:36 +00:00
}
2006-04-07 04:23:11 +00:00
ADD_TOKEN_CHAR (awk, c);
}
2006-08-03 09:54:16 +00:00
2006-04-07 04:23:11 +00:00
return 0;
}
2005-11-14 15:23:54 +00:00
static int __get_char (xp_awk_t* awk)
{
2006-01-09 16:03:56 +00:00
xp_ssize_t n;
2006-05-12 09:39:20 +00:00
/*xp_char_t c;*/
2006-01-09 16:03:56 +00:00
2006-08-06 08:16:03 +00:00
if (awk->src.lex.ungotc_count > 0)
2006-03-04 10:08:13 +00:00
{
2006-08-06 08:16:03 +00:00
awk->src.lex.curc = awk->src.lex.ungotc[--awk->src.lex.ungotc_count];
2005-11-14 15:23:54 +00:00
return 0;
}
2006-08-06 08:16:03 +00:00
if (awk->src.shared.buf_pos >= awk->src.shared.buf_len)
2006-05-10 16:02:39 +00:00
{
2006-08-06 08:16:03 +00:00
n = awk->src.ios->in (
XP_AWK_IO_READ, awk->src.ios->custom_data,
awk->src.shared.buf, xp_countof(awk->src.shared.buf));
2006-05-10 16:02:39 +00:00
if (n == -1)
{
2006-08-06 12:35:06 +00:00
awk->errnum = XP_AWK_ESRCINREAD;
2006-05-10 16:02:39 +00:00
return -1;
}
if (n == 0)
{
2006-08-06 08:16:03 +00:00
awk->src.lex.curc = XP_CHAR_EOF;
2006-05-10 16:02:39 +00:00
return 0;
}
2006-08-06 08:16:03 +00:00
awk->src.shared.buf_pos = 0;
awk->src.shared.buf_len = n;
2006-05-10 16:02:39 +00:00
}
2006-08-06 08:16:03 +00:00
awk->src.lex.curc = awk->src.shared.buf[awk->src.shared.buf_pos++];
2006-05-13 16:33:07 +00:00
2006-08-06 08:16:03 +00:00
if (awk->src.lex.curc == XP_T('\n'))
2006-05-13 16:33:07 +00:00
{
2006-08-06 08:16:03 +00:00
awk->src.lex.line++;
awk->src.lex.column = 1;
2006-05-13 16:33:07 +00:00
}
2006-08-06 08:16:03 +00:00
else awk->src.lex.column++;
2006-05-13 16:33:07 +00:00
2005-11-14 15:23:54 +00:00
return 0;
}
static int __unget_char (xp_awk_t* awk, xp_cint_t c)
{
2006-08-06 08:16:03 +00:00
if (awk->src.lex.ungotc_count >= xp_countof(awk->src.lex.ungotc))
2006-03-04 10:08:13 +00:00
{
2005-11-14 15:23:54 +00:00
awk->errnum = XP_AWK_ELXUNG;
return -1;
}
2006-08-06 08:16:03 +00:00
awk->src.lex.ungotc[awk->src.lex.ungotc_count++] = c;
2005-11-14 15:23:54 +00:00
return 0;
}
static int __skip_spaces (xp_awk_t* awk)
{
2006-08-06 08:16:03 +00:00
xp_cint_t c = awk->src.lex.curc;
2006-08-03 09:54:16 +00:00
2006-09-01 06:23:58 +00:00
while (XP_AWK_ISSPACE (awk, c)) GET_CHAR_TO (awk, c);
2005-11-14 15:23:54 +00:00
return 0;
}
static int __skip_comment (xp_awk_t* awk)
{
2006-08-06 08:16:03 +00:00
xp_cint_t c = awk->src.lex.curc;
2005-11-14 15:23:54 +00:00
2006-08-04 17:36:40 +00:00
if ((awk->option & XP_AWK_HASHSIGN) && c == XP_T('#'))
2006-04-07 04:23:11 +00:00
{
do
{
GET_CHAR_TO (awk, c);
}
2006-07-17 04:17:40 +00:00
while (c != XP_T('\n') && c != XP_CHAR_EOF);
2006-04-07 04:23:11 +00:00
GET_CHAR (awk);
return 1; /* comment by # */
}
2006-05-06 12:52:36 +00:00
if (c != XP_T('/')) return 0; /* not a comment */
2005-11-14 15:23:54 +00:00
GET_CHAR_TO (awk, c);
2006-08-04 17:36:40 +00:00
if ((awk->option & XP_AWK_DBLSLASHES) && c == XP_T('/'))
2006-03-04 10:08:13 +00:00
{
2006-04-07 04:23:11 +00:00
do
{
2005-11-14 15:23:54 +00:00
GET_CHAR_TO (awk, c);
2006-04-07 04:23:11 +00:00
}
2006-07-17 04:17:40 +00:00
while (c != XP_T('\n') && c != XP_CHAR_EOF);
2006-04-07 04:23:11 +00:00
2005-11-14 15:23:54 +00:00
GET_CHAR (awk);
2006-04-07 04:23:11 +00:00
return 1; /* comment by // */
2005-11-14 15:23:54 +00:00
}
2006-05-06 12:52:36 +00:00
else if (c == XP_T('*'))
2006-03-04 10:08:13 +00:00
{
2006-04-07 04:23:11 +00:00
do
{
2005-11-14 15:23:54 +00:00
GET_CHAR_TO (awk, c);
2006-08-29 15:01:45 +00:00
if (c == XP_CHAR_EOF)
{
awk->errnum = XP_AWK_EENDCOMMENT;
return -1;
}
2006-05-06 12:52:36 +00:00
if (c == XP_T('*'))
2006-03-04 10:08:13 +00:00
{
2005-11-14 15:23:54 +00:00
GET_CHAR_TO (awk, c);
2006-08-29 15:01:45 +00:00
if (c == XP_CHAR_EOF)
{
awk->errnum = XP_AWK_EENDCOMMENT;
return -1;
}
2006-05-06 12:52:36 +00:00
if (c == XP_T('/'))
2006-03-04 10:08:13 +00:00
{
2005-11-14 15:23:54 +00:00
GET_CHAR_TO (awk, c);
break;
}
}
2006-04-07 04:23:11 +00:00
}
while (1);
return 1; /* c-style comment */
2005-11-14 15:23:54 +00:00
}
2006-04-07 04:23:11 +00:00
if (__unget_char(awk,c) == -1) return -1; /* error */
2006-08-06 08:16:03 +00:00
awk->src.lex.curc = XP_T('/');
2006-01-12 14:20:17 +00:00
2005-11-14 15:23:54 +00:00
return 0;
}
2006-08-03 09:54:16 +00:00
static int __classify_ident (
xp_awk_t* awk, const xp_char_t* name, xp_size_t len)
2005-11-15 15:32:39 +00:00
{
2006-06-16 14:31:42 +00:00
struct __kwent* kwp;
2005-11-15 15:32:39 +00:00
2006-06-16 14:31:42 +00:00
for (kwp = __kwtab; kwp->name != XP_NULL; kwp++)
2006-03-04 10:08:13 +00:00
{
2006-06-21 15:37:51 +00:00
if (kwp->valid != 0 &&
2006-08-04 17:36:40 +00:00
(awk->option & kwp->valid) == 0) continue;
2006-08-03 09:54:16 +00:00
2006-09-01 06:23:58 +00:00
if (xp_awk_strxncmp (kwp->name, kwp->name_len, name, len) == 0)
2006-08-03 09:54:16 +00:00
{
return kwp->type;
}
2005-11-15 15:32:39 +00:00
}
return TOKEN_IDENT;
}
2006-01-24 16:14:28 +00:00
2006-04-14 16:26:00 +00:00
static int __assign_to_opcode (xp_awk_t* awk)
{
2006-08-03 09:54:16 +00:00
static int __assop[] =
{
XP_AWK_ASSOP_NONE,
XP_AWK_ASSOP_PLUS,
XP_AWK_ASSOP_MINUS,
XP_AWK_ASSOP_MUL,
XP_AWK_ASSOP_DIV,
XP_AWK_ASSOP_MOD,
XP_AWK_ASSOP_EXP
};
if (awk->token.type >= TOKEN_ASSIGN &&
awk->token.type <= TOKEN_EXP_ASSIGN)
{
return __assop[awk->token.type - TOKEN_ASSIGN];
}
2006-04-14 16:26:00 +00:00
return -1;
}
2006-04-29 12:41:47 +00:00
static int __is_plain_var (xp_awk_nde_t* nde)
{
return nde->type == XP_AWK_NDE_GLOBAL ||
nde->type == XP_AWK_NDE_LOCAL ||
nde->type == XP_AWK_NDE_ARG ||
nde->type == XP_AWK_NDE_NAMED;
}
2006-06-27 14:32:03 +00:00
static int __is_var (xp_awk_nde_t* nde)
{
return nde->type == XP_AWK_NDE_GLOBAL ||
nde->type == XP_AWK_NDE_LOCAL ||
nde->type == XP_AWK_NDE_ARG ||
nde->type == XP_AWK_NDE_NAMED ||
nde->type == XP_AWK_NDE_GLOBALIDX ||
nde->type == XP_AWK_NDE_LOCALIDX ||
nde->type == XP_AWK_NDE_ARGIDX ||
nde->type == XP_AWK_NDE_NAMEDIDX;
}
2006-08-06 08:16:03 +00:00
struct __deparse_func_t
{
xp_awk_t* awk;
xp_char_t* tmp;
xp_size_t tmp_len;
};
2006-08-06 12:35:06 +00:00
static int __deparse (xp_awk_t* awk)
2006-08-06 08:16:03 +00:00
{
xp_awk_chain_t* chain;
2006-09-01 16:31:13 +00:00
xp_char_t tmp[xp_sizeof(xp_size_t)*8 + 32];
2006-08-06 08:16:03 +00:00
struct __deparse_func_t df;
2006-08-06 12:35:06 +00:00
int n;
2006-08-06 08:16:03 +00:00
xp_assert (awk->src.ios->out != XP_NULL);
awk->src.shared.buf_len = 0;
awk->src.shared.buf_pos = 0;
2006-08-06 12:35:06 +00:00
/* TODO: more error handling */
if (awk->src.ios->out (
XP_AWK_IO_OPEN, awk->src.ios->custom_data, XP_NULL, 0) == -1)
{
awk->errnum = XP_AWK_ESRCOUTOPEN;
return -1;
}
2006-08-06 15:03:42 +00:00
#define EXIT_DEPARSE(num) \
do { n = -1; awk->errnum = num ; goto exit_deparse; } while(0)
2006-08-06 08:16:03 +00:00
if (awk->tree.nglobals > awk->tree.nbglobals)
{
2006-09-02 14:59:15 +00:00
xp_size_t i, n;
2006-08-06 08:16:03 +00:00
xp_assert (awk->tree.nglobals > 0);
2006-08-06 15:03:42 +00:00
if (xp_awk_putsrcstr (awk, XP_T("global ")) == -1)
EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
2006-08-06 08:16:03 +00:00
for (i = awk->tree.nbglobals; i < awk->tree.nglobals - 1; i++)
{
2006-09-02 14:59:15 +00:00
n = xp_awk_longtostr ((xp_long_t)i,
2006-09-01 16:31:13 +00:00
10, XP_T("__global"), tmp, xp_countof(tmp));
2006-09-02 14:59:15 +00:00
xp_assert (n != (xp_size_t)-1);
if (xp_awk_putsrcstrx (awk, tmp, n) == -1)
2006-08-06 15:03:42 +00:00
EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
2006-09-01 16:31:13 +00:00
if (xp_awk_putsrcstr (awk, XP_T(", ")) == -1)
EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
2006-08-06 08:16:03 +00:00
}
2006-08-06 12:35:06 +00:00
2006-09-02 14:59:15 +00:00
n = xp_awk_longtostr ((xp_long_t)i,
2006-09-01 16:31:13 +00:00
10, XP_T("__global"), tmp, xp_countof(tmp));
2006-09-02 14:59:15 +00:00
xp_assert (n != (xp_size_t)-1);
if (xp_awk_putsrcstrx (awk, tmp, n) == -1)
2006-08-06 15:03:42 +00:00
EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
2006-09-01 16:31:13 +00:00
if (xp_awk_putsrcstr (awk, XP_T(";\n\n")) == -1)
EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
2006-08-06 08:16:03 +00:00
}
df.awk = awk;
df.tmp = tmp;
df.tmp_len = xp_countof(tmp);
2006-08-06 15:03:42 +00:00
if (xp_awk_map_walk (&awk->tree.afns, __deparse_func, &df) == -1)
{
EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
}
2006-08-06 08:16:03 +00:00
if (awk->tree.begin != XP_NULL)
{
2006-08-06 15:03:42 +00:00
if (xp_awk_putsrcstr (awk, XP_T("BEGIN ")) == -1)
EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
if (xp_awk_prnpt (awk, awk->tree.begin) == -1)
EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
if (__put_char (awk, XP_T('\n')) == -1)
EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
2006-08-06 08:16:03 +00:00
}
chain = awk->tree.chain;
while (chain != XP_NULL)
{
if (chain->pattern != XP_NULL)
{
2006-08-06 15:03:42 +00:00
if (xp_awk_prnptnpt (awk, chain->pattern) == -1)
EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
2006-08-06 08:16:03 +00:00
}
if (chain->action == XP_NULL)
{
/* blockless pattern */
2006-08-06 15:03:42 +00:00
if (__put_char (awk, XP_T('\n')) == -1)
EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
2006-08-06 08:16:03 +00:00
}
else
{
2006-08-06 15:03:42 +00:00
if (xp_awk_prnpt (awk, chain->action) == -1)
EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
2006-08-06 08:16:03 +00:00
}
2006-08-06 15:03:42 +00:00
if (__put_char (awk, XP_T('\n')) == -1)
EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
2006-08-06 08:16:03 +00:00
chain = chain->next;
}
if (awk->tree.end != XP_NULL)
{
2006-08-06 15:03:42 +00:00
if (xp_awk_putsrcstr (awk, XP_T("END ")) == -1)
EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
if (xp_awk_prnpt (awk, awk->tree.end) == -1)
EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
2006-08-06 08:16:03 +00:00
}
2006-08-06 15:03:42 +00:00
if (__flush (awk) == -1) EXIT_DEPARSE (XP_AWK_ESRCOUTWRITE);
2006-08-06 12:35:06 +00:00
exit_deparse:
if (awk->src.ios->out (
XP_AWK_IO_CLOSE, awk->src.ios->custom_data, XP_NULL, 0) == -1)
{
if (n != -1)
{
awk->errnum = XP_AWK_ESRCOUTOPEN;
n = -1;
}
}
return 0;
2006-08-06 08:16:03 +00:00
}
static int __deparse_func (xp_awk_pair_t* pair, void* arg)
{
struct __deparse_func_t* df = (struct __deparse_func_t*)arg;
xp_awk_afn_t* afn = (xp_awk_afn_t*)pair->val;
2006-09-02 14:59:15 +00:00
xp_size_t i, n;
2006-08-06 08:16:03 +00:00
2006-09-01 06:23:58 +00:00
xp_assert (xp_awk_strxncmp (
2006-08-06 08:16:03 +00:00
pair->key, pair->key_len, afn->name, afn->name_len) == 0);
2006-08-06 15:03:42 +00:00
if (xp_awk_putsrcstr (df->awk, XP_T("function ")) == -1) return -1;
if (xp_awk_putsrcstr (df->awk, afn->name) == -1) return -1;
if (xp_awk_putsrcstr (df->awk, XP_T(" (")) == -1) return -1;
2006-08-06 08:16:03 +00:00
for (i = 0; i < afn->nargs; )
{
2006-09-02 14:59:15 +00:00
n = xp_awk_longtostr (i++, 10,
2006-09-01 16:31:13 +00:00
XP_T("__param"), df->tmp, df->tmp_len);
2006-09-02 14:59:15 +00:00
xp_assert (n != (xp_size_t)-1);
if (xp_awk_putsrcstrx (df->awk, df->tmp, n) == -1) return -1;
2006-08-06 08:16:03 +00:00
if (i >= afn->nargs) break;
2006-08-06 15:03:42 +00:00
if (xp_awk_putsrcstr (df->awk, XP_T(", ")) == -1) return -1;
2006-08-06 08:16:03 +00:00
}
2006-08-06 15:03:42 +00:00
if (xp_awk_putsrcstr (df->awk, XP_T(")\n")) == -1) return -1;
if (xp_awk_prnpt (df->awk, afn->body) == -1) return -1;
if (xp_awk_putsrcstr (df->awk, XP_T("\n")) == -1) return -1;
2006-08-06 08:16:03 +00:00
return 0;
}
static int __put_char (xp_awk_t* awk, xp_char_t c)
{
awk->src.shared.buf[awk->src.shared.buf_len++] = c;
if (awk->src.shared.buf_len >= xp_countof(awk->src.shared.buf))
{
if (__flush (awk) == -1) return -1;
}
return 0;
}
2006-08-06 15:03:42 +00:00
static int __flush (xp_awk_t* awk)
2006-08-06 08:16:03 +00:00
{
2006-08-06 15:03:42 +00:00
xp_ssize_t n;
xp_assert (awk->src.ios->out != XP_NULL);
while (awk->src.shared.buf_pos < awk->src.shared.buf_len)
2006-08-06 08:16:03 +00:00
{
2006-08-06 15:03:42 +00:00
n = awk->src.ios->out (
XP_AWK_IO_WRITE, awk->src.ios->custom_data,
&awk->src.shared.buf[awk->src.shared.buf_pos],
awk->src.shared.buf_len - awk->src.shared.buf_pos);
if (n <= 0) return -1;
awk->src.shared.buf_pos += n;
2006-08-06 08:16:03 +00:00
}
2006-08-06 15:03:42 +00:00
awk->src.shared.buf_pos = 0;
awk->src.shared.buf_len = 0;
2006-08-06 08:16:03 +00:00
return 0;
}
2006-08-06 15:03:42 +00:00
int xp_awk_putsrcstr (xp_awk_t* awk, const xp_char_t* str)
2006-08-06 08:16:03 +00:00
{
2006-08-06 15:03:42 +00:00
while (*str != XP_T('\0'))
2006-08-06 08:16:03 +00:00
{
if (__put_char (awk, *str) == -1) return -1;
str++;
}
return 0;
}
2006-08-06 15:03:42 +00:00
int xp_awk_putsrcstrx (
xp_awk_t* awk, const xp_char_t* str, xp_size_t len)
2006-08-06 08:16:03 +00:00
{
2006-08-06 15:03:42 +00:00
const xp_char_t* end = str + len;
2006-08-06 08:16:03 +00:00
2006-08-06 15:03:42 +00:00
while (str < end)
2006-08-06 08:16:03 +00:00
{
2006-08-06 15:03:42 +00:00
if (__put_char (awk, *str) == -1) return -1;
str++;
2006-08-06 08:16:03 +00:00
}
return 0;
}
2006-08-06 15:03:42 +00:00