cg_pattern.h 4.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160
  1. /*
  2. * (c) copyright 1987 by the Vrije Universiteit, Amsterdam, The Netherlands.
  3. * See the copyright notice in the ACK home directory, in the file "Copyright".
  4. */
  5. /* offsets of interesting fields in EM-pattern */
  6. #define PO_HASH 0
  7. #define PO_NEXT 1
  8. #define PO_MATCH 3
  9. #define ILLHASH 0177777
  10. /* Escapes in printstrings */
  11. #define PR_TOK '\001'
  12. #define PR_TOKFLD '\002'
  13. #define PR_EMINT '\003'
  14. #define PR_EMSTR '\004'
  15. #define PR_ALLREG '\005'
  16. #define PR_SUBREG '\006'
  17. /*
  18. * In case this list gets longer remember to keep out printable nonprintables
  19. * like \t \n \r and the like.
  20. */
  21. /* Commands for codegenerator, in low order 5 bits of byte */
  22. #define DO_NEXTEM 0
  23. #define DO_MATCH 1
  24. #define DO_XMATCH 2
  25. #define DO_XXMATCH 3
  26. #define DO_REMOVE 4
  27. #define DO_DEALLOCATE 5
  28. #define DO_REALLOCATE 6
  29. #define DO_ALLOCATE 7
  30. #define DO_LOUTPUT 8
  31. #define DO_ROUTPUT 9
  32. #define DO_MOVE 10
  33. #define DO_ERASE 11
  34. #define DO_TOKREPLACE 12
  35. #define DO_EMREPLACE 13
  36. #define DO_COST 14
  37. #define DO_RETURN 15
  38. #define DO_COERC 16
  39. #define DO_PRETURN 17
  40. #define DO_RREMOVE 18
  41. typedef struct instance {
  42. int in_which;
  43. # define IN_COPY 1
  44. # define IN_RIDENT 2
  45. # define IN_ALLOC 3
  46. # define IN_DESCR 4
  47. # define IN_REGVAR 5
  48. int in_info[TOKENSIZE+1];
  49. } inst_t,*inst_p;
  50. typedef struct {
  51. int c_size; /* index in enode-table */
  52. int c_time; /* dito */
  53. } cost_t,*cost_p;
  54. typedef struct {
  55. int m_set1; /* number of tokenexpr in move: from */
  56. int m_expr1; /* optional expression */
  57. int m_set2; /* number of tokenexpr in move: to */
  58. int m_expr2; /* optional expression */
  59. int m_cindex; /* code index to really do it */
  60. cost_t m_cost; /* associated cost */
  61. } move_t, *move_p;
  62. typedef struct {
  63. int set_size;
  64. short set_val[SETSIZE];
  65. } set_t,*set_p;
  66. struct exprnode {
  67. short ex_operator;
  68. short ex_lnode;
  69. short ex_rnode;
  70. };
  71. typedef struct exprnode node_t;
  72. typedef struct exprnode *node_p;
  73. typedef struct { /* to stack coercions */
  74. int c1_texpno; /* token expression number */
  75. int c1_expr; /* boolean expression */
  76. int c1_prop; /* property of register needed */
  77. int c1_codep; /* code index */
  78. cost_t c1_cost; /* cost involved */
  79. } c1_t,*c1_p;
  80. #ifdef MAXSPLIT
  81. typedef struct { /* splitting coercions */
  82. int c2_texpno; /* token expression number */
  83. int c2_nsplit; /* split factor */
  84. int c2_repl[MAXSPLIT]; /* replacement instances */
  85. int c2_codep; /* code index */
  86. } c2_t,*c2_p;
  87. #endif MAXSPLIT
  88. typedef struct { /* one to one coercions */
  89. int c3_texpno; /* token expression number */
  90. int c3_prop; /* property of register needed */
  91. int c3_repl; /* replacement instance */
  92. int c3_codep; /* code index */
  93. } c3_t,*c3_p;
  94. /*
  95. * contents of .ex_operator
  96. */
  97. #define EX_TOKFIELD 0
  98. #define EX_ARG 1
  99. #define EX_CON 2
  100. #define EX_ALLREG 3
  101. #define EX_SAMESIGN 4
  102. #define EX_SFIT 5
  103. #define EX_UFIT 6
  104. #define EX_ROM 7
  105. #define EX_NCPEQ 8
  106. #define EX_SCPEQ 9
  107. #define EX_RCPEQ 10
  108. #define EX_NCPNE 11
  109. #define EX_SCPNE 12
  110. #define EX_RCPNE 13
  111. #define EX_NCPGT 14
  112. #define EX_NCPGE 15
  113. #define EX_NCPLT 16
  114. #define EX_NCPLE 17
  115. #define EX_OR2 18
  116. #define EX_AND2 19
  117. #define EX_PLUS 20
  118. #define EX_CAT 21
  119. #define EX_MINUS 22
  120. #define EX_TIMES 23
  121. #define EX_DIVIDE 24
  122. #define EX_MOD 25
  123. #define EX_LSHIFT 26
  124. #define EX_RSHIFT 27
  125. #define EX_NOT 28
  126. #define EX_COMP 29
  127. #define EX_COST 30
  128. #define EX_STRING 31
  129. #define EX_DEFINED 32
  130. #define EX_SUBREG 33
  131. #define EX_TOSTRING 34
  132. #define EX_UMINUS 35
  133. #define EX_REG 36
  134. #define EX_LOWW 37
  135. #define EX_HIGHW 38
  136. #define EX_INREG 39
  137. #define EX_REGVAR 40
  138. #define getint(a,b) \
  139. if ((a=((*(b)++)&BMASK)) >= 128) {\
  140. a = ((a-128)<<BSHIFT) | (*(b)++&BMASK); \
  141. }