1997-09-16 12:33:21 -07:00
|
|
|
/*
|
2013-08-30 09:01:37 -07:00
|
|
|
** $Id: lparser.h,v 1.71 2013/04/16 18:46:28 roberto Exp roberto $
|
2001-08-10 13:53:03 -07:00
|
|
|
** Lua Parser
|
1997-09-16 12:33:21 -07:00
|
|
|
** See Copyright Notice in lua.h
|
|
|
|
*/
|
|
|
|
|
|
|
|
#ifndef lparser_h
|
|
|
|
#define lparser_h
|
|
|
|
|
2001-09-07 10:39:10 -07:00
|
|
|
#include "llimits.h"
|
1997-09-16 12:33:21 -07:00
|
|
|
#include "lobject.h"
|
|
|
|
#include "lzio.h"
|
|
|
|
|
|
|
|
|
2000-02-22 05:31:43 -08:00
|
|
|
/*
|
2000-03-03 04:33:59 -08:00
|
|
|
** Expression descriptor
|
2000-02-22 05:31:43 -08:00
|
|
|
*/
|
2000-03-03 10:53:17 -08:00
|
|
|
|
2000-02-22 05:31:43 -08:00
|
|
|
typedef enum {
|
2001-06-05 11:17:01 -07:00
|
|
|
VVOID, /* no value */
|
|
|
|
VNIL,
|
2001-12-11 14:48:44 -08:00
|
|
|
VTRUE,
|
|
|
|
VFALSE,
|
2001-06-05 11:17:01 -07:00
|
|
|
VK, /* info = index of constant in `k' */
|
2013-04-16 11:46:28 -07:00
|
|
|
VKFLT, /* nval = numerical float value */
|
|
|
|
VKINT, /* nval = numerical integer value */
|
2010-07-07 09:27:29 -07:00
|
|
|
VNONRELOC, /* info = result register */
|
2010-02-26 12:40:29 -08:00
|
|
|
VLOCAL, /* info = local register */
|
|
|
|
VUPVAL, /* info = index of upvalue in 'upvalues' */
|
2010-07-07 09:27:29 -07:00
|
|
|
VINDEXED, /* t = table register/upvalue; idx = index R/K */
|
2002-05-09 11:00:38 -07:00
|
|
|
VJMP, /* info = instruction pc */
|
2001-06-05 11:17:01 -07:00
|
|
|
VRELOCABLE, /* info = instruction pc */
|
2004-05-31 11:51:50 -07:00
|
|
|
VCALL, /* info = instruction pc */
|
|
|
|
VVARARG /* info = instruction pc */
|
2000-03-03 04:33:59 -08:00
|
|
|
} expkind;
|
2000-02-22 05:31:43 -08:00
|
|
|
|
2008-05-08 08:44:51 -07:00
|
|
|
|
2010-07-07 09:27:29 -07:00
|
|
|
#define vkisvar(k) (VLOCAL <= (k) && (k) <= VINDEXED)
|
|
|
|
#define vkisinreg(k) ((k) == VNONRELOC || (k) == VLOCAL)
|
|
|
|
|
2000-03-03 04:33:59 -08:00
|
|
|
typedef struct expdesc {
|
|
|
|
expkind k;
|
2005-10-03 07:02:40 -07:00
|
|
|
union {
|
2010-07-07 09:27:29 -07:00
|
|
|
struct { /* for indexed variables (VINDEXED) */
|
|
|
|
short idx; /* index (R/K) */
|
|
|
|
lu_byte t; /* table (register or upvalue) */
|
|
|
|
lu_byte vt; /* whether 't' is register (VLOCAL) or upvalue (VUPVAL) */
|
|
|
|
} ind;
|
|
|
|
int info; /* for generic use */
|
2013-04-16 11:46:28 -07:00
|
|
|
lua_Number nval; /* for VKFLT */
|
|
|
|
lua_Integer ival; /* for VKINT */
|
2005-10-03 07:02:40 -07:00
|
|
|
} u;
|
2001-06-05 11:17:01 -07:00
|
|
|
int t; /* patch list of `exit when true' */
|
|
|
|
int f; /* patch list of `exit when false' */
|
2000-03-03 04:33:59 -08:00
|
|
|
} expdesc;
|
2000-02-22 05:31:43 -08:00
|
|
|
|
|
|
|
|
2011-02-04 09:34:43 -08:00
|
|
|
/* description of active local variable */
|
|
|
|
typedef struct Vardesc {
|
2011-07-27 11:09:01 -07:00
|
|
|
short idx; /* variable index in stack */
|
2011-02-04 09:34:43 -08:00
|
|
|
} Vardesc;
|
2008-05-08 08:44:51 -07:00
|
|
|
|
|
|
|
|
2011-02-07 09:14:50 -08:00
|
|
|
/* description of pending goto statements and label statements */
|
2011-02-04 09:34:43 -08:00
|
|
|
typedef struct Labeldesc {
|
2011-02-07 09:14:50 -08:00
|
|
|
TString *name; /* label identifier */
|
|
|
|
int pc; /* position in code */
|
|
|
|
int line; /* line where it appeared */
|
|
|
|
lu_byte nactvar; /* local level where it appears in current block */
|
2011-02-04 09:34:43 -08:00
|
|
|
} Labeldesc;
|
|
|
|
|
|
|
|
|
2011-02-07 09:14:50 -08:00
|
|
|
/* list of labels or gotos */
|
2011-02-04 09:34:43 -08:00
|
|
|
typedef struct Labellist {
|
2011-02-07 09:14:50 -08:00
|
|
|
Labeldesc *arr; /* array */
|
|
|
|
int n; /* number of entries in use */
|
|
|
|
int size; /* array size */
|
2011-02-04 09:34:43 -08:00
|
|
|
} Labellist;
|
|
|
|
|
|
|
|
|
2011-02-07 09:14:50 -08:00
|
|
|
/* dynamic structures used by the parser */
|
|
|
|
typedef struct Dyndata {
|
|
|
|
struct { /* list of active local variables */
|
|
|
|
Vardesc *arr;
|
|
|
|
int n;
|
|
|
|
int size;
|
|
|
|
} actvar;
|
|
|
|
Labellist gt; /* list of pending gotos */
|
|
|
|
Labellist label; /* list of active labels */
|
|
|
|
} Dyndata;
|
|
|
|
|
|
|
|
|
|
|
|
/* control of blocks */
|
2002-03-14 10:01:52 -08:00
|
|
|
struct BlockCnt; /* defined in lparser.c */
|
|
|
|
|
2002-05-14 10:52:22 -07:00
|
|
|
|
2000-02-22 05:31:43 -08:00
|
|
|
/* state needed to generate code for a given function */
|
|
|
|
typedef struct FuncState {
|
2000-03-10 10:37:44 -08:00
|
|
|
Proto *f; /* current function header */
|
2000-02-22 05:31:43 -08:00
|
|
|
struct FuncState *prev; /* enclosing function */
|
2000-03-13 12:37:16 -08:00
|
|
|
struct LexState *ls; /* lexical state */
|
2002-03-14 10:01:52 -08:00
|
|
|
struct BlockCnt *bl; /* chain of current blocks */
|
2000-12-28 04:55:41 -08:00
|
|
|
int pc; /* next position to code (equivalent to `ncode') */
|
2011-07-27 11:09:01 -07:00
|
|
|
int lasttarget; /* 'label' of last 'jump label' */
|
2002-05-14 10:52:22 -07:00
|
|
|
int jpc; /* list of pending jumps to `pc' */
|
2001-06-05 11:17:01 -07:00
|
|
|
int nk; /* number of elements in `k' */
|
2001-06-28 07:57:17 -07:00
|
|
|
int np; /* number of elements in `p' */
|
2011-07-27 11:09:01 -07:00
|
|
|
int firstlocal; /* index of first local var (in Dyndata array) */
|
|
|
|
short nlocvars; /* number of elements in 'f->locvars' */
|
2003-07-09 08:36:38 -07:00
|
|
|
lu_byte nactvar; /* number of active local variables */
|
2009-09-28 09:32:50 -07:00
|
|
|
lu_byte nups; /* number of upvalues */
|
2011-07-27 11:09:01 -07:00
|
|
|
lu_byte freereg; /* first free register */
|
2000-02-22 05:31:43 -08:00
|
|
|
} FuncState;
|
|
|
|
|
|
|
|
|
2012-05-08 06:53:33 -07:00
|
|
|
LUAI_FUNC Closure *luaY_parser (lua_State *L, ZIO *z, Mbuffer *buff,
|
|
|
|
Dyndata *dyd, const char *name, int firstchar);
|
1997-09-16 12:33:21 -07:00
|
|
|
|
|
|
|
|
|
|
|
#endif
|