lparser.h 4.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143
  1. /*
  2. ** $Id: lparser.h,v 1.76 2015/12/30 18:16:13 roberto Exp $
  3. ** Lua Parser
  4. ** See Copyright Notice in lua.h
  5. */
  6. #ifndef lparser_h
  7. #define lparser_h
  8. #include "llimits.h"
  9. #include "lobject.h"
  10. #include "lzio.h"
  11. /*
  12. ** Expression and variable descriptor.
  13. ** Code generation for variables and expressions can be delayed to allow
  14. ** optimizations; An 'expdesc' structure describes a potentially-delayed
  15. ** variable/expression. It has a description of its "main" value plus a
  16. ** list of conditional jumps that can also produce its value (generated
  17. ** by short-circuit operators 'and'/'or').
  18. */
  19. /* kinds of variables/expressions */
  20. typedef enum
  21. {
  22. VVOID, /* when 'expdesc' describes the last expression a list,
  23. this kind means an empty list (so, no expression) */
  24. VNIL, /* constant nil */
  25. VTRUE, /* constant true */
  26. VFALSE, /* constant false */
  27. VK, /* constant in 'k'; info = index of constant in 'k' */
  28. VKFLT, /* floating constant; nval = numerical float value */
  29. VKINT, /* integer constant; nval = numerical integer value */
  30. VNONRELOC, /* expression has its value in a fixed register;
  31. info = result register */
  32. VLOCAL, /* local variable; info = local register */
  33. VUPVAL, /* upvalue variable; info = index of upvalue in 'upvalues' */
  34. VINDEXED, /* indexed variable;
  35. ind.vt = whether 't' is register or upvalue;
  36. ind.t = table register or upvalue;
  37. ind.idx = key's R/K index */
  38. VJMP, /* expression is a test/comparison;
  39. info = pc of corresponding jump instruction */
  40. VRELOCABLE, /* expression can put result in any register;
  41. info = instruction pc */
  42. VCALL, /* expression is a function call; info = instruction pc */
  43. VVARARG /* vararg expression; info = instruction pc */
  44. } expkind;
  45. #define vkisvar(k) (VLOCAL <= (k) && (k) <= VINDEXED)
  46. #define vkisinreg(k) ((k) == VNONRELOC || (k) == VLOCAL)
  47. typedef struct expdesc
  48. {
  49. expkind k;
  50. union
  51. {
  52. lua_Integer ival; /* for VKINT */
  53. lua_Number nval; /* for VKFLT */
  54. int info; /* for generic use */
  55. struct /* for indexed variables (VINDEXED) */
  56. {
  57. short idx; /* index (R/K) */
  58. lu_byte t; /* table (register or upvalue) */
  59. lu_byte vt; /* whether 't' is register (VLOCAL) or upvalue (VUPVAL) */
  60. } ind;
  61. } u;
  62. int t; /* patch list of 'exit when true' */
  63. int f; /* patch list of 'exit when false' */
  64. } expdesc;
  65. /* description of active local variable */
  66. typedef struct Vardesc
  67. {
  68. short idx; /* variable index in stack */
  69. } Vardesc;
  70. /* description of pending goto statements and label statements */
  71. typedef struct Labeldesc
  72. {
  73. TString *name; /* label identifier */
  74. int pc; /* position in code */
  75. int line; /* line where it appeared */
  76. lu_byte nactvar; /* local level where it appears in current block */
  77. } Labeldesc;
  78. /* list of labels or gotos */
  79. typedef struct Labellist
  80. {
  81. Labeldesc *arr; /* array */
  82. int n; /* number of entries in use */
  83. int size; /* array size */
  84. } Labellist;
  85. /* dynamic structures used by the parser */
  86. typedef struct Dyndata
  87. {
  88. struct /* list of active local variables */
  89. {
  90. Vardesc *arr;
  91. int n;
  92. int size;
  93. } actvar;
  94. Labellist gt; /* list of pending gotos */
  95. Labellist label; /* list of active labels */
  96. } Dyndata;
  97. /* control of blocks */
  98. struct BlockCnt; /* defined in lparser.c */
  99. /* state needed to generate code for a given function */
  100. typedef struct FuncState
  101. {
  102. Proto *f; /* current function header */
  103. struct FuncState *prev; /* enclosing function */
  104. struct LexState *ls; /* lexical state */
  105. struct BlockCnt *bl; /* chain of current blocks */
  106. int pc; /* next position to code (equivalent to 'ncode') */
  107. int lasttarget; /* 'label' of last 'jump label' */
  108. int jpc; /* list of pending jumps to 'pc' */
  109. int nk; /* number of elements in 'k' */
  110. int np; /* number of elements in 'p' */
  111. int firstlocal; /* index of first local var (in Dyndata array) */
  112. short nlocvars; /* number of elements in 'f->locvars' */
  113. lu_byte nactvar; /* number of active local variables */
  114. lu_byte nups; /* number of upvalues */
  115. lu_byte freereg; /* first free register */
  116. } FuncState;
  117. LUAI_FUNC LClosure *luaY_parser(lua_State *L, ZIO *z, Mbuffer *buff,
  118. Dyndata *dyd, const char *name, int firstchar);
  119. #endif