block_pass.c 66 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035103610371038103910401041104210431044104510461047104810491050105110521053105410551056105710581059106010611062106310641065106610671068106910701071107210731074107510761077107810791080108110821083108410851086108710881089109010911092109310941095109610971098109911001101110211031104110511061107110811091110111111121113111411151116111711181119112011211122112311241125112611271128112911301131113211331134113511361137113811391140114111421143114411451146114711481149115011511152115311541155115611571158115911601161116211631164116511661167116811691170117111721173117411751176117711781179118011811182118311841185118611871188118911901191119211931194119511961197119811991200120112021203120412051206120712081209121012111212121312141215121612171218121912201221122212231224122512261227122812291230123112321233123412351236123712381239124012411242124312441245124612471248124912501251125212531254125512561257125812591260126112621263126412651266126712681269127012711272127312741275127612771278127912801281128212831284128512861287128812891290129112921293129412951296129712981299130013011302130313041305130613071308130913101311131213131314131513161317131813191320132113221323132413251326132713281329133013311332133313341335133613371338133913401341134213431344134513461347134813491350135113521353135413551356135713581359136013611362136313641365136613671368136913701371137213731374137513761377137813791380138113821383138413851386138713881389139013911392139313941395139613971398139914001401140214031404140514061407140814091410141114121413141414151416141714181419142014211422142314241425142614271428142914301431143214331434143514361437143814391440144114421443144414451446144714481449145014511452145314541455145614571458145914601461146214631464146514661467146814691470147114721473147414751476147714781479148014811482148314841485148614871488148914901491149214931494149514961497149814991500150115021503150415051506150715081509151015111512151315141515151615171518151915201521152215231524152515261527152815291530153115321533153415351536153715381539154015411542154315441545154615471548154915501551155215531554155515561557155815591560156115621563156415651566156715681569157015711572157315741575157615771578157915801581158215831584158515861587158815891590159115921593159415951596159715981599160016011602160316041605160616071608160916101611161216131614161516161617161816191620162116221623162416251626162716281629163016311632163316341635163616371638163916401641164216431644164516461647164816491650165116521653165416551656165716581659166016611662166316641665166616671668166916701671167216731674167516761677167816791680168116821683168416851686168716881689169016911692169316941695169616971698169917001701170217031704170517061707170817091710171117121713171417151716171717181719172017211722172317241725172617271728172917301731173217331734173517361737173817391740174117421743174417451746174717481749175017511752175317541755175617571758175917601761176217631764176517661767176817691770177117721773177417751776177717781779178017811782178317841785178617871788178917901791179217931794179517961797179817991800180118021803180418051806180718081809181018111812181318141815181618171818181918201821182218231824182518261827182818291830183118321833183418351836183718381839184018411842184318441845184618471848184918501851185218531854185518561857185818591860186118621863186418651866186718681869187018711872187318741875187618771878187918801881188218831884188518861887188818891890189118921893189418951896189718981899190019011902190319041905190619071908190919101911191219131914191519161917191819191920192119221923192419251926192719281929193019311932193319341935193619371938193919401941194219431944194519461947194819491950195119521953195419551956195719581959196019611962196319641965196619671968196919701971197219731974197519761977197819791980198119821983198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025202620272028202920302031203220332034203520362037203820392040204120422043204420452046204720482049205020512052205320542055205620572058205920602061206220632064206520662067206820692070207120722073207420752076207720782079208020812082208320842085208620872088208920902091209220932094209520962097209820992100210121022103210421052106
  1. #define DEBUG_BLOCKPASS 0
  2. /* Checks if a constant (like "true") may be replaced by its value */
  3. static int zend_get_persistent_constant(char *name, uint name_len, zval *result, int copy TSRMLS_DC ELS_DC)
  4. {
  5. zend_constant *c;
  6. char *lookup_name;
  7. int retval = 1;
  8. ALLOCA_FLAG(use_heap);
  9. if (zend_hash_find(EG(zend_constants), name, name_len + 1, (void **) &c) == FAILURE) {
  10. lookup_name = DO_ALLOCA(name_len + 1);
  11. memcpy(lookup_name, name, name_len + 1);
  12. zend_str_tolower(lookup_name, name_len);
  13. if (zend_hash_find(EG(zend_constants), lookup_name, name_len + 1, (void **) &c) == SUCCESS) {
  14. if (!(c->flags & CONST_CT_SUBST) || (c->flags & CONST_CS)) {
  15. retval = 0;
  16. }
  17. } else {
  18. retval = 0;
  19. }
  20. FREE_ALLOCA(lookup_name);
  21. }
  22. if (retval) {
  23. if (c->flags & CONST_PERSISTENT) {
  24. *result = c->value;
  25. if (copy) {
  26. zval_copy_ctor(result);
  27. }
  28. } else {
  29. retval = 0;
  30. }
  31. }
  32. return retval;
  33. }
  34. #if DEBUG_BLOCKPASS
  35. # define BLOCK_REF(b) b?op_array->opcodes-b->start_opline:-1
  36. static inline void print_block(zend_code_block *block, zend_op *opcodes, char *txt)
  37. {
  38. fprintf(stderr, "%sBlock: %d-%d (%d)", txt, block->start_opline - opcodes, block->start_opline - opcodes + block->len - 1, block->len);
  39. if (!block->access) {
  40. fprintf(stderr, " unused");
  41. }
  42. if (block->op1_to) {
  43. fprintf(stderr, " 1: %d", block->op1_to->start_opline - opcodes);
  44. }
  45. if (block->op2_to) {
  46. fprintf(stderr, " 2: %d", block->op2_to->start_opline - opcodes);
  47. }
  48. if (block->ext_to) {
  49. fprintf(stderr, " e: %d", block->ext_to->start_opline - opcodes);
  50. }
  51. if (block->follow_to) {
  52. fprintf(stderr, " f: %d", block->follow_to->start_opline - opcodes);
  53. }
  54. if (block->sources) {
  55. zend_block_source *bs = block->sources;
  56. fprintf(stderr, " s:");
  57. while (bs) {
  58. fprintf(stderr, " %d", bs->from->start_opline - opcodes);
  59. bs = bs->next;
  60. }
  61. }
  62. fprintf(stderr, "\n");
  63. fflush(stderr);
  64. }
  65. #else
  66. #define print_block(a,b,c)
  67. #endif
  68. #define START_BLOCK_OP(opno) blocks[opno].start_opline = &op_array->opcodes[opno]; blocks[opno].start_opline_no = opno; blocks[opno].access = 1
  69. /* find code blocks in op_array
  70. code block is a set of opcodes with single flow of control, i.e. without jmps,
  71. branches, etc. */
  72. static int find_code_blocks(zend_op_array *op_array, zend_cfg *cfg)
  73. {
  74. zend_op *opline;
  75. zend_op *end = op_array->opcodes + op_array->last;
  76. zend_code_block *blocks, *cur_block;
  77. zend_uint opno = 0;
  78. memset(cfg, 0, sizeof(zend_cfg));
  79. blocks = cfg->blocks = ecalloc(op_array->last + 2, sizeof(zend_code_block));
  80. opline = op_array->opcodes;
  81. blocks[0].start_opline = opline;
  82. blocks[0].start_opline_no = 0;
  83. while (opline < end) {
  84. switch((unsigned)opline->opcode) {
  85. case ZEND_BRK:
  86. case ZEND_CONT:
  87. #if ZEND_EXTENSION_API_NO >= PHP_5_3_X_API_NO
  88. case ZEND_GOTO:
  89. #endif
  90. /* would not optimize non-optimized BRK/CONTs - we cannot
  91. really know where it jumps, so these optimizations are
  92. too dangerous */
  93. efree(blocks);
  94. return 0;
  95. #if ZEND_EXTENSION_API_NO > PHP_5_4_X_API_NO
  96. case ZEND_FAST_CALL:
  97. START_BLOCK_OP(ZEND_OP1(opline).opline_num);
  98. if (opline->extended_value) {
  99. START_BLOCK_OP(ZEND_OP2(opline).opline_num);
  100. }
  101. START_BLOCK_OP(opno + 1);
  102. break;
  103. case ZEND_FAST_RET:
  104. if (opline->extended_value) {
  105. START_BLOCK_OP(ZEND_OP2(opline).opline_num);
  106. }
  107. START_BLOCK_OP(opno + 1);
  108. break;
  109. #endif
  110. case ZEND_JMP:
  111. START_BLOCK_OP(ZEND_OP1(opline).opline_num);
  112. /* break missing intentionally */
  113. case ZEND_RETURN:
  114. #if ZEND_EXTENSION_API_NO > PHP_5_3_X_API_NO
  115. case ZEND_RETURN_BY_REF:
  116. #endif
  117. #if ZEND_EXTENSION_API_NO > PHP_5_4_X_API_NO
  118. case ZEND_GENERATOR_RETURN:
  119. #endif
  120. case ZEND_EXIT:
  121. case ZEND_THROW:
  122. /* start new block from this+1 */
  123. START_BLOCK_OP(opno + 1);
  124. break;
  125. /* TODO: if conditional jmp depends on constant,
  126. don't start block that won't be executed */
  127. case ZEND_CATCH:
  128. START_BLOCK_OP(opline->extended_value);
  129. START_BLOCK_OP(opno + 1);
  130. break;
  131. case ZEND_JMPZNZ:
  132. START_BLOCK_OP(opline->extended_value);
  133. case ZEND_JMPZ:
  134. case ZEND_JMPNZ:
  135. case ZEND_JMPZ_EX:
  136. case ZEND_JMPNZ_EX:
  137. case ZEND_FE_RESET:
  138. case ZEND_NEW:
  139. #if ZEND_EXTENSION_API_NO >= PHP_5_3_X_API_NO
  140. case ZEND_JMP_SET:
  141. #endif
  142. #if ZEND_EXTENSION_API_NO > PHP_5_3_X_API_NO
  143. case ZEND_JMP_SET_VAR:
  144. #endif
  145. START_BLOCK_OP(ZEND_OP2(opline).opline_num);
  146. START_BLOCK_OP(opno + 1);
  147. break;
  148. case ZEND_FE_FETCH:
  149. START_BLOCK_OP(ZEND_OP2(opline).opline_num);
  150. START_BLOCK_OP(opno + 2);
  151. break;
  152. }
  153. opno++;
  154. opline++;
  155. }
  156. /* first find block start points */
  157. if (op_array->last_try_catch) {
  158. int i;
  159. cfg->try = ecalloc(op_array->last_try_catch, sizeof(zend_code_block *));
  160. cfg->catch = ecalloc(op_array->last_try_catch, sizeof(zend_code_block *));
  161. for (i = 0; i< op_array->last_try_catch; i++) {
  162. cfg->try[i] = &blocks[op_array->try_catch_array[i].try_op];
  163. cfg->catch[i] = &blocks[op_array->try_catch_array[i].catch_op];
  164. START_BLOCK_OP(op_array->try_catch_array[i].try_op);
  165. START_BLOCK_OP(op_array->try_catch_array[i].catch_op);
  166. blocks[op_array->try_catch_array[i].try_op].protected = 1;
  167. }
  168. }
  169. /* Currently, we don't optimize op_arrays with BRK/CONT/GOTO opcodes,
  170. * but, we have to keep brk_cont_array to avoid memory leaks during
  171. * exception handling */
  172. if (op_array->last_brk_cont) {
  173. int i, j;
  174. j = 0;
  175. for (i = 0; i< op_array->last_brk_cont; i++) {
  176. if (op_array->brk_cont_array[i].start >= 0 &&
  177. (op_array->opcodes[op_array->brk_cont_array[i].brk].opcode == ZEND_FREE ||
  178. op_array->opcodes[op_array->brk_cont_array[i].brk].opcode == ZEND_SWITCH_FREE)) {
  179. int parent = op_array->brk_cont_array[i].parent;
  180. while (parent >= 0 &&
  181. op_array->brk_cont_array[parent].start < 0 &&
  182. op_array->opcodes[op_array->brk_cont_array[parent].brk].opcode != ZEND_FREE &&
  183. op_array->opcodes[op_array->brk_cont_array[parent].brk].opcode != ZEND_SWITCH_FREE) {
  184. parent = op_array->brk_cont_array[parent].parent;
  185. }
  186. op_array->brk_cont_array[i].parent = parent;
  187. j++;
  188. }
  189. }
  190. if (j) {
  191. cfg->loop_start = ecalloc(op_array->last_brk_cont, sizeof(zend_code_block *));
  192. cfg->loop_cont = ecalloc(op_array->last_brk_cont, sizeof(zend_code_block *));
  193. cfg->loop_brk = ecalloc(op_array->last_brk_cont, sizeof(zend_code_block *));
  194. j = 0;
  195. for (i = 0; i< op_array->last_brk_cont; i++) {
  196. if (op_array->brk_cont_array[i].start >= 0 &&
  197. (op_array->opcodes[op_array->brk_cont_array[i].brk].opcode == ZEND_FREE ||
  198. op_array->opcodes[op_array->brk_cont_array[i].brk].opcode == ZEND_SWITCH_FREE)) {
  199. if (i != j) {
  200. op_array->brk_cont_array[j] = op_array->brk_cont_array[i];
  201. }
  202. cfg->loop_start[j] = &blocks[op_array->brk_cont_array[j].start];
  203. cfg->loop_cont[j] = &blocks[op_array->brk_cont_array[j].cont];
  204. cfg->loop_brk[j] = &blocks[op_array->brk_cont_array[j].brk];
  205. START_BLOCK_OP(op_array->brk_cont_array[j].start);
  206. START_BLOCK_OP(op_array->brk_cont_array[j].cont);
  207. START_BLOCK_OP(op_array->brk_cont_array[j].brk);
  208. blocks[op_array->brk_cont_array[j].start].protected = 1;
  209. blocks[op_array->brk_cont_array[j].brk].protected = 1;
  210. j++;
  211. }
  212. }
  213. op_array->last_brk_cont = j;
  214. } else {
  215. efree(op_array->brk_cont_array);
  216. op_array->brk_cont_array = NULL;
  217. op_array->last_brk_cont = 0;
  218. }
  219. }
  220. /* Build CFG (Control Flow Graph) */
  221. cur_block = blocks;
  222. for (opno = 1; opno < op_array->last; opno++) {
  223. if (blocks[opno].start_opline) {
  224. /* found new block start */
  225. cur_block->len = blocks[opno].start_opline - cur_block->start_opline;
  226. cur_block->next = &blocks[opno];
  227. /* what is the last OP of previous block? */
  228. opline = blocks[opno].start_opline - 1;
  229. if (opline->opcode == ZEND_OP_DATA) {
  230. opline--;
  231. }
  232. switch((unsigned)opline->opcode) {
  233. case ZEND_RETURN:
  234. #if ZEND_EXTENSION_API_NO > PHP_5_3_X_API_NO
  235. case ZEND_RETURN_BY_REF:
  236. #endif
  237. #if ZEND_EXTENSION_API_NO > PHP_5_4_X_API_NO
  238. case ZEND_GENERATOR_RETURN:
  239. #endif
  240. case ZEND_EXIT:
  241. case ZEND_THROW:
  242. break;
  243. #if ZEND_EXTENSION_API_NO > PHP_5_4_X_API_NO
  244. case ZEND_FAST_CALL:
  245. if (opline->extended_value) {
  246. cur_block->op2_to = &blocks[ZEND_OP2(opline).opline_num];
  247. }
  248. cur_block->op1_to = &blocks[ZEND_OP1(opline).opline_num];
  249. break;
  250. case ZEND_FAST_RET:
  251. if (opline->extended_value) {
  252. cur_block->op2_to = &blocks[ZEND_OP2(opline).opline_num];
  253. }
  254. break;
  255. #endif
  256. case ZEND_JMP:
  257. cur_block->op1_to = &blocks[ZEND_OP1(opline).opline_num];
  258. break;
  259. case ZEND_JMPZNZ:
  260. cur_block->op2_to = &blocks[ZEND_OP2(opline).opline_num];
  261. cur_block->ext_to = &blocks[opline->extended_value];
  262. break;
  263. case ZEND_CATCH:
  264. cur_block->ext_to = &blocks[opline->extended_value];
  265. cur_block->follow_to = &blocks[opno];
  266. break;
  267. case ZEND_JMPZ:
  268. case ZEND_JMPNZ:
  269. case ZEND_JMPZ_EX:
  270. case ZEND_JMPNZ_EX:
  271. case ZEND_FE_RESET:
  272. case ZEND_NEW:
  273. #if ZEND_EXTENSION_API_NO >= PHP_5_3_X_API_NO
  274. case ZEND_JMP_SET:
  275. #endif
  276. #if ZEND_EXTENSION_API_NO > PHP_5_3_X_API_NO
  277. case ZEND_JMP_SET_VAR:
  278. #endif
  279. case ZEND_FE_FETCH:
  280. cur_block->op2_to = &blocks[ZEND_OP2(opline).opline_num];
  281. /* break missing intentionally */
  282. default:
  283. /* next block follows this */
  284. cur_block->follow_to = &blocks[opno];
  285. break;
  286. }
  287. print_block(cur_block, op_array->opcodes, "");
  288. cur_block = cur_block->next;
  289. }
  290. }
  291. cur_block->len = end - cur_block->start_opline;
  292. cur_block->next = &blocks[op_array->last + 1];
  293. print_block(cur_block, op_array->opcodes, "");
  294. return 1;
  295. }
  296. /* CFG back references management */
  297. #define ADD_SOURCE(fromb, tob) { \
  298. zend_block_source *__s = tob->sources; \
  299. while (__s && __s->from != fromb) __s = __s->next; \
  300. if (__s == NULL) { \
  301. zend_block_source *__t = emalloc(sizeof(zend_block_source)); \
  302. __t->next = tob->sources; \
  303. tob->sources = __t; \
  304. __t->from = fromb; \
  305. } \
  306. }
  307. #define DEL_SOURCE(cs) { \
  308. zend_block_source *__ns = (*cs)->next; \
  309. efree(*cs); \
  310. *cs = __ns; \
  311. }
  312. static inline void replace_source(zend_block_source *list, zend_code_block *old, zend_code_block *new)
  313. {
  314. /* replace all references to 'old' in 'list' with 'new' */
  315. zend_block_source **cs;
  316. int found = 0;
  317. for (cs = &list; *cs; cs = &((*cs)->next)) {
  318. if ((*cs)->from == new) {
  319. if (found) {
  320. DEL_SOURCE(cs);
  321. } else {
  322. found = 1;
  323. }
  324. }
  325. if ((*cs)->from == old) {
  326. if (found) {
  327. DEL_SOURCE(cs);
  328. } else {
  329. (*cs)->from = new;
  330. found = 1;
  331. }
  332. }
  333. }
  334. }
  335. static inline void del_source(zend_code_block *from, zend_code_block *to)
  336. {
  337. /* delete source 'from' from 'to'-s sources list */
  338. zend_block_source **cs = &to->sources;
  339. if (to->sources == NULL) {
  340. to->access = 0;
  341. return;
  342. }
  343. if (from == to) {
  344. return;
  345. }
  346. while (*cs) {
  347. if ((*cs)->from == from) {
  348. DEL_SOURCE(cs);
  349. break;
  350. }
  351. cs = &((*cs)->next);
  352. }
  353. if (to->sources == NULL) {
  354. /* 'to' has no more sources - it's unused, will be stripped */
  355. to->access = 0;
  356. return;
  357. }
  358. if (!to->protected && to->sources->next == NULL) {
  359. /* source to only one block */
  360. zend_code_block *from_block = to->sources->from;
  361. if (from_block->access && from_block->follow_to == to &&
  362. from_block->op1_to == NULL &&
  363. from_block->op2_to == NULL &&
  364. from_block->ext_to == NULL) {
  365. /* this block follows it's only predecessor - we can join them */
  366. zend_op *new_to = from_block->start_opline + from_block->len;
  367. if (new_to != to->start_opline) {
  368. /* move block to new location */
  369. memmove(new_to, to->start_opline, sizeof(zend_op)*to->len);
  370. }
  371. /* join blocks' lengths */
  372. from_block->len += to->len;
  373. /* move 'to'`s references to 'from' */
  374. to->start_opline = NULL;
  375. to->access = 0;
  376. efree(to->sources);
  377. to->sources = NULL;
  378. from_block->follow_to = to->follow_to;
  379. if (to->op1_to) {
  380. from_block->op1_to = to->op1_to;
  381. replace_source(to->op1_to->sources, to, from_block);
  382. }
  383. if (to->op2_to) {
  384. from_block->op2_to = to->op2_to;
  385. replace_source(to->op2_to->sources, to, from_block);
  386. }
  387. if (to->ext_to) {
  388. from_block->ext_to = to->ext_to;
  389. replace_source(to->ext_to->sources, to, from_block);
  390. }
  391. if (to->follow_to) {
  392. replace_source(to->follow_to->sources, to, from_block);
  393. }
  394. /* remove "to" from list */
  395. }
  396. }
  397. }
  398. static void delete_code_block(zend_code_block *block)
  399. {
  400. if (block->protected) {
  401. return;
  402. }
  403. if (block->follow_to) {
  404. zend_block_source *bs = block->sources;
  405. while (bs) {
  406. zend_code_block *from_block = bs->from;
  407. zend_code_block *to = block->follow_to;
  408. if (from_block->op1_to == block) {
  409. from_block->op1_to = to;
  410. ADD_SOURCE(from_block, to);
  411. }
  412. if (from_block->op2_to == block) {
  413. from_block->op2_to = to;
  414. ADD_SOURCE(from_block, to);
  415. }
  416. if (from_block->ext_to == block) {
  417. from_block->ext_to = to;
  418. ADD_SOURCE(from_block, to);
  419. }
  420. if (from_block->follow_to == block) {
  421. from_block->follow_to = to;
  422. ADD_SOURCE(from_block, to);
  423. }
  424. bs = bs->next;
  425. }
  426. }
  427. block->access = 0;
  428. }
  429. static void zend_access_path(zend_code_block *block)
  430. {
  431. if (block->access) {
  432. return;
  433. }
  434. block->access = 1;
  435. if (block->op1_to) {
  436. zend_access_path(block->op1_to);
  437. ADD_SOURCE(block, block->op1_to);
  438. }
  439. if (block->op2_to) {
  440. zend_access_path(block->op2_to);
  441. ADD_SOURCE(block, block->op2_to);
  442. }
  443. if (block->ext_to) {
  444. zend_access_path(block->ext_to);
  445. ADD_SOURCE(block, block->ext_to);
  446. }
  447. if (block->follow_to) {
  448. zend_access_path(block->follow_to);
  449. ADD_SOURCE(block, block->follow_to);
  450. }
  451. }
  452. /* Traverse CFG, mark reachable basic blocks and build back references */
  453. static void zend_rebuild_access_path(zend_cfg *cfg, zend_op_array *op_array, int find_start)
  454. {
  455. zend_code_block *blocks = cfg->blocks;
  456. zend_code_block *start = find_start? NULL : blocks;
  457. zend_code_block *b;
  458. /* Mark all blocks as unaccessible and destroy back references */
  459. b = blocks;
  460. while (b != NULL) {
  461. zend_block_source *cs;
  462. if (!start && b->access) {
  463. start = b;
  464. }
  465. b->access = 0;
  466. cs = b->sources;
  467. while (cs) {
  468. zend_block_source *n = cs->next;
  469. efree(cs);
  470. cs = n;
  471. }
  472. b->sources = NULL;
  473. b = b->next;
  474. }
  475. /* Walk thorough all paths */
  476. zend_access_path(start);
  477. /* Add brk/cont paths */
  478. if (op_array->last_brk_cont) {
  479. int i;
  480. for (i=0; i< op_array->last_brk_cont; i++) {
  481. zend_access_path(cfg->loop_start[i]);
  482. zend_access_path(cfg->loop_cont[i]);
  483. zend_access_path(cfg->loop_brk[i]);
  484. }
  485. }
  486. /* Add exception paths */
  487. if (op_array->last_try_catch) {
  488. int i;
  489. for (i=0; i< op_array->last_try_catch; i++) {
  490. if (!cfg->catch[i]->access) {
  491. zend_access_path(cfg->catch[i]);
  492. }
  493. }
  494. }
  495. }
  496. /* Data dependencies macros */
  497. #if ZEND_EXTENSION_API_NO > PHP_5_3_X_API_NO
  498. # define VAR_NUM_EX(op) ((op ## _type & (IS_TMP_VAR|IS_VAR))?VAR_NUM((op).var):(op).var)
  499. # define VAR_SOURCE(op) Tsource[VAR_NUM(op.var)]
  500. # define SET_VAR_SOURCE(opline) Tsource[VAR_NUM(opline->result.var)] = opline
  501. # define VAR_UNSET(op) do { if (op ## _type & (IS_TMP_VAR|IS_VAR)) {VAR_SOURCE(op) = NULL;}} while (0)
  502. #else
  503. # define VAR_NUM_EX(op) ((op).op_type == IS_TMP_VAR || (op).op_type == IS_VAR? VAR_NUM((op).u.var) : (op).u.var)
  504. # define VAR_SOURCE(op) Tsource[VAR_NUM(op.u.var)]
  505. # define SET_VAR_SOURCE(opline) Tsource[VAR_NUM(ZEND_RESULT(opline).var)] = opline
  506. # define VAR_UNSET(op) do { if ((op).op_type == IS_TMP_VAR || (op).op_type == IS_VAR) {VAR_SOURCE(op) = NULL;}} while (0)
  507. #endif
  508. #define convert_to_string_safe(v) \
  509. if (Z_TYPE_P((v)) == IS_NULL) { \
  510. ZVAL_STRINGL((v), "", 0, 1); \
  511. } else { \
  512. convert_to_string((v)); \
  513. }
  514. static void strip_nop(zend_code_block *block)
  515. {
  516. zend_op *opline = block->start_opline;
  517. zend_op *end, *new_end;
  518. /* remove leading NOPs */
  519. while (block->len > 0 && block->start_opline->opcode == ZEND_NOP) {
  520. if (block->len == 1) {
  521. /* this block is all NOPs, join with following block */
  522. if (block->follow_to) {
  523. delete_code_block(block);
  524. }
  525. return;
  526. }
  527. block->start_opline++;
  528. block->start_opline_no++;
  529. block->len--;
  530. }
  531. /* strip the inside NOPs */
  532. opline = new_end = block->start_opline;
  533. end = opline + block->len;
  534. while (opline < end) {
  535. zend_op *src;
  536. int len = 0;
  537. while (opline < end && opline->opcode == ZEND_NOP) {
  538. opline++;
  539. }
  540. src = opline;
  541. while (opline < end && opline->opcode != ZEND_NOP) {
  542. opline++;
  543. }
  544. len = opline - src;
  545. /* move up non-NOP opcodes */
  546. memmove(new_end, src, len*sizeof(zend_op));
  547. new_end += len;
  548. }
  549. block->len = new_end - block->start_opline;
  550. }
  551. static void zend_optimize_block(zend_code_block *block, zend_op_array *op_array, char *used_ext TSRMLS_DC)
  552. {
  553. zend_op *opline = block->start_opline;
  554. zend_op *end, *last_op = NULL;
  555. zend_op **Tsource = NULL;
  556. print_block(block, op_array->opcodes, "Opt ");
  557. /* remove leading NOPs */
  558. while (block->len > 0 && block->start_opline->opcode == ZEND_NOP) {
  559. if (block->len == 1) {
  560. /* this block is all NOPs, join with following block */
  561. if (block->follow_to) {
  562. delete_code_block(block);
  563. }
  564. return;
  565. }
  566. block->start_opline++;
  567. block->start_opline_no++;
  568. block->len--;
  569. }
  570. /* we track data dependencies only insight a single basic block */
  571. if (op_array->T) {
  572. Tsource = ecalloc(op_array->T, sizeof(zend_op *));
  573. }
  574. opline = block->start_opline;
  575. end = opline + block->len;
  576. while ((op_array->T) && (opline < end)) {
  577. /* strip X = QM_ASSIGN(const) */
  578. if (ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  579. VAR_SOURCE(opline->op1) &&
  580. VAR_SOURCE(opline->op1)->opcode == ZEND_QM_ASSIGN &&
  581. ZEND_OP1_TYPE(VAR_SOURCE(opline->op1)) == IS_CONST &&
  582. opline->opcode != ZEND_CASE && /* CASE _always_ expects variable */
  583. opline->opcode != ZEND_FETCH_DIM_TMP_VAR && /* in 5.1, FETCH_DIM_TMP_VAR expects T */
  584. opline->opcode != ZEND_FE_RESET &&
  585. opline->opcode != ZEND_FREE
  586. ) {
  587. zend_op *src = VAR_SOURCE(opline->op1);
  588. zval c = ZEND_OP1_LITERAL(src);
  589. VAR_UNSET(opline->op1);
  590. zval_copy_ctor(&c);
  591. update_op1_const(op_array, opline, &c TSRMLS_CC);
  592. literal_dtor(&ZEND_OP1_LITERAL(src));
  593. MAKE_NOP(src);
  594. }
  595. /* T = QM_ASSIGN(C), F(T) => NOP, F(C) */
  596. if (ZEND_OP2_TYPE(opline) == IS_TMP_VAR &&
  597. VAR_SOURCE(opline->op2) &&
  598. VAR_SOURCE(opline->op2)->opcode == ZEND_QM_ASSIGN &&
  599. ZEND_OP1_TYPE(VAR_SOURCE(opline->op2)) == IS_CONST) {
  600. zend_op *src = VAR_SOURCE(opline->op2);
  601. zval c = ZEND_OP1_LITERAL(src);
  602. VAR_UNSET(opline->op2);
  603. zval_copy_ctor(&c);
  604. update_op2_const(op_array, opline, &c TSRMLS_CC);
  605. literal_dtor(&ZEND_OP1_LITERAL(src));
  606. MAKE_NOP(src);
  607. }
  608. /* T = PRINT(X), F(T) => ECHO(X), F(1) */
  609. if (ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  610. VAR_SOURCE(opline->op1) &&
  611. VAR_SOURCE(opline->op1)->opcode == ZEND_PRINT &&
  612. opline->opcode != ZEND_CASE && opline->opcode != ZEND_FREE) {
  613. ZEND_OP1_TYPE(opline) = IS_CONST;
  614. LITERAL_LONG(opline->op1, 1);
  615. }
  616. if (ZEND_OP2_TYPE(opline) == IS_TMP_VAR &&
  617. VAR_SOURCE(opline->op2) &&
  618. VAR_SOURCE(opline->op2)->opcode == ZEND_PRINT) {
  619. ZEND_OP2_TYPE(opline) = IS_CONST;
  620. LITERAL_LONG(opline->op2, 1);
  621. }
  622. /* T = CAST(X, String), ECHO(T) => NOP, ECHO(X) */
  623. if ((opline->opcode == ZEND_ECHO || opline->opcode == ZEND_PRINT) &&
  624. ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  625. VAR_SOURCE(opline->op1) &&
  626. VAR_SOURCE(opline->op1)->opcode == ZEND_CAST &&
  627. VAR_SOURCE(opline->op1)->extended_value == IS_STRING) {
  628. zend_op *src = VAR_SOURCE(opline->op1);
  629. COPY_NODE(opline->op1, src->op1);
  630. MAKE_NOP(src);
  631. }
  632. /* T = PRINT(X), FREE(T) => ECHO(X) */
  633. if (opline->opcode == ZEND_FREE &&
  634. ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  635. VAR_SOURCE(opline->op1)) {
  636. zend_op *src = VAR_SOURCE(opline->op1);
  637. if (src->opcode == ZEND_PRINT) {
  638. src->opcode = ZEND_ECHO;
  639. ZEND_RESULT_TYPE(src) = IS_UNUSED;
  640. MAKE_NOP(opline);
  641. }
  642. }
  643. /* T = BOOL(X), FREE(T) => NOP */
  644. if (opline->opcode == ZEND_FREE &&
  645. ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  646. VAR_SOURCE(opline->op1)) {
  647. zend_op *src = VAR_SOURCE(opline->op1);
  648. if (src->opcode == ZEND_BOOL) {
  649. if (ZEND_OP1_TYPE(src) == IS_CONST) {
  650. literal_dtor(&ZEND_OP1_LITERAL(src));
  651. } else if (ZEND_OP1_TYPE(src) == IS_TMP_VAR) {
  652. src->opcode = ZEND_FREE;
  653. } else {
  654. MAKE_NOP(src);
  655. }
  656. MAKE_NOP(opline);
  657. }
  658. }
  659. #if 0
  660. /* pre-evaluate functions:
  661. constant(x)
  662. defined(x)
  663. function_exists(x)
  664. extension_loaded(x)
  665. BAD: interacts badly with Accelerator
  666. */
  667. if((ZEND_OP1_TYPE(opline) & IS_VAR) &&
  668. VAR_SOURCE(opline->op1) && VAR_SOURCE(opline->op1)->opcode == ZEND_DO_CF_FCALL &&
  669. VAR_SOURCE(opline->op1)->extended_value == 1) {
  670. zend_op *fcall = VAR_SOURCE(opline->op1);
  671. zend_op *sv = fcall-1;
  672. if(sv >= block->start_opline && sv->opcode == ZEND_SEND_VAL &&
  673. ZEND_OP1_TYPE(sv) == IS_CONST && Z_TYPE(OPLINE_OP1_LITERAL(sv)) == IS_STRING &&
  674. Z_LVAL(OPLINE_OP2_LITERAL(sv)) == 1
  675. ) {
  676. zval *arg = &OPLINE_OP1_LITERAL(sv);
  677. char *fname = FUNCTION_CACHE->funcs[Z_LVAL(ZEND_OP1_LITERAL(fcall))].function_name;
  678. int flen = FUNCTION_CACHE->funcs[Z_LVAL(ZEND_OP1_LITERAL(fcall))].name_len;
  679. if(flen == sizeof("defined")-1 && zend_binary_strcasecmp(fname, flen, "defined", sizeof("defined")-1) == 0) {
  680. zval c;
  681. if(zend_get_persistent_constant(Z_STRVAL_P(arg), Z_STRLEN_P(arg), &c, 0 TSRMLS_CC ELS_CC) != 0) {
  682. literal_dtor(arg);
  683. MAKE_NOP(sv);
  684. MAKE_NOP(fcall);
  685. LITERAL_BOOL(opline->op1, 1);
  686. ZEND_OP1_TYPE(opline) = IS_CONST;
  687. }
  688. } else if((flen == sizeof("function_exists")-1 && zend_binary_strcasecmp(fname, flen, "function_exists", sizeof("function_exists")-1) == 0) ||
  689. (flen == sizeof("is_callable")-1 && zend_binary_strcasecmp(fname, flen, "is_callable", sizeof("is_callable")-1) == 0)
  690. ) {
  691. zend_function *function;
  692. if(zend_hash_find(EG(function_table), Z_STRVAL_P(arg), Z_STRLEN_P(arg)+1, (void **)&function) == SUCCESS) {
  693. literal_dtor(arg);
  694. MAKE_NOP(sv);
  695. MAKE_NOP(fcall);
  696. LITERAL_BOOL(opline->op1, 1);
  697. ZEND_OP1_TYPE(opline) = IS_CONST;
  698. }
  699. } else if(flen == sizeof("constant")-1 && zend_binary_strcasecmp(fname, flen, "constant", sizeof("constant")-1) == 0) {
  700. zval c;
  701. if(zend_get_persistent_constant(Z_STRVAL_P(arg), Z_STRLEN_P(arg), &c, 1 TSRMLS_CC ELS_CC) != 0) {
  702. literal_dtor(arg);
  703. MAKE_NOP(sv);
  704. MAKE_NOP(fcall);
  705. ZEND_OP1_LITERAL(opline) = zend_optimizer_add_literal(op_array, &c TSRMLS_CC);
  706. /* no copy ctor - get already copied it */
  707. ZEND_OP1_TYPE(opline) = IS_CONST;
  708. }
  709. } else if(flen == sizeof("extension_loaded")-1 && zend_binary_strcasecmp(fname, flen, "extension_loaded", sizeof("extension_loaded")-1) == 0) {
  710. if(zend_hash_exists(&module_registry, Z_STRVAL_P(arg), Z_STRLEN_P(arg)+1)) {
  711. literal_dtor(arg);
  712. MAKE_NOP(sv);
  713. MAKE_NOP(fcall);
  714. LITERAL_BOOL(opline->op1, 1);
  715. ZEND_OP1_TYPE(opline) = IS_CONST;
  716. }
  717. }
  718. }
  719. }
  720. #endif
  721. /* IS_EQ(TRUE, X) => BOOL(X)
  722. * IS_EQ(FALSE, X) => BOOL_NOT(X)
  723. * IS_NOT_EQ(TRUE, X) => BOOL_NOT(X)
  724. * IS_NOT_EQ(FALSE, X) => BOOL(X)
  725. */
  726. if (opline->opcode == ZEND_IS_EQUAL ||
  727. opline->opcode == ZEND_IS_NOT_EQUAL) {
  728. if (ZEND_OP1_TYPE(opline) == IS_CONST &&
  729. Z_TYPE(ZEND_OP1_LITERAL(opline)) == IS_BOOL) {
  730. opline->opcode =
  731. ((opline->opcode == ZEND_IS_EQUAL) == Z_LVAL(ZEND_OP1_LITERAL(opline)))?
  732. ZEND_BOOL : ZEND_BOOL_NOT;
  733. COPY_NODE(opline->op1, opline->op2);
  734. SET_UNUSED(opline->op2);
  735. } else if (ZEND_OP2_TYPE(opline) == IS_CONST &&
  736. Z_TYPE(ZEND_OP2_LITERAL(opline)) == IS_BOOL) {
  737. opline->opcode =
  738. ((opline->opcode == ZEND_IS_EQUAL) == Z_LVAL(ZEND_OP2_LITERAL(opline)))?
  739. ZEND_BOOL : ZEND_BOOL_NOT;
  740. SET_UNUSED(opline->op2);
  741. }
  742. }
  743. if ((opline->opcode == ZEND_BOOL ||
  744. opline->opcode == ZEND_BOOL_NOT ||
  745. opline->opcode == ZEND_JMPZ ||
  746. opline->opcode == ZEND_JMPNZ ||
  747. opline->opcode == ZEND_JMPZNZ) &&
  748. ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  749. VAR_SOURCE(opline->op1) != NULL &&
  750. !used_ext[VAR_NUM(ZEND_OP1(opline).var)] &&
  751. VAR_SOURCE(opline->op1)->opcode == ZEND_BOOL_NOT) {
  752. /* T = BOOL_NOT(X) + JMPZ(T) -> NOP, JMPNZ(X) */
  753. zend_op *src = VAR_SOURCE(opline->op1);
  754. COPY_NODE(opline->op1, src->op1);
  755. switch (opline->opcode) {
  756. case ZEND_BOOL:
  757. /* T = BOOL_NOT(X) + BOOL(T) -> NOP, BOOL_NOT(X) */
  758. opline->opcode = ZEND_BOOL_NOT;
  759. break;
  760. case ZEND_BOOL_NOT:
  761. /* T = BOOL_NOT(X) + BOOL_BOOL(T) -> NOP, BOOL(X) */
  762. opline->opcode = ZEND_BOOL;
  763. break;
  764. case ZEND_JMPZ:
  765. /* T = BOOL_NOT(X) + JMPZ(T,L) -> NOP, JMPNZ(X,L) */
  766. opline->opcode = ZEND_JMPNZ;
  767. break;
  768. case ZEND_JMPNZ:
  769. /* T = BOOL_NOT(X) + JMPNZ(T,L) -> NOP, JMPZ(X,L) */
  770. opline->opcode = ZEND_JMPZ;
  771. break;
  772. case ZEND_JMPZNZ:
  773. {
  774. /* T = BOOL_NOT(X) + JMPZNZ(T,L1,L2) -> NOP, JMPZNZ(X,L2,L1) */
  775. int op_t;
  776. zend_code_block *op_b;
  777. op_t = opline->extended_value;
  778. opline->extended_value = ZEND_OP2(opline).opline_num;
  779. ZEND_OP2(opline).opline_num = op_t;
  780. op_b = block->ext_to;
  781. block->ext_to = block->op2_to;
  782. block->op2_to = op_b;
  783. }
  784. break;
  785. }
  786. VAR_UNSET(opline->op1);
  787. MAKE_NOP(src);
  788. continue;
  789. } else
  790. #if 0
  791. /* T = BOOL_NOT(X) + T = JMPZ_EX(T, X) -> T = BOOL_NOT(X), JMPNZ(X) */
  792. if(0 && (opline->opcode == ZEND_JMPZ_EX ||
  793. opline->opcode == ZEND_JMPNZ_EX) &&
  794. ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  795. VAR_SOURCE(opline->op1) != NULL &&
  796. VAR_SOURCE(opline->op1)->opcode == ZEND_BOOL_NOT &&
  797. ZEND_OP1(opline).var == ZEND_RESULT(opline).var
  798. ) {
  799. zend_op *src = VAR_SOURCE(opline->op1);
  800. if(opline->opcode == ZEND_JMPZ_EX) {
  801. opline->opcode = ZEND_JMPNZ;
  802. } else {
  803. opline->opcode = ZEND_JMPZ;
  804. }
  805. COPY_NODE(opline->op1, src->op1);
  806. SET_UNUSED(opline->result);
  807. continue;
  808. } else
  809. #endif
  810. /* T = BOOL(X) + JMPZ(T) -> NOP, JMPZ(X) */
  811. if ((opline->opcode == ZEND_BOOL ||
  812. opline->opcode == ZEND_BOOL_NOT ||
  813. opline->opcode == ZEND_JMPZ ||
  814. opline->opcode == ZEND_JMPZ_EX ||
  815. opline->opcode == ZEND_JMPNZ_EX ||
  816. opline->opcode == ZEND_JMPNZ ||
  817. opline->opcode == ZEND_JMPZNZ) &&
  818. ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  819. VAR_SOURCE(opline->op1) != NULL &&
  820. (!used_ext[VAR_NUM(ZEND_OP1(opline).var)] ||
  821. (ZEND_RESULT_TYPE(opline) == IS_TMP_VAR &&
  822. ZEND_RESULT(opline).var == ZEND_OP1(opline).var)) &&
  823. (VAR_SOURCE(opline->op1)->opcode == ZEND_BOOL ||
  824. VAR_SOURCE(opline->op1)->opcode == ZEND_QM_ASSIGN)) {
  825. zend_op *src = VAR_SOURCE(opline->op1);
  826. COPY_NODE(opline->op1, src->op1);
  827. VAR_UNSET(opline->op1);
  828. MAKE_NOP(src);
  829. continue;
  830. } else if (last_op && opline->opcode == ZEND_ECHO &&
  831. last_op->opcode == ZEND_ECHO &&
  832. ZEND_OP1_TYPE(opline) == IS_CONST &&
  833. Z_TYPE(ZEND_OP1_LITERAL(opline)) != IS_DOUBLE &&
  834. ZEND_OP1_TYPE(last_op) == IS_CONST &&
  835. Z_TYPE(ZEND_OP1_LITERAL(last_op)) != IS_DOUBLE) {
  836. /* compress consecutive ECHO's.
  837. * Float to string conversion may be affected by current
  838. * locale setting.
  839. */
  840. int l;
  841. if (Z_TYPE(ZEND_OP1_LITERAL(opline)) != IS_STRING) {
  842. convert_to_string_safe(&ZEND_OP1_LITERAL(opline));
  843. }
  844. if (Z_TYPE(ZEND_OP1_LITERAL(last_op)) != IS_STRING) {
  845. convert_to_string_safe(&ZEND_OP1_LITERAL(last_op));
  846. }
  847. l = Z_STRLEN(ZEND_OP1_LITERAL(opline)) + Z_STRLEN(ZEND_OP1_LITERAL(last_op));
  848. if (IS_INTERNED(Z_STRVAL(ZEND_OP1_LITERAL(last_op)))) {
  849. char *tmp = emalloc(l + 1);
  850. memcpy(tmp, Z_STRVAL(ZEND_OP1_LITERAL(last_op)), l + 1);
  851. Z_STRVAL(ZEND_OP1_LITERAL(last_op)) = tmp;
  852. } else {
  853. Z_STRVAL(ZEND_OP1_LITERAL(last_op)) = erealloc(Z_STRVAL(ZEND_OP1_LITERAL(last_op)), l + 1);
  854. }
  855. memcpy(Z_STRVAL(ZEND_OP1_LITERAL(last_op))+Z_STRLEN(ZEND_OP1_LITERAL(last_op)), Z_STRVAL(ZEND_OP1_LITERAL(opline)), Z_STRLEN(ZEND_OP1_LITERAL(opline)));
  856. Z_STRVAL(ZEND_OP1_LITERAL(last_op))[l] = '\0';
  857. zval_dtor(&ZEND_OP1_LITERAL(opline));
  858. #if ZEND_EXTENSION_API_NO > PHP_5_3_X_API_NO
  859. Z_STRVAL(ZEND_OP1_LITERAL(opline)) = (char*)zend_new_interned_string(Z_STRVAL(ZEND_OP1_LITERAL(last_op)), l + 1, 1 TSRMLS_CC);
  860. Z_TYPE(ZEND_OP1_LITERAL(last_op)) = IS_NULL;
  861. #else
  862. Z_STRVAL(ZEND_OP1_LITERAL(opline)) = Z_STRVAL(ZEND_OP1_LITERAL(last_op));
  863. #endif
  864. Z_STRLEN(ZEND_OP1_LITERAL(opline)) = l;
  865. MAKE_NOP(last_op);
  866. } else if (opline->opcode == ZEND_CONCAT &&
  867. ZEND_OP2_TYPE(opline) == IS_CONST &&
  868. ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  869. VAR_SOURCE(opline->op1) &&
  870. (VAR_SOURCE(opline->op1)->opcode == ZEND_CONCAT ||
  871. VAR_SOURCE(opline->op1)->opcode == ZEND_ADD_STRING) &&
  872. ZEND_OP2_TYPE(VAR_SOURCE(opline->op1)) == IS_CONST &&
  873. ZEND_RESULT(VAR_SOURCE(opline->op1)).var == ZEND_OP1(opline).var) {
  874. /* compress consecutive CONCATs */
  875. zend_op *src = VAR_SOURCE(opline->op1);
  876. int l;
  877. if (Z_TYPE(ZEND_OP2_LITERAL(opline)) != IS_STRING) {
  878. convert_to_string_safe(&ZEND_OP2_LITERAL(opline));
  879. }
  880. if (Z_TYPE(ZEND_OP2_LITERAL(src)) != IS_STRING) {
  881. convert_to_string_safe(&ZEND_OP2_LITERAL(src));
  882. }
  883. VAR_UNSET(opline->op1);
  884. if (ZEND_OP1_TYPE(src) == IS_UNUSED) {
  885. /* 5.3 may use IS_UNUSED as first argument to ZEND_ADD_... */
  886. opline->opcode = ZEND_ADD_STRING;
  887. }
  888. COPY_NODE(opline->op1, src->op1);
  889. l = Z_STRLEN(ZEND_OP2_LITERAL(opline)) + Z_STRLEN(ZEND_OP2_LITERAL(src));
  890. if (IS_INTERNED(Z_STRVAL(ZEND_OP2_LITERAL(src)))) {
  891. char *tmp = emalloc(l + 1);
  892. memcpy(tmp, Z_STRVAL(ZEND_OP2_LITERAL(src)), l + 1);
  893. Z_STRVAL(ZEND_OP2_LITERAL(src)) = tmp;
  894. } else {
  895. Z_STRVAL(ZEND_OP2_LITERAL(src)) = erealloc(Z_STRVAL(ZEND_OP2_LITERAL(src)), l + 1);
  896. }
  897. memcpy(Z_STRVAL(ZEND_OP2_LITERAL(src))+Z_STRLEN(ZEND_OP2_LITERAL(src)), Z_STRVAL(ZEND_OP2_LITERAL(opline)), Z_STRLEN(ZEND_OP2_LITERAL(opline)));
  898. Z_STRVAL(ZEND_OP2_LITERAL(src))[l] = '\0';
  899. if (!IS_INTERNED(Z_STRVAL(ZEND_OP2_LITERAL(opline)))) {
  900. efree(Z_STRVAL(ZEND_OP2_LITERAL(opline)));
  901. }
  902. #if ZEND_EXTENSION_API_NO > PHP_5_3_X_API_NO
  903. Z_STRVAL(ZEND_OP2_LITERAL(opline)) = (char*)zend_new_interned_string(Z_STRVAL(ZEND_OP2_LITERAL(src)), l + 1, 1 TSRMLS_CC);
  904. Z_TYPE(ZEND_OP2_LITERAL(src)) = IS_NULL;
  905. #else
  906. Z_STRVAL(ZEND_OP2_LITERAL(opline)) = Z_STRVAL(ZEND_OP2_LITERAL(src));
  907. #endif
  908. Z_STRLEN(ZEND_OP2_LITERAL(opline)) = l;
  909. MAKE_NOP(src);
  910. } else if ((opline->opcode == ZEND_ADD_STRING || opline->opcode == ZEND_ADD_VAR) && ZEND_OP1_TYPE(opline) == IS_CONST) {
  911. /* convert ADD_STRING(C1, C2) to CONCAT(C1, C2) */
  912. opline->opcode = ZEND_CONCAT;
  913. continue;
  914. } else if (opline->opcode == ZEND_ADD_CHAR && ZEND_OP1_TYPE(opline) == IS_CONST && ZEND_OP2_TYPE(opline) == IS_CONST) {
  915. /* convert ADD_CHAR(C1, C2) to CONCAT(C1, C2) */
  916. char c = (char)Z_LVAL(ZEND_OP2_LITERAL(opline));
  917. ZVAL_STRINGL(&ZEND_OP2_LITERAL(opline), &c, 1, 1);
  918. opline->opcode = ZEND_CONCAT;
  919. continue;
  920. } else if ((opline->opcode == ZEND_ADD ||
  921. opline->opcode == ZEND_SUB ||
  922. opline->opcode == ZEND_MUL ||
  923. opline->opcode == ZEND_DIV ||
  924. opline->opcode == ZEND_MOD ||
  925. opline->opcode == ZEND_SL ||
  926. opline->opcode == ZEND_SR ||
  927. opline->opcode == ZEND_CONCAT ||
  928. opline->opcode == ZEND_IS_EQUAL ||
  929. opline->opcode == ZEND_IS_NOT_EQUAL ||
  930. opline->opcode == ZEND_IS_SMALLER ||
  931. opline->opcode == ZEND_IS_SMALLER_OR_EQUAL ||
  932. opline->opcode == ZEND_IS_IDENTICAL ||
  933. opline->opcode == ZEND_IS_NOT_IDENTICAL ||
  934. opline->opcode == ZEND_BOOL_XOR ||
  935. opline->opcode == ZEND_BW_OR ||
  936. opline->opcode == ZEND_BW_AND ||
  937. opline->opcode == ZEND_BW_XOR) &&
  938. ZEND_OP1_TYPE(opline)==IS_CONST &&
  939. ZEND_OP2_TYPE(opline)==IS_CONST) {
  940. /* evaluate constant expressions */
  941. int (*binary_op)(zval *result, zval *op1, zval *op2 TSRMLS_DC) = get_binary_op(opline->opcode);
  942. zval result;
  943. int er;
  944. if ((opline->opcode == ZEND_DIV || opline->opcode == ZEND_MOD) &&
  945. ((Z_TYPE(ZEND_OP2_LITERAL(opline)) == IS_LONG &&
  946. Z_LVAL(ZEND_OP2_LITERAL(opline)) == 0) ||
  947. (Z_TYPE(ZEND_OP2_LITERAL(opline)) == IS_DOUBLE &&
  948. Z_DVAL(ZEND_OP2_LITERAL(opline)) == 0.0))) {
  949. if (RESULT_USED(opline)) {
  950. SET_VAR_SOURCE(opline);
  951. }
  952. opline++;
  953. continue;
  954. }
  955. er = EG(error_reporting);
  956. EG(error_reporting) = 0;
  957. if (binary_op(&result, &ZEND_OP1_LITERAL(opline), &ZEND_OP2_LITERAL(opline) TSRMLS_CC) == SUCCESS) {
  958. PZ_SET_REFCOUNT_P(&result, 1);
  959. PZ_UNSET_ISREF_P(&result);
  960. literal_dtor(&ZEND_OP1_LITERAL(opline));
  961. literal_dtor(&ZEND_OP2_LITERAL(opline));
  962. opline->opcode = ZEND_QM_ASSIGN;
  963. SET_UNUSED(opline->op2);
  964. update_op1_const(op_array, opline, &result TSRMLS_CC);
  965. }
  966. EG(error_reporting) = er;
  967. } else if ((opline->opcode == ZEND_BOOL ||
  968. opline->opcode == ZEND_BOOL_NOT ||
  969. opline->opcode == ZEND_BW_NOT) && ZEND_OP1_TYPE(opline) == IS_CONST) {
  970. /* evaluate constant unary ops */
  971. unary_op_type unary_op = get_unary_op(opline->opcode);
  972. zval result;
  973. if (unary_op) {
  974. #if ZEND_EXTENSION_API_NO < PHP_5_3_X_API_NO
  975. unary_op(&result, &ZEND_OP1_LITERAL(opline));
  976. #else
  977. unary_op(&result, &ZEND_OP1_LITERAL(opline) TSRMLS_CC);
  978. #endif
  979. literal_dtor(&ZEND_OP1_LITERAL(opline));
  980. } else {
  981. /* BOOL */
  982. result = ZEND_OP1_LITERAL(opline);
  983. convert_to_boolean(&result);
  984. Z_TYPE(ZEND_OP1_LITERAL(opline)) = IS_NULL;
  985. }
  986. PZ_SET_REFCOUNT_P(&result, 1);
  987. PZ_UNSET_ISREF_P(&result);
  988. opline->opcode = ZEND_QM_ASSIGN;
  989. update_op1_const(op_array, opline, &result TSRMLS_CC);
  990. } else if ((opline->opcode == ZEND_RETURN || opline->opcode == ZEND_EXIT) &&
  991. ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  992. VAR_SOURCE(opline->op1) &&
  993. VAR_SOURCE(opline->op1)->opcode == ZEND_QM_ASSIGN) {
  994. /* T = QM_ASSIGN(X), RETURN(T) to RETURN(X) */
  995. zend_op *src = VAR_SOURCE(opline->op1);
  996. VAR_UNSET(opline->op1);
  997. COPY_NODE(opline->op1, src->op1);
  998. MAKE_NOP(src);
  999. } else if ((opline->opcode == ZEND_ADD_STRING ||
  1000. opline->opcode == ZEND_ADD_CHAR) &&
  1001. ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  1002. VAR_SOURCE(opline->op1) &&
  1003. VAR_SOURCE(opline->op1)->opcode == ZEND_INIT_STRING) {
  1004. /* convert T = INIT_STRING(), T = ADD_STRING(T, X) to T = QM_ASSIGN(X) */
  1005. /* CHECKME: Remove ZEND_ADD_VAR optimization, since some conversions -
  1006. namely, BOOL(false)->string - don't allocate memory but use empty_string
  1007. and ADD_CHAR fails */
  1008. zend_op *src = VAR_SOURCE(opline->op1);
  1009. VAR_UNSET(opline->op1);
  1010. COPY_NODE(opline->op1, opline->op2);
  1011. if (opline->opcode == ZEND_ADD_CHAR) {
  1012. char c = (char)Z_LVAL(ZEND_OP2_LITERAL(opline));
  1013. ZVAL_STRINGL(&ZEND_OP1_LITERAL(opline), &c, 1, 1);
  1014. }
  1015. SET_UNUSED(opline->op2);
  1016. MAKE_NOP(src);
  1017. opline->opcode = ZEND_QM_ASSIGN;
  1018. } else if ((opline->opcode == ZEND_ADD_STRING ||
  1019. opline->opcode == ZEND_ADD_CHAR ||
  1020. opline->opcode == ZEND_ADD_VAR ||
  1021. opline->opcode == ZEND_CONCAT) &&
  1022. ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  1023. VAR_SOURCE(opline->op1) &&
  1024. VAR_SOURCE(opline->op1)->opcode == ZEND_CONCAT &&
  1025. ZEND_OP2_TYPE(VAR_SOURCE(opline->op1)) == IS_CONST &&
  1026. Z_TYPE(ZEND_OP2_LITERAL(VAR_SOURCE(opline->op1))) == IS_STRING &&
  1027. Z_STRLEN(ZEND_OP2_LITERAL(VAR_SOURCE(opline->op1))) == 0) {
  1028. /* convert T = CONCAT(X,''), T = ADD_STRING(T, Y) to T = CONCAT(X,Y) */
  1029. zend_op *src = VAR_SOURCE(opline->op1);
  1030. VAR_UNSET(opline->op1);
  1031. COPY_NODE(opline->op1, src->op1);
  1032. if (opline->opcode == ZEND_ADD_CHAR) {
  1033. char c = (char)Z_LVAL(ZEND_OP2_LITERAL(opline));
  1034. ZVAL_STRINGL(&ZEND_OP2_LITERAL(opline), &c, 1, 1);
  1035. }
  1036. opline->opcode = ZEND_CONCAT;
  1037. literal_dtor(&ZEND_OP2_LITERAL(src)); /* will take care of empty_string too */
  1038. MAKE_NOP(src);
  1039. } else if (opline->opcode == ZEND_ADD_VAR &&
  1040. ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  1041. VAR_SOURCE(opline->op1) &&
  1042. VAR_SOURCE(opline->op1)->opcode == ZEND_INIT_STRING) {
  1043. /* convert T = INIT_STRING(), T = ADD_VAR(T, X) to T = CAST(STRING, X) */
  1044. zend_op *src = VAR_SOURCE(opline->op1);
  1045. VAR_UNSET(opline->op1);
  1046. COPY_NODE(opline->op1, opline->op2);
  1047. SET_UNUSED(opline->op2);
  1048. MAKE_NOP(src);
  1049. opline->opcode = ZEND_CAST;
  1050. opline->extended_value = IS_STRING;
  1051. } else if ((opline->opcode == ZEND_ADD_STRING ||
  1052. opline->opcode == ZEND_ADD_CHAR ||
  1053. opline->opcode == ZEND_ADD_VAR ||
  1054. opline->opcode == ZEND_CONCAT) &&
  1055. ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  1056. VAR_SOURCE(opline->op1) &&
  1057. VAR_SOURCE(opline->op1)->opcode == ZEND_CAST &&
  1058. VAR_SOURCE(opline->op1)->extended_value == IS_STRING) {
  1059. /* convert T1 = CAST(STRING, X), T2 = CONCAT(T1, Y) to T2 = CONCAT(X,Y) */
  1060. zend_op *src = VAR_SOURCE(opline->op1);
  1061. VAR_UNSET(opline->op1);
  1062. COPY_NODE(opline->op1, src->op1);
  1063. if (opline->opcode == ZEND_ADD_CHAR) {
  1064. char c = (char)Z_LVAL(ZEND_OP2_LITERAL(opline));
  1065. ZVAL_STRINGL(&ZEND_OP2_LITERAL(opline), &c, 1, 1);
  1066. }
  1067. opline->opcode = ZEND_CONCAT;
  1068. MAKE_NOP(src);
  1069. } else if (opline->opcode == ZEND_QM_ASSIGN &&
  1070. ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  1071. ZEND_RESULT_TYPE(opline) == IS_TMP_VAR &&
  1072. ZEND_OP1(opline).var == ZEND_RESULT(opline).var) {
  1073. /* strip T = QM_ASSIGN(T) */
  1074. MAKE_NOP(opline);
  1075. } else if (opline->opcode == ZEND_BOOL &&
  1076. ZEND_OP1_TYPE(opline) == IS_TMP_VAR &&
  1077. VAR_SOURCE(opline->op1) &&
  1078. (VAR_SOURCE(opline->op1)->opcode == ZEND_IS_EQUAL ||
  1079. VAR_SOURCE(opline->op1)->opcode == ZEND_IS_NOT_EQUAL ||
  1080. VAR_SOURCE(opline->op1)->opcode == ZEND_IS_SMALLER ||
  1081. VAR_SOURCE(opline->op1)->opcode == ZEND_IS_SMALLER_OR_EQUAL ||
  1082. VAR_SOURCE(opline->op1)->opcode == ZEND_BOOL ||
  1083. VAR_SOURCE(opline->op1)->opcode == ZEND_IS_IDENTICAL ||
  1084. VAR_SOURCE(opline->op1)->opcode == ZEND_IS_NOT_IDENTICAL ||
  1085. VAR_SOURCE(opline->op1)->opcode == ZEND_ISSET_ISEMPTY_VAR ||
  1086. VAR_SOURCE(opline->op1)->opcode == ZEND_ISSET_ISEMPTY_DIM_OBJ) &&
  1087. !used_ext[VAR_NUM(ZEND_OP1(opline).var)]) {
  1088. /* T = IS_SMALLER(X, Y), T1 = BOOL(T) => T = IS_SMALLER(X, Y), T1 = QM_ASSIGN(T) */
  1089. zend_op *src = VAR_SOURCE(opline->op1);
  1090. COPY_NODE(src->result, opline->result);
  1091. SET_VAR_SOURCE(src);
  1092. MAKE_NOP(opline);
  1093. }
  1094. /* get variable source */
  1095. if (RESULT_USED(opline)) {
  1096. SET_VAR_SOURCE(opline);
  1097. }
  1098. if (opline->opcode != ZEND_NOP) {
  1099. last_op = opline;
  1100. }
  1101. opline++;
  1102. }
  1103. strip_nop(block);
  1104. if (op_array->T) {
  1105. efree(Tsource);
  1106. }
  1107. }
  1108. /* Rebuild plain (optimized) op_array from CFG */
  1109. static void assemble_code_blocks(zend_cfg *cfg, zend_op_array *op_array)
  1110. {
  1111. zend_code_block *blocks = cfg->blocks;
  1112. zend_op *new_opcodes = emalloc(op_array->last * sizeof(zend_op));
  1113. zend_op *opline = new_opcodes;
  1114. zend_code_block *cur_block = blocks;
  1115. /* Copy code of reachable blocks into a single buffer */
  1116. while (cur_block) {
  1117. if (cur_block->access) {
  1118. memcpy(opline, cur_block->start_opline, cur_block->len * sizeof(zend_op));
  1119. cur_block->start_opline = opline;
  1120. opline += cur_block->len;
  1121. if ((opline - 1)->opcode == ZEND_JMP) {
  1122. zend_code_block *next;
  1123. next = cur_block->next;
  1124. while (next && !next->access) {
  1125. next = next->next;
  1126. }
  1127. if (next && next == cur_block->op1_to) {
  1128. /* JMP to the next block - strip it */
  1129. cur_block->follow_to = cur_block->op1_to;
  1130. cur_block->op1_to = NULL;
  1131. MAKE_NOP((opline - 1));
  1132. opline--;
  1133. cur_block->len--;
  1134. }
  1135. }
  1136. } else {
  1137. /* this block will not be used, delete all constants there */
  1138. zend_op *_opl;
  1139. zend_op *end = cur_block->start_opline + cur_block->len;
  1140. for (_opl = cur_block->start_opline; _opl && _opl < end; _opl++) {
  1141. if (ZEND_OP1_TYPE(_opl) == IS_CONST) {
  1142. literal_dtor(&ZEND_OP1_LITERAL(_opl));
  1143. }
  1144. if (ZEND_OP2_TYPE(_opl) == IS_CONST) {
  1145. literal_dtor(&ZEND_OP2_LITERAL(_opl));
  1146. }
  1147. }
  1148. }
  1149. cur_block = cur_block->next;
  1150. }
  1151. if ((opline-1)->opcode == ZEND_THROW) {
  1152. /* if we finished with THROW, we need to add space between THROW and HANDLE to not confuse
  1153. zend_throw_internal */
  1154. MAKE_NOP(opline);
  1155. opline->lineno = opline[-1].lineno;
  1156. opline++;
  1157. }
  1158. #if ZEND_EXTENSION_API_NO < PHP_5_3_X_API_NO
  1159. MAKE_NOP(opline);
  1160. opline->opcode = ZEND_HANDLE_EXCEPTION;
  1161. opline->lineno = opline[-1].lineno;
  1162. opline++;
  1163. #endif
  1164. op_array->last = opline-new_opcodes;
  1165. /* adjust exception jump targets */
  1166. if (op_array->last_try_catch) {
  1167. int i, j;
  1168. for (i = 0, j = 0; i< op_array->last_try_catch; i++) {
  1169. if (cfg->try[i]->access) {
  1170. op_array->try_catch_array[j].try_op = cfg->try[i]->start_opline - new_opcodes;
  1171. op_array->try_catch_array[j].catch_op = cfg->catch[i]->start_opline - new_opcodes;
  1172. j++;
  1173. }
  1174. }
  1175. op_array->last_try_catch = j;
  1176. efree(cfg->try);
  1177. efree(cfg->catch);
  1178. }
  1179. /* adjust loop jump targets */
  1180. if (op_array->last_brk_cont) {
  1181. int i;
  1182. for (i = 0; i< op_array->last_brk_cont; i++) {
  1183. op_array->brk_cont_array[i].start = cfg->loop_start[i]->start_opline - new_opcodes;
  1184. op_array->brk_cont_array[i].cont = cfg->loop_cont[i]->start_opline - new_opcodes;
  1185. op_array->brk_cont_array[i].brk = cfg->loop_brk[i]->start_opline - new_opcodes;
  1186. }
  1187. efree(cfg->loop_start);
  1188. efree(cfg->loop_cont);
  1189. efree(cfg->loop_brk);
  1190. }
  1191. /* adjust jump targets */
  1192. for (cur_block = blocks; cur_block; cur_block = cur_block->next) {
  1193. if (!cur_block->access) {
  1194. continue;
  1195. }
  1196. opline = cur_block->start_opline + cur_block->len - 1;
  1197. if (opline->opcode == ZEND_OP_DATA) {
  1198. opline--;
  1199. }
  1200. if (cur_block->op1_to) {
  1201. ZEND_OP1(opline).opline_num = cur_block->op1_to->start_opline - new_opcodes;
  1202. }
  1203. if (cur_block->op2_to) {
  1204. ZEND_OP2(opline).opline_num = cur_block->op2_to->start_opline - new_opcodes;
  1205. }
  1206. if (cur_block->ext_to) {
  1207. opline->extended_value = cur_block->ext_to->start_opline - new_opcodes;
  1208. }
  1209. print_block(cur_block, new_opcodes, "Out ");
  1210. }
  1211. efree(op_array->opcodes);
  1212. op_array->opcodes = erealloc(new_opcodes, op_array->last * sizeof(zend_op));
  1213. #if ZEND_EXTENSION_API_NO >= PHP_5_3_X_API_NO
  1214. /* adjust early binding list */
  1215. if (op_array->early_binding != (zend_uint)-1) {
  1216. zend_uint *opline_num = &op_array->early_binding;
  1217. zend_op *end;
  1218. opline = op_array->opcodes;
  1219. end = opline + op_array->last;
  1220. while (opline < end) {
  1221. if (opline->opcode == ZEND_DECLARE_INHERITED_CLASS_DELAYED) {
  1222. *opline_num = opline - op_array->opcodes;
  1223. opline_num = &ZEND_RESULT(opline).opline_num;
  1224. }
  1225. ++opline;
  1226. }
  1227. *opline_num = -1;
  1228. }
  1229. #endif
  1230. }
  1231. static void zend_jmp_optimization(zend_code_block *block, zend_op_array *op_array, zend_code_block *blocks TSRMLS_DC)
  1232. {
  1233. /* last_op is the last opcode of the current block */
  1234. zend_op *last_op = (block->start_opline + block->len - 1);
  1235. if (!block->len) {
  1236. return;
  1237. }
  1238. switch (last_op->opcode) {
  1239. case ZEND_JMP:
  1240. {
  1241. zend_op *target = block->op1_to->start_opline;
  1242. zend_code_block *next = block->next;
  1243. while (next && !next->access) {
  1244. /* find used one */
  1245. next = next->next;
  1246. }
  1247. /* JMP(next) -> NOP */
  1248. if (block->op1_to == next) {
  1249. block->follow_to = block->op1_to;
  1250. block->op1_to = NULL;
  1251. MAKE_NOP(last_op);
  1252. block->len--;
  1253. if (block->len == 0) {
  1254. /* this block is nothing but NOP now */
  1255. delete_code_block(block);
  1256. }
  1257. break;
  1258. }
  1259. if (((target->opcode == ZEND_JMP &&
  1260. block->op1_to != block->op1_to->op1_to) ||
  1261. target->opcode == ZEND_JMPZNZ) &&
  1262. !block->op1_to->protected) {
  1263. /* JMP L, L: JMP L1 -> JMP L1 */
  1264. /* JMP L, L: JMPZNZ L1,L2 -> JMPZNZ L1,L2 */
  1265. *last_op = *target;
  1266. #if ZEND_EXTENSION_API_NO < PHP_5_4_X_API_NO
  1267. if (ZEND_OP1_TYPE(last_op) == IS_CONST) {
  1268. zval_copy_ctor(&ZEND_OP1_LITERAL(last_op));
  1269. }
  1270. #else
  1271. if (ZEND_OP1_TYPE(last_op) == IS_CONST) {
  1272. zval zv = ZEND_OP1_LITERAL(last_op);
  1273. zval_copy_ctor(&zv);
  1274. last_op->op1.constant = zend_optimizer_add_literal(op_array, &zv TSRMLS_CC);
  1275. }
  1276. #endif
  1277. del_source(block, block->op1_to);
  1278. if (block->op1_to->op2_to) {
  1279. block->op2_to = block->op1_to->op2_to;
  1280. ADD_SOURCE(block, block->op2_to);
  1281. }
  1282. if (block->op1_to->ext_to) {
  1283. block->ext_to = block->op1_to->ext_to;
  1284. ADD_SOURCE(block, block->ext_to);
  1285. }
  1286. if (block->op1_to->op1_to) {
  1287. block->op1_to = block->op1_to->op1_to;
  1288. ADD_SOURCE(block, block->op1_to);
  1289. } else {
  1290. block->op1_to = NULL;
  1291. }
  1292. } else if (target->opcode == ZEND_RETURN ||
  1293. #if ZEND_EXTENSION_API_NO > PHP_5_3_X_API_NO
  1294. target->opcode == ZEND_RETURN_BY_REF ||
  1295. #endif
  1296. #if ZEND_EXTENSION_API_NO > PHP_5_4_X_API_NO
  1297. target->opcode == ZEND_FAST_RET ||
  1298. #endif
  1299. target->opcode == ZEND_EXIT) {
  1300. /* JMP L, L: RETURN to immediate RETURN */
  1301. *last_op = *target;
  1302. #if ZEND_EXTENSION_API_NO < PHP_5_4_X_API_NO
  1303. if (ZEND_OP1_TYPE(last_op) == IS_CONST) {
  1304. zval_copy_ctor(&ZEND_OP1_LITERAL(last_op));
  1305. }
  1306. #else
  1307. if (ZEND_OP1_TYPE(last_op) == IS_CONST) {
  1308. zval zv = ZEND_OP1_LITERAL(last_op);
  1309. zval_copy_ctor(&zv);
  1310. last_op->op1.constant = zend_optimizer_add_literal(op_array, &zv TSRMLS_CC);
  1311. }
  1312. #endif
  1313. del_source(block, block->op1_to);
  1314. block->op1_to = NULL;
  1315. #if 0
  1316. /* Temporarily disabled - see bug #0025274 */
  1317. } else if (0&& block->op1_to != block &&
  1318. block->op1_to != blocks &&
  1319. op_array->last_try_catch == 0 &&
  1320. target->opcode != ZEND_FREE &&
  1321. target->opcode != ZEND_SWITCH_FREE) {
  1322. /* Block Reordering (saves one JMP on each "for" loop iteration)
  1323. * It is disabled for some cases (ZEND_FREE/ZEND_SWITCH_FREE)
  1324. * which may break register allocation.
  1325. */
  1326. zend_bool can_reorder = 0;
  1327. zend_block_source *cs = block->op1_to->sources;
  1328. /* the "target" block doesn't had any followed block */
  1329. while(cs) {
  1330. if (cs->from->follow_to == block->op1_to) {
  1331. can_reorder = 0;
  1332. break;
  1333. }
  1334. cs = cs->next;
  1335. }
  1336. if (can_reorder) {
  1337. next = block->op1_to;
  1338. /* the "target" block is not followed by current "block" */
  1339. while (next->follow_to != NULL) {
  1340. if (next->follow_to == block) {
  1341. can_reorder = 0;
  1342. break;
  1343. }
  1344. next = next->follow_to;
  1345. }
  1346. if (can_reorder) {
  1347. zend_code_block *prev = blocks;
  1348. while (prev->next != block->op1_to) {
  1349. prev = prev->next;
  1350. }
  1351. prev->next = next->next;
  1352. next->next = block->next;
  1353. block->next = block->op1_to;
  1354. block->follow_to = block->op1_to;
  1355. block->op1_to = NULL;
  1356. MAKE_NOP(last_op);
  1357. block->len--;
  1358. if(block->len == 0) {
  1359. /* this block is nothing but NOP now */
  1360. delete_code_block(block);
  1361. }
  1362. break;
  1363. }
  1364. }
  1365. #endif
  1366. }
  1367. }
  1368. break;
  1369. case ZEND_JMPZ:
  1370. case ZEND_JMPNZ:
  1371. /* constant conditional JMPs */
  1372. if (ZEND_OP1_TYPE(last_op) == IS_CONST) {
  1373. int should_jmp = zend_is_true(&ZEND_OP1_LITERAL(last_op));
  1374. if (last_op->opcode == ZEND_JMPZ) {
  1375. should_jmp = !should_jmp;
  1376. }
  1377. literal_dtor(&ZEND_OP1_LITERAL(last_op));
  1378. ZEND_OP1_TYPE(last_op) = IS_UNUSED;
  1379. if (should_jmp) {
  1380. /* JMPNZ(true) -> JMP */
  1381. last_op->opcode = ZEND_JMP;
  1382. COPY_NODE(last_op->op1, last_op->op2);
  1383. block->op1_to = block->op2_to;
  1384. del_source(block, block->follow_to);
  1385. block->op2_to = NULL;
  1386. block->follow_to = NULL;
  1387. } else {
  1388. /* JMPNZ(false) -> NOP */
  1389. MAKE_NOP(last_op);
  1390. del_source(block, block->op2_to);
  1391. block->op2_to = NULL;
  1392. }
  1393. break;
  1394. }
  1395. if (block->op2_to) {
  1396. zend_uchar same_type = ZEND_OP1_TYPE(last_op);
  1397. zend_uint same_var = VAR_NUM_EX(last_op->op1);
  1398. zend_op *target;
  1399. zend_op *target_end;
  1400. zend_code_block *target_block = block->op2_to;;
  1401. next_target:
  1402. target = target_block->start_opline;
  1403. target_end = target_block->start_opline + target_block->len;
  1404. while (target < target_end && target->opcode == ZEND_NOP) {
  1405. target++;
  1406. }
  1407. /* next block is only NOP's */
  1408. if (target == target_end) {
  1409. target_block = target_block->follow_to;
  1410. goto next_target;
  1411. } else if (target->opcode == INV_COND(last_op->opcode) &&
  1412. /* JMPZ(X, L), L: JMPNZ(X, L2) -> JMPZ(X, L+1) */
  1413. (ZEND_OP1_TYPE(target) & (IS_TMP_VAR|IS_CV)) &&
  1414. same_type == ZEND_OP1_TYPE(target) &&
  1415. same_var == VAR_NUM_EX(target->op1) &&
  1416. target_block->follow_to &&
  1417. !target_block->protected
  1418. ) {
  1419. del_source(block, block->op2_to);
  1420. block->op2_to = target_block->follow_to;
  1421. ADD_SOURCE(block, block->op2_to);
  1422. } else if (target->opcode == INV_COND_EX(last_op->opcode) &&
  1423. (ZEND_OP1_TYPE(target) & (IS_TMP_VAR|IS_CV)) &&
  1424. same_type == ZEND_OP1_TYPE(target) &&
  1425. same_var == VAR_NUM_EX(target->op1) &&
  1426. target_block->follow_to &&
  1427. !target_block->protected) {
  1428. /* JMPZ(X, L), L: X = JMPNZ_EX(X, L2) -> JMPZ(X, L+1) */
  1429. last_op->opcode += 3;
  1430. last_op->result = target->result;
  1431. del_source(block, block->op2_to);
  1432. block->op2_to = target_block->follow_to;
  1433. ADD_SOURCE(block, block->op2_to);
  1434. } else if (target_block->op2_to &&
  1435. target->opcode == last_op->opcode &&
  1436. (ZEND_OP1_TYPE(target) & (IS_TMP_VAR|IS_CV)) &&
  1437. same_type == ZEND_OP1_TYPE(target) &&
  1438. same_var == VAR_NUM_EX(target->op1) &&
  1439. !target_block->protected) {
  1440. /* JMPZ(X, L), L: JMPZ(X, L2) -> JMPZ(X, L2) */
  1441. del_source(block, block->op2_to);
  1442. block->op2_to = target_block->op2_to;
  1443. ADD_SOURCE(block, block->op2_to);
  1444. } else if (target_block->op1_to &&
  1445. target->opcode == ZEND_JMP &&
  1446. !target_block->protected) {
  1447. /* JMPZ(X, L), L: JMP(L2) -> JMPZ(X, L2) */
  1448. del_source(block, block->op2_to);
  1449. block->op2_to = target_block->op1_to;
  1450. ADD_SOURCE(block, block->op2_to);
  1451. } else if (target_block->op2_to &&
  1452. target_block->ext_to &&
  1453. target->opcode == ZEND_JMPZNZ &&
  1454. (ZEND_OP1_TYPE(target) & (IS_TMP_VAR|IS_CV)) &&
  1455. same_type == ZEND_OP1_TYPE(target) &&
  1456. same_var == VAR_NUM_EX(target->op1) &&
  1457. !target_block->protected) {
  1458. /* JMPZ(X, L), L: JMPZNZ(X, L2, L3) -> JMPZ(X, L2) */
  1459. del_source(block, block->op2_to);
  1460. if (last_op->opcode == ZEND_JMPZ) {
  1461. block->op2_to = target_block->op2_to;
  1462. } else {
  1463. block->op2_to = target_block->ext_to;
  1464. }
  1465. ADD_SOURCE(block, block->op2_to);
  1466. }
  1467. }
  1468. if (block->follow_to &&
  1469. (last_op->opcode == ZEND_JMPZ || last_op->opcode == ZEND_JMPNZ)) {
  1470. zend_op *target;
  1471. zend_op *target_end;
  1472. while (1) {
  1473. target = block->follow_to->start_opline;
  1474. target_end = block->follow_to->start_opline + block->follow_to->len;
  1475. while (target < target_end && target->opcode == ZEND_NOP) {
  1476. target++;
  1477. }
  1478. /* next block is only NOP's */
  1479. if (target == target_end && ! block->follow_to->protected) {
  1480. del_source(block, block->follow_to);
  1481. block->follow_to = block->follow_to->follow_to;
  1482. ADD_SOURCE(block, block->follow_to);
  1483. } else {
  1484. break;
  1485. }
  1486. }
  1487. /* JMPZ(X,L1), JMP(L2) -> JMPZNZ(X,L1,L2) */
  1488. if (target->opcode == ZEND_JMP &&
  1489. block->follow_to->op1_to &&
  1490. !block->follow_to->protected) {
  1491. del_source(block, block->follow_to);
  1492. if (last_op->opcode == ZEND_JMPZ) {
  1493. block->ext_to = block->follow_to->op1_to;
  1494. ADD_SOURCE(block, block->ext_to);
  1495. } else {
  1496. block->ext_to = block->op2_to;
  1497. block->op2_to = block->follow_to->op1_to;
  1498. ADD_SOURCE(block, block->op2_to);
  1499. }
  1500. block->follow_to = NULL;
  1501. last_op->opcode = ZEND_JMPZNZ;
  1502. }
  1503. }
  1504. break;
  1505. case ZEND_JMPNZ_EX:
  1506. case ZEND_JMPZ_EX:
  1507. /* constant conditional JMPs */
  1508. if (ZEND_OP1_TYPE(last_op) == IS_CONST) {
  1509. int should_jmp = zend_is_true(&ZEND_OP1_LITERAL(last_op));
  1510. if (last_op->opcode == ZEND_JMPZ_EX) {
  1511. should_jmp = !should_jmp;
  1512. }
  1513. if (!should_jmp) {
  1514. /* T = JMPZ_EX(true,L) -> T = QM_ASSIGN(true)
  1515. * T = JMPNZ_EX(false,L) -> T = QM_ASSIGN(false)
  1516. */
  1517. last_op->opcode = ZEND_QM_ASSIGN;
  1518. SET_UNUSED(last_op->op2);
  1519. del_source(block, block->op2_to);
  1520. block->op2_to = NULL;
  1521. }
  1522. break;
  1523. }
  1524. if (block->op2_to) {
  1525. zend_op *target, *target_end;
  1526. char *same_t=NULL;
  1527. zend_code_block *target_block;
  1528. int var_num = 0;
  1529. if (op_array->T >= (zend_uint)op_array->last_var) {
  1530. var_num = op_array->T;
  1531. } else {
  1532. var_num = op_array->last_var;
  1533. }
  1534. if (var_num <= 0) {
  1535. return;
  1536. }
  1537. same_t = ecalloc(var_num, sizeof(char));
  1538. if (same_t == NULL) {
  1539. return;
  1540. }
  1541. same_t[VAR_NUM_EX(last_op->op1)] |= ZEND_OP1_TYPE(last_op);
  1542. same_t[VAR_NUM_EX(last_op->result)] |= ZEND_RESULT_TYPE(last_op);
  1543. target_block = block->op2_to;
  1544. next_target_ex:
  1545. target = target_block->start_opline;
  1546. target_end = target_block->start_opline + target_block->len;
  1547. while (target < target_end && target->opcode == ZEND_NOP) {
  1548. target++;
  1549. }
  1550. /* next block is only NOP's */
  1551. if (target == target_end) {
  1552. target_block = target_block->follow_to;
  1553. goto next_target_ex;
  1554. } else if (target_block->op2_to &&
  1555. target->opcode == last_op->opcode-3 &&
  1556. (ZEND_OP1_TYPE(target) & (IS_TMP_VAR|IS_CV)) &&
  1557. (same_t[VAR_NUM_EX(target->op1)] & ZEND_OP1_TYPE(target)) != 0 &&
  1558. !target_block->protected) {
  1559. /* T = JMPZ_EX(X, L1), L1: JMPZ({X|T}, L2) -> T = JMPZ_EX(X, L2) */
  1560. del_source(block, block->op2_to);
  1561. block->op2_to = target_block->op2_to;
  1562. ADD_SOURCE(block, block->op2_to);
  1563. } else if (target_block->op2_to &&
  1564. target->opcode == INV_EX_COND(last_op->opcode) &&
  1565. (ZEND_OP1_TYPE(target) & (IS_TMP_VAR|IS_CV)) &&
  1566. (same_t[VAR_NUM_EX(target->op1)] & ZEND_OP1_TYPE(target)) != 0 &&
  1567. !target_block->protected) {
  1568. /* T = JMPZ_EX(X, L1), L1: JMPNZ({X|T1}, L2) -> T = JMPZ_EX(X, L1+1) */
  1569. del_source(block, block->op2_to);
  1570. block->op2_to = target_block->follow_to;
  1571. ADD_SOURCE(block, block->op2_to);
  1572. } else if (target_block->op2_to &&
  1573. target->opcode == INV_EX_COND_EX(last_op->opcode) &&
  1574. (ZEND_OP1_TYPE(target) & (IS_TMP_VAR|IS_CV)) &&
  1575. (same_t[VAR_NUM_EX(target->op1)] & ZEND_OP1_TYPE(target)) != 0 &&
  1576. (same_t[VAR_NUM_EX(target->result)] & ZEND_RESULT_TYPE(target)) != 0 &&
  1577. !target_block->protected) {
  1578. /* T = JMPZ_EX(X, L1), L1: T = JMPNZ_EX(T, L2) -> T = JMPZ_EX(X, L1+1) */
  1579. del_source(block, block->op2_to);
  1580. block->op2_to = target_block->follow_to;
  1581. ADD_SOURCE(block, block->op2_to);
  1582. } else if (target_block->op2_to &&
  1583. target->opcode == last_op->opcode &&
  1584. (ZEND_OP1_TYPE(target) & (IS_TMP_VAR|IS_CV)) &&
  1585. (same_t[VAR_NUM_EX(target->op1)] & ZEND_OP1_TYPE(target)) != 0 &&
  1586. (same_t[VAR_NUM_EX(target->result)] & ZEND_RESULT_TYPE(target)) != 0 &&
  1587. !target_block->protected) {
  1588. /* T = JMPZ_EX(X, L1), L1: T = JMPZ({X|T}, L2) -> T = JMPZ_EX(X, L2) */
  1589. del_source(block, block->op2_to);
  1590. block->op2_to = target_block->op2_to;
  1591. ADD_SOURCE(block, block->op2_to);
  1592. } else if (target_block->op1_to &&
  1593. target->opcode == ZEND_JMP &&
  1594. !target_block->protected) {
  1595. /* T = JMPZ_EX(X, L), L: JMP(L2) -> T = JMPZ(X, L2) */
  1596. del_source(block, block->op2_to);
  1597. block->op2_to = target_block->op1_to;
  1598. ADD_SOURCE(block, block->op2_to);
  1599. } else if (target_block->op2_to &&
  1600. target_block->ext_to &&
  1601. target->opcode == ZEND_JMPZNZ &&
  1602. (ZEND_OP1_TYPE(target) & (IS_TMP_VAR|IS_CV)) &&
  1603. (same_t[VAR_NUM_EX(target->op1)] & ZEND_OP1_TYPE(target)) != 0 &&
  1604. !target_block->protected) {
  1605. /* T = JMPZ_EX(X, L), L: JMPZNZ({X|T}, L2, L3) -> T = JMPZ_EX(X, L2) */
  1606. del_source(block, block->op2_to);
  1607. if (last_op->opcode == ZEND_JMPZ_EX) {
  1608. block->op2_to = target_block->op2_to;
  1609. } else {
  1610. block->op2_to = target_block->ext_to;
  1611. }
  1612. ADD_SOURCE(block, block->op2_to);
  1613. }
  1614. if (same_t != NULL) {
  1615. efree(same_t);
  1616. }
  1617. }
  1618. break;
  1619. case ZEND_JMPZNZ: {
  1620. zend_code_block *next = block->next;
  1621. while (next && !next->access) {
  1622. /* find first accessed one */
  1623. next = next->next;
  1624. }
  1625. if (ZEND_OP1_TYPE(last_op) == IS_CONST) {
  1626. if (!zend_is_true(&ZEND_OP1_LITERAL(last_op))) {
  1627. /* JMPZNZ(false,L1,L2) -> JMP(L1) */
  1628. zend_code_block *todel;
  1629. literal_dtor(&ZEND_OP1_LITERAL(last_op));
  1630. last_op->opcode = ZEND_JMP;
  1631. SET_UNUSED(last_op->op1);
  1632. SET_UNUSED(last_op->op2);
  1633. block->op1_to = block->op2_to;
  1634. todel = block->ext_to;
  1635. block->op2_to = NULL;
  1636. block->ext_to = NULL;
  1637. del_source(block, todel);
  1638. } else {
  1639. /* JMPZNZ(true,L1,L2) -> JMP(L2) */
  1640. zend_code_block *todel;
  1641. literal_dtor(&ZEND_OP1_LITERAL(last_op));
  1642. last_op->opcode = ZEND_JMP;
  1643. SET_UNUSED(last_op->op1);
  1644. SET_UNUSED(last_op->op2);
  1645. block->op1_to = block->ext_to;
  1646. todel = block->op2_to;
  1647. block->op2_to = NULL;
  1648. block->ext_to = NULL;
  1649. del_source(block, todel);
  1650. }
  1651. } else if (block->op2_to == block->ext_to) {
  1652. /* both goto the same one - it's JMP */
  1653. if (!(last_op->op1_type & (IS_VAR|IS_TMP_VAR))) {
  1654. /* JMPZNZ(?,L,L) -> JMP(L) */
  1655. last_op->opcode = ZEND_JMP;
  1656. SET_UNUSED(last_op->op1);
  1657. SET_UNUSED(last_op->op2);
  1658. block->op1_to = block->op2_to;
  1659. block->op2_to = NULL;
  1660. block->ext_to = NULL;
  1661. }
  1662. } else if (block->op2_to == next) {
  1663. /* jumping to next on Z - can follow to it and jump only on NZ */
  1664. /* JMPZNZ(X,L1,L2) L1: -> JMPNZ(X,L2) */
  1665. last_op->opcode = ZEND_JMPNZ;
  1666. block->op2_to = block->ext_to;
  1667. block->follow_to = next;
  1668. block->ext_to = NULL;
  1669. /* no need to add source - it's block->op2_to */
  1670. } else if (block->ext_to == next) {
  1671. /* jumping to next on NZ - can follow to it and jump only on Z */
  1672. /* JMPZNZ(X,L1,L2) L2: -> JMPZ(X,L1) */
  1673. last_op->opcode = ZEND_JMPZ;
  1674. block->follow_to = next;
  1675. block->ext_to = NULL;
  1676. /* no need to add source - it's block->ext_to */
  1677. }
  1678. if (last_op->opcode == ZEND_JMPZNZ && block->op2_to) {
  1679. zend_uchar same_type = ZEND_OP1_TYPE(last_op);
  1680. zend_uchar same_var = VAR_NUM_EX(last_op->op1);
  1681. zend_op *target;
  1682. zend_op *target_end;
  1683. zend_code_block *target_block = block->op2_to;
  1684. next_target_znz:
  1685. target = target_block->start_opline;
  1686. target_end = target_block->start_opline + target_block->len;
  1687. while (target < target_end && target->opcode == ZEND_NOP) {
  1688. target++;
  1689. }
  1690. /* next block is only NOP's */
  1691. if (target == target_end) {
  1692. target_block = target_block->follow_to;
  1693. goto next_target_znz;
  1694. } else if (target_block->op2_to &&
  1695. (target->opcode == ZEND_JMPZ || target->opcode == ZEND_JMPZNZ) &&
  1696. (ZEND_OP1_TYPE(target) & (IS_TMP_VAR|IS_CV)) &&
  1697. same_type == ZEND_OP1_TYPE(target) &&
  1698. same_var == VAR_NUM_EX(target->op1) &&
  1699. !target_block->protected) {
  1700. /* JMPZNZ(X, L1, L2), L1: JMPZ(X, L3) -> JMPZNZ(X, L3, L2) */
  1701. del_source(block, block->op2_to);
  1702. block->op2_to = target_block->op2_to;
  1703. ADD_SOURCE(block, block->op2_to);
  1704. } else if (target->opcode == ZEND_JMPNZ &&
  1705. (ZEND_OP1_TYPE(target) & (IS_TMP_VAR|IS_CV)) &&
  1706. same_type == ZEND_OP1_TYPE(target) &&
  1707. same_var == VAR_NUM_EX(target->op1) &&
  1708. target_block->follow_to &&
  1709. !target_block->protected) {
  1710. /* JMPZNZ(X, L1, L2), L1: X = JMPNZ(X, L3) -> JMPZNZ(X, L1+1, L2) */
  1711. del_source(block, block->op2_to);
  1712. block->op2_to = target_block->follow_to;
  1713. ADD_SOURCE(block, block->op2_to);
  1714. } else if (target_block->op1_to &&
  1715. target->opcode == ZEND_JMP &&
  1716. !target_block->protected) {
  1717. /* JMPZNZ(X, L1, L2), L1: JMP(L3) -> JMPZNZ(X, L3, L2) */
  1718. del_source(block, block->op2_to);
  1719. block->op2_to = target_block->op1_to;
  1720. ADD_SOURCE(block, block->op2_to);
  1721. }
  1722. }
  1723. break;
  1724. }
  1725. }
  1726. }
  1727. /* Global data dependencies */
  1728. #if ZEND_EXTENSION_API_NO > PHP_5_3_X_API_NO
  1729. # define T_USAGE(op) do { \
  1730. if ((op ## _type & (IS_VAR | IS_TMP_VAR)) && \
  1731. !defined_here[VAR_NUM(op.var)] && !used_ext[VAR_NUM(op.var)]) { \
  1732. used_ext[VAR_NUM(op.var)] = 1; \
  1733. } \
  1734. } while (0)
  1735. # define NEVER_USED(op) ((op ## _type & (IS_VAR | IS_TMP_VAR)) && !usage[VAR_NUM(op.var)]) /* !used_ext[op.var] && */
  1736. # define RES_NEVER_USED(opline) (opline->result_type == IS_UNUSED || NEVER_USED(opline->result))
  1737. #else
  1738. # define T_USAGE(op) do { \
  1739. if ((op.op_type == IS_VAR || op.op_type == IS_TMP_VAR) && \
  1740. !defined_here[VAR_NUM(op.u.var)] && !used_ext[VAR_NUM(op.u.var)]) { \
  1741. used_ext[VAR_NUM(op.u.var)] = 1; \
  1742. } \
  1743. } while (0)
  1744. # define NEVER_USED(op) ((op.op_type == IS_VAR || op.op_type == IS_TMP_VAR) && !usage[VAR_NUM(op.u.var)]) /* !used_ext[op.u.var] && */
  1745. # define RES_NEVER_USED(opline) (ZEND_RESULT_TYPE(opline) == IS_UNUSED || NEVER_USED(opline->result))
  1746. #endif
  1747. /* Find a set of variables which are used outside of the block where they are
  1748. * defined. We won't apply some optimization patterns for such variables. */
  1749. static void zend_t_usage(zend_code_block *block, zend_op_array *op_array, char *used_ext)
  1750. {
  1751. zend_code_block *next_block = block->next;
  1752. char *usage;
  1753. char *defined_here;
  1754. if (op_array->T == 0) {
  1755. /* shortcut - if no Ts, nothing to do */
  1756. return;
  1757. }
  1758. usage = ecalloc(op_array->T, 1);
  1759. defined_here = emalloc(op_array->T);
  1760. while (next_block) {
  1761. zend_op *opline = next_block->start_opline;
  1762. zend_op *end = opline + next_block->len;
  1763. if (!next_block->access) {
  1764. next_block = next_block->next;
  1765. continue;
  1766. }
  1767. memset(defined_here, 0, op_array->T);
  1768. while (opline<end) {
  1769. T_USAGE(opline->op1);
  1770. T_USAGE(opline->op2);
  1771. if (RESULT_USED(opline)) {
  1772. if (!defined_here[VAR_NUM(ZEND_RESULT(opline).var)] && !used_ext[VAR_NUM(ZEND_RESULT(opline).var)] &&
  1773. (opline->opcode == ZEND_RECV || opline->opcode == ZEND_RECV_INIT ||
  1774. #if ZEND_EXTENSION_API_NO > PHP_5_5_X_API_NO
  1775. opline->opcode == ZEND_RECV_VARIADIC ||
  1776. #endif
  1777. (opline->opcode == ZEND_OP_DATA && ZEND_RESULT_TYPE(opline) == IS_TMP_VAR) ||
  1778. opline->opcode == ZEND_ADD_ARRAY_ELEMENT)) {
  1779. /* these opcodes use the result as argument */
  1780. used_ext[VAR_NUM(ZEND_RESULT(opline).var)] = 1;
  1781. }
  1782. defined_here[VAR_NUM(ZEND_RESULT(opline).var)] = 1;
  1783. }
  1784. opline++;
  1785. }
  1786. next_block = next_block->next;
  1787. }
  1788. #if DEBUG_BLOCKPASS
  1789. {
  1790. int i;
  1791. for (i = 0; i< op_array->T; i++) {
  1792. fprintf(stderr, "T%d: %c\n", i, used_ext[i] + '0');
  1793. }
  1794. }
  1795. #endif
  1796. while (block) {
  1797. zend_op *opline = block->start_opline + block->len - 1;
  1798. if (!block->access) {
  1799. block = block->next;
  1800. continue;
  1801. }
  1802. memcpy(usage, used_ext, op_array->T);
  1803. while (opline >= block->start_opline) {
  1804. /* usage checks */
  1805. if (RES_NEVER_USED(opline)) {
  1806. switch (opline->opcode) {
  1807. case ZEND_ASSIGN_ADD:
  1808. case ZEND_ASSIGN_SUB:
  1809. case ZEND_ASSIGN_MUL:
  1810. case ZEND_ASSIGN_DIV:
  1811. case ZEND_ASSIGN_MOD:
  1812. case ZEND_ASSIGN_SL:
  1813. case ZEND_ASSIGN_SR:
  1814. case ZEND_ASSIGN_CONCAT:
  1815. case ZEND_ASSIGN_BW_OR:
  1816. case ZEND_ASSIGN_BW_AND:
  1817. case ZEND_ASSIGN_BW_XOR:
  1818. case ZEND_PRE_INC:
  1819. case ZEND_PRE_DEC:
  1820. case ZEND_POST_INC:
  1821. case ZEND_POST_DEC:
  1822. case ZEND_ASSIGN:
  1823. case ZEND_ASSIGN_REF:
  1824. case ZEND_DO_FCALL:
  1825. case ZEND_DO_FCALL_BY_NAME:
  1826. if (ZEND_RESULT_TYPE(opline) == IS_VAR) {
  1827. #if ZEND_EXTENSION_API_NO > PHP_5_3_X_API_NO
  1828. ZEND_RESULT_TYPE(opline) |= EXT_TYPE_UNUSED;
  1829. #else
  1830. ZEND_RESULT(opline).EA.type |= EXT_TYPE_UNUSED;
  1831. #endif
  1832. }
  1833. break;
  1834. case ZEND_QM_ASSIGN:
  1835. case ZEND_BOOL:
  1836. case ZEND_BOOL_NOT:
  1837. if (ZEND_OP1_TYPE(opline) == IS_CONST) {
  1838. literal_dtor(&ZEND_OP1_LITERAL(opline));
  1839. }
  1840. MAKE_NOP(opline);
  1841. break;
  1842. case ZEND_PRINT:
  1843. opline->opcode = ZEND_ECHO;
  1844. ZEND_RESULT_TYPE(opline) = IS_UNUSED;
  1845. break;
  1846. case ZEND_JMPZ_EX:
  1847. case ZEND_JMPNZ_EX:
  1848. opline->opcode -= 3;
  1849. SET_UNUSED(opline->result);
  1850. break;
  1851. }
  1852. }
  1853. if (opline->opcode == ZEND_RECV ||
  1854. opline->opcode == ZEND_RECV_INIT ||
  1855. #if ZEND_EXTENSION_API_NO > PHP_5_5_X_API_NO
  1856. opline->opcode == ZEND_RECV_VARIADIC ||
  1857. #endif
  1858. opline->opcode == ZEND_ADD_ARRAY_ELEMENT) {
  1859. if (ZEND_OP1_TYPE(opline) == IS_VAR || ZEND_OP1_TYPE(opline) == IS_TMP_VAR) {
  1860. usage[VAR_NUM(ZEND_RESULT(opline).var)] = 1;
  1861. }
  1862. } else {
  1863. if (RESULT_USED(opline)) {
  1864. usage[VAR_NUM(ZEND_RESULT(opline).var)] = 0;
  1865. }
  1866. }
  1867. if (ZEND_OP1_TYPE(opline) == IS_VAR || ZEND_OP1_TYPE(opline) == IS_TMP_VAR) {
  1868. usage[VAR_NUM(ZEND_OP1(opline).var)] = 1;
  1869. }
  1870. if (ZEND_OP2_TYPE(opline) == IS_VAR || ZEND_OP2_TYPE(opline) == IS_TMP_VAR) {
  1871. usage[VAR_NUM(ZEND_OP2(opline).var)] = 1;
  1872. }
  1873. #if ZEND_EXTENSION_API_NO > PHP_5_3_X_API_NO
  1874. if ((ZEND_RESULT_TYPE(opline) & IS_VAR) &&
  1875. (ZEND_RESULT_TYPE(opline) & EXT_TYPE_UNUSED) &&
  1876. usage[VAR_NUM(ZEND_RESULT(opline).var)]) {
  1877. ZEND_RESULT_TYPE(opline) &= ~EXT_TYPE_UNUSED;
  1878. }
  1879. #else
  1880. if (ZEND_RESULT_TYPE(opline) == IS_VAR &&
  1881. usage[VAR_NUM(ZEND_RESULT(opline).var)] &&
  1882. (ZEND_RESULT(opline).EA.type & EXT_TYPE_UNUSED) != 0) {
  1883. ZEND_RESULT(opline).EA.type &= ~EXT_TYPE_UNUSED;
  1884. }
  1885. #endif
  1886. opline--;
  1887. }
  1888. block = block->next;
  1889. } /* end blocks */
  1890. efree(defined_here);
  1891. efree(usage);
  1892. }
  1893. #define PASSES 3
  1894. static void zend_block_optimization(zend_op_array *op_array TSRMLS_DC)
  1895. {
  1896. zend_cfg cfg;
  1897. zend_code_block *cur_block;
  1898. int pass;
  1899. char *usage;
  1900. #if DEBUG_BLOCKPASS
  1901. fprintf(stderr, "File %s func %s\n", op_array->filename, op_array->function_name? op_array->function_name : "main");
  1902. fflush(stderr);
  1903. #endif
  1904. #if ZEND_EXTENSION_API_NO > PHP_5_4_X_API_NO
  1905. if (op_array->has_finally_block) {
  1906. return;
  1907. }
  1908. #endif
  1909. /* Build CFG */
  1910. if (!find_code_blocks(op_array, &cfg)) {
  1911. return;
  1912. }
  1913. zend_rebuild_access_path(&cfg, op_array, 0);
  1914. /* full rebuild here to produce correct sources! */
  1915. usage = emalloc(op_array->T);
  1916. for (pass = 0; pass < PASSES; pass++) {
  1917. /* Compute data dependencies */
  1918. memset(usage, 0, op_array->T);
  1919. zend_t_usage(cfg.blocks, op_array, usage);
  1920. /* optimize each basic block separately */
  1921. for (cur_block = cfg.blocks; cur_block; cur_block = cur_block->next) {
  1922. if (!cur_block->access) {
  1923. continue;
  1924. }
  1925. zend_optimize_block(cur_block, op_array, usage TSRMLS_CC);
  1926. }
  1927. /* Jump optimization for each block */
  1928. for (cur_block = cfg.blocks; cur_block; cur_block = cur_block->next) {
  1929. if (!cur_block->access) {
  1930. continue;
  1931. }
  1932. zend_jmp_optimization(cur_block, op_array, cfg.blocks TSRMLS_CC);
  1933. }
  1934. /* Eliminate unreachable basic blocks */
  1935. zend_rebuild_access_path(&cfg, op_array, 1);
  1936. }
  1937. memset(usage, 0, op_array->T);
  1938. zend_t_usage(cfg.blocks, op_array, usage);
  1939. assemble_code_blocks(&cfg, op_array);
  1940. efree(usage);
  1941. /* Destroy CFG */
  1942. for (cur_block = cfg.blocks; cur_block; cur_block = cur_block->next) {
  1943. zend_block_source *cs = cur_block->sources;
  1944. while (cs) {
  1945. zend_block_source *n = cs->next;
  1946. efree(cs);
  1947. cs = n;
  1948. }
  1949. }
  1950. efree(cfg.blocks);
  1951. }