diff options
| author | 2020-08-03 15:06:44 +0000 | |
|---|---|---|
| committer | 2020-08-03 15:06:44 +0000 | |
| commit | b64793999546ed8adebaeebd9d8345d18db8927d (patch) | |
| tree | 4357c27b561d73b0e089727c6ed659f2ceff5f47 /gnu/llvm/utils/create_ladder_graph.py | |
| parent | Add support for UTF-8 DISPLAY-HINTs with octet length. For now only (diff) | |
| download | wireguard-openbsd-b64793999546ed8adebaeebd9d8345d18db8927d.tar.xz wireguard-openbsd-b64793999546ed8adebaeebd9d8345d18db8927d.zip | |
Remove LLVM 8.0.1 files.
Diffstat (limited to 'gnu/llvm/utils/create_ladder_graph.py')
| -rw-r--r-- | gnu/llvm/utils/create_ladder_graph.py | 45 |
1 files changed, 0 insertions, 45 deletions
diff --git a/gnu/llvm/utils/create_ladder_graph.py b/gnu/llvm/utils/create_ladder_graph.py deleted file mode 100644 index a5946ff24af..00000000000 --- a/gnu/llvm/utils/create_ladder_graph.py +++ /dev/null @@ -1,45 +0,0 @@ -#!/usr/bin/env python -"""A ladder graph creation program. - -This is a python program that creates c source code that will generate -CFGs that are ladder graphs. Ladder graphs are generally the worst case -for a lot of dominance related algorithms (Dominance frontiers, etc), -and often generate N^2 or worse behavior. - -One good use of this program is to test whether your linear time algorithm is -really behaving linearly. -""" - -from __future__ import print_function - -import argparse -def main(): - parser = argparse.ArgumentParser(description=__doc__) - parser.add_argument('rungs', type=int, - help="Number of ladder rungs. Must be a multiple of 2") - args = parser.parse_args() - if (args.rungs % 2) != 0: - print("Rungs must be a multiple of 2") - return - print("int ladder(int *foo, int *bar, int x) {") - rung1 = range(0, args.rungs, 2) - rung2 = range(1, args.rungs, 2) - for i in rung1: - print("rung1%d:" % i) - print("*foo = x++;") - if i != rung1[-1]: - print("if (*bar) goto rung1%d;" % (i+2)) - print("else goto rung2%d;" % (i+1)) - else: - print("goto rung2%d;" % (i+1)) - for i in rung2: - print("rung2%d:" % i) - print("*foo = x++;") - if i != rung2[-1]: - print("goto rung2%d;" % (i+2)) - else: - print("return *foo;") - print("}") - -if __name__ == '__main__': - main() |
