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 struct _zend_call_info {
31 	zend_op_array          *caller_op_array;
32 	zend_op                *caller_init_opline;
33 	zend_op                *caller_call_opline;
34 	zend_function          *callee_func;
35 	zend_call_info         *next_caller;
36 	zend_call_info         *next_callee;
37 	zend_bool               recursive;
38 	zend_bool               send_unpack;  /* Parameters passed by SEND_UNPACK or SEND_ARRAY */
39 	zend_bool               named_args;   /* Function has named arguments */
40 	int                     num_args;
41 	zend_send_arg_info      arg_info[1];
42 };
43 
44 struct _zend_func_info {
45 	int                     num;
46 	uint32_t                flags;
47 	zend_ssa                ssa;          /* Static Single Assignmnt Form  */
48 	zend_call_info         *caller_info;  /* where this function is called from */
49 	zend_call_info         *callee_info;  /* which functions are called from this one */
50 	zend_call_info        **call_map;     /* Call info associated with init/call/send opnum */
51 	zend_ssa_var_info       return_info;
52 };
53 
54 typedef struct _zend_call_graph {
55 	int                     op_arrays_count;
56 	zend_op_array         **op_arrays;
57 	zend_func_info         *func_infos;
58 } zend_call_graph;
59 
60 BEGIN_EXTERN_C()
61 
62 int zend_build_call_graph(zend_arena **arena, zend_script *script, zend_call_graph *call_graph);
63 void zend_analyze_call_graph(zend_arena **arena, zend_script *script, zend_call_graph *call_graph);
64 zend_call_info **zend_build_call_map(zend_arena **arena, zend_func_info *info, const zend_op_array *op_array);
65 int zend_analyze_calls(zend_arena **arena, zend_script *script, uint32_t build_flags, zend_op_array *op_array, zend_func_info *func_info);
66 
67 END_EXTERN_C()
68 
69 #endif /* ZEND_CALL_GRAPH_H */
70