diff options
| author | jsm28 <jsm28@138bc75d-0d04-0410-961f-82ee72b054a4> | 2001-11-23 02:05:19 +0000 |
|---|---|---|
| committer | jsm28 <jsm28@138bc75d-0d04-0410-961f-82ee72b054a4> | 2001-11-23 02:05:19 +0000 |
| commit | 3fb1e43b955821cefaa85917b813a41b6fb8d204 (patch) | |
| tree | 827acc65803788d44d036826826c0366d5c3edc9 /gcc/dominance.c | |
| parent | 4ad72a0325ec1d17df81831a7c0437644a91e96f (diff) | |
| download | gcc-3fb1e43b955821cefaa85917b813a41b6fb8d204.tar.gz | |
* ChangeLog.0, ChangeLog.2, ChangeLog.3, ChangeLog.4, ChangeLog,
FSFChangeLog.10, c-decl.c, cppfiles.c, cppinit.c, cpplex.c,
cpplib.c, cppmain.c, cse.c, df.c, diagnostic.c, dominance.c,
dwarf2out.c, dwarfout.c, emit-rtl.c, errors.c, except.c, except.h,
explow.c, function.c, gcse.c, genrecog.c, predict.c, regmove.c,
sched-rgn.c, ssa-ccp.c, stmt.c, toplev.c: Fix spelling errors.
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@47279 138bc75d-0d04-0410-961f-82ee72b054a4
Diffstat (limited to 'gcc/dominance.c')
| -rw-r--r-- | gcc/dominance.c | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/gcc/dominance.c b/gcc/dominance.c index 5e69b077bf5..8bfd09dd3bc 100644 --- a/gcc/dominance.c +++ b/gcc/dominance.c @@ -28,7 +28,7 @@ block I(X), called the immediate dominator of X, which is the parent of X in the dominator tree. - The algorithm computes this dominator tree implicitely by computing for + The algorithm computes this dominator tree implicitly by computing for each block its immediate dominator. We use tree balancing and path compression, so its the O(e*a(e,v)) variant, where a(e,v) is the very slowly growing functional inverse of the Ackerman function. */ @@ -89,7 +89,7 @@ struct dom_info number of that node in DFS order counted from 1. This is an index into most of the other arrays in this structure. */ TBB *dfs_order; - /* If x is the DFS-index of a node which correspondends with an basic block, + /* If x is the DFS-index of a node which corresponds with an basic block, dfs_to_bb[x] is that basic block. Note, that in our structure there are more nodes that basic blocks, so only dfs_to_bb[dfs_order[bb->index]]==bb is true for every basic block bb, but not the opposite. */ @@ -523,7 +523,7 @@ calc_idoms (di, reverse) v--; } - /* Explicitely define the dominators. */ + /* Explicitly define the dominators. */ di->dom[1] = 0; for (v = 2; v <= di->nodes; v++) if (di->dom[v] != di->key[v]) |