ipa-utils.c (169690) | ipa-utils.c (235623) |
---|---|
1/* Utilities for ipa analysis. 2 Copyright (C) 2005 Free Software Foundation, Inc. 3 Contributed by Kenneth Zadeck <zadeck@naturalbridge.com> 4 5This file is part of GCC. 6 7GCC is free software; you can redistribute it and/or modify it under 8the terms of the GNU General Public License as published by the Free --- 64 unchanged lines hidden (view full) --- 73}; 74 75/* This is an implementation of Tarjan's strongly connected region 76 finder as reprinted in Aho Hopcraft and Ullman's The Design and 77 Analysis of Computer Programs (1975) pages 192-193. This version 78 has been customized for cgraph_nodes. The env parameter is because 79 it is recursive and there are no nested functions here. This 80 function should only be called from itself or | 1/* Utilities for ipa analysis. 2 Copyright (C) 2005 Free Software Foundation, Inc. 3 Contributed by Kenneth Zadeck <zadeck@naturalbridge.com> 4 5This file is part of GCC. 6 7GCC is free software; you can redistribute it and/or modify it under 8the terms of the GNU General Public License as published by the Free --- 64 unchanged lines hidden (view full) --- 73}; 74 75/* This is an implementation of Tarjan's strongly connected region 76 finder as reprinted in Aho Hopcraft and Ullman's The Design and 77 Analysis of Computer Programs (1975) pages 192-193. This version 78 has been customized for cgraph_nodes. The env parameter is because 79 it is recursive and there are no nested functions here. This 80 function should only be called from itself or |
81 cgraph_reduced_inorder. ENV is a stack env and would be | 81 ipa_utils_reduced_inorder. ENV is a stack env and would be |
82 unnecessary if C had nested functions. V is the node to start 83 searching from. */ 84 85static void 86searchc (struct searchc_env* env, struct cgraph_node *v) 87{ 88 struct cgraph_edge *edge; 89 struct ipa_dfs_info *v_info = v->aux; --- 139 unchanged lines hidden --- | 82 unnecessary if C had nested functions. V is the node to start 83 searching from. */ 84 85static void 86searchc (struct searchc_env* env, struct cgraph_node *v) 87{ 88 struct cgraph_edge *edge; 89 struct ipa_dfs_info *v_info = v->aux; --- 139 unchanged lines hidden --- |