1 /*
2    +----------------------------------------------------------------------+
3    | Zend Engine, Call Graph                                              |
4    +----------------------------------------------------------------------+
5    | Copyright (c) The PHP Group                                          |
6    +----------------------------------------------------------------------+
7    | This source file is subject to version 3.01 of the PHP license,      |
8    | that is bundled with this package in the file LICENSE, and is        |
9    | available through the world-wide-web at the following url:           |
10    | http://www.php.net/license/3_01.txt                                  |
11    | If you did not receive a copy of the PHP license and are unable to   |
12    | obtain it through the world-wide-web, please send a note to          |
13    | license@php.net so we can mail you a copy immediately.               |
14    +----------------------------------------------------------------------+
15    | Authors: Dmitry Stogov <dmitry@php.net>                              |
16    +----------------------------------------------------------------------+
17 */
18 
19 #ifndef ZEND_CALL_GRAPH_H
20 #define ZEND_CALL_GRAPH_H
21 
22 #include "zend_ssa.h"
23 #include "zend_func_info.h"
24 #include "zend_optimizer.h"
25 
26 typedef struct _zend_send_arg_info {
27 	zend_op                *opline;
28 } zend_send_arg_info;
29 
30 typedef struct _zend_recv_arg_info {
31 	int                     ssa_var;
32 	zend_ssa_var_info       info;
33 } zend_recv_arg_info;
34 
35 struct _zend_call_info {
36 	zend_op_array          *caller_op_array;
37 	zend_op                *caller_init_opline;
38 	zend_op                *caller_call_opline;
39 	zend_function          *callee_func;
40 	zend_call_info         *next_caller;
41 	zend_call_info         *next_callee;
42 	zend_func_info         *clone;
43 	int                     recursive;
44 	int                     num_args;
45 	zend_send_arg_info      arg_info[1];
46 };
47 
48 struct _zend_func_info {
49 	int                     num;
50 	uint32_t                flags;
51 	zend_ssa                ssa;          /* Static Single Assignmnt Form  */
52 	zend_call_info         *caller_info;  /* where this function is called from */
53 	zend_call_info         *callee_info;  /* which functions are called from this one */
54 	zend_call_info        **call_map;     /* Call info associated with init/call/send opnum */
55 	int                     num_args;     /* (-1 - unknown) */
56 	zend_recv_arg_info     *arg_info;
57 	zend_ssa_var_info       return_info;
58 	zend_func_info         *clone;
59 	int                     clone_num;
60 	int                     return_value_used; /* -1 unknown, 0 no, 1 yes */
61 	void                   *codegen_data;
62 };
63 
64 typedef struct _zend_call_graph {
65 	int                     op_arrays_count;
66 	zend_op_array         **op_arrays;
67 	zend_func_info         *func_infos;
68 } zend_call_graph;
69 
70 BEGIN_EXTERN_C()
71 
72 int zend_build_call_graph(zend_arena **arena, zend_script *script, uint32_t build_flags, zend_call_graph *call_graph);
73 zend_call_info **zend_build_call_map(zend_arena **arena, zend_func_info *info, zend_op_array *op_array);
74 int zend_analyze_calls(zend_arena **arena, zend_script *script, uint32_t build_flags, zend_op_array *op_array, zend_func_info *func_info);
75 
76 END_EXTERN_C()
77 
78 #endif /* ZEND_CALL_GRAPH_H */
79