]> git.cworth.org Git - apitrace/blob - codegen.py
More efficient string switcher.
[apitrace] / codegen.py
1 ##########################################################################
2 #
3 # Copyright 2010 VMware, Inc.
4 # All Rights Reserved.
5 #
6 # Permission is hereby granted, free of charge, to any person obtaining a copy
7 # of this software and associated documentation files (the "Software"), to deal
8 # in the Software without restriction, including without limitation the rights
9 # to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
10 # copies of the Software, and to permit persons to whom the Software is
11 # furnished to do so, subject to the following conditions:
12 #
13 # The above copyright notice and this permission notice shall be included in
14 # all copies or substantial portions of the Software.
15 #
16 # THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
17 # IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
18 # FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
19 # AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
20 # LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
21 # OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
22 # THE SOFTWARE.
23 #
24 ##########################################################################/
25
26
27 def _string_switch(var, prefix, suffixes, case, default):
28     index = len(prefix)
29     indent = '    '*(index + 1)
30
31     if len(suffixes) == 1:
32         suffix = suffixes[0]
33         chars = list(suffix) + ["\\0"]
34         predicates = ['%s[%u] == \'%s\'' % (var, index + i, chars[i]) for i in range(len(chars))]
35         print indent + 'if (%s) {' % (' && '.join(predicates),)
36         value = prefix + suffix
37         print indent + '    // %s' % value
38         case(value)
39         print indent + '}'
40         if default is not None:
41             print indent + 'else {'
42             default()
43             print indent + '}'
44         return
45
46     print indent + 'switch (%s[%u]) {' % (var, index)
47     if "" in suffixes:
48         print indent + 'case \'\\0\':'
49         print indent + '    // %s' % prefix
50         case(prefix)
51         print indent + '    break;'
52
53     chars = [suffix[0] for suffix in suffixes if suffix]
54     chars = list(set(chars))
55     chars.sort()
56
57     for char in chars:
58         print indent + 'case \'%c\':' % (char)
59         new_prefix = prefix + char
60         new_suffixes = [suffix[1:] for suffix in suffixes if suffix.startswith(char)]
61         _string_switch(var, new_prefix, new_suffixes, case, default)
62         print indent + '    break;'
63     if default is not None:
64         print indent + 'default:'
65         default()
66         print indent + '    break;'
67     print indent + '}'
68
69
70 def _noop(*args, **kwargs):
71     pass
72
73
74 def string_switch(var, values, case=_noop, default=None):
75     values = list(values)
76     values.sort()
77     _string_switch(var, '', values, case, default)