X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=scripts%2Fgen_ir.py;h=7ab17318f3e884591df6a598c41b04012113846a;hb=41f96b4dc5a6b5e4a2cc1b5b480b7cece31d1d66;hp=93045783568b0b25fd04fe61d808cafea91bc9a8;hpb=ca21c59ea00ff05918de26952e91ac39f1589e01;p=libfirm diff --git a/scripts/gen_ir.py b/scripts/gen_ir.py index 930457835..7ab17318f 100755 --- a/scripts/gen_ir.py +++ b/scripts/gen_ir.py @@ -17,6 +17,17 @@ def format_nodeparameters(node): parameters = map(lambda arg: arg["type"] + " " + arg["name"], node.arguments) return format_parameterlist(parameters) +def format_nodeparametershelp(node): + res = "" + for param in node.arguments: + res += " * @param %-9s %s\n" % (param["name"], param["comment"]) + return res + +def format_a_an(text): + if text[0] in "aAeEuUoOiI": + return "an " + text + return "a " + text + def format_blockparameter(node): if hasattr(node, "knownBlock"): if hasattr(node, "knownGraph"): @@ -25,6 +36,14 @@ def format_blockparameter(node): else: return "ir_node *block" +def format_blockparameterhelp(node): + if hasattr(node, "knownBlock"): + if hasattr(node, "knownGraph"): + return "" + return " * @param irg The IR graph the node belongs to.\n" + else: + return " * @param block The IR block the node belongs to.\n" + def format_blockargument(node): if hasattr(node, "knownBlock"): if hasattr(node, "knownGraph"): @@ -57,18 +76,19 @@ def format_insdecl(node): if arity == "variable": insarity = len(node.ins) - res = "int r_arity = arity + " + `insarity` + ";\n\tir_node **r_in;\n\t" \ - + "NEW_ARR_A(ir_node *, r_in, r_arity);\n\t" + res = "int r_arity = arity + " + `insarity` + ";" + res += "\n\tir_node **r_in;" + res += "\n\tNEW_ARR_A(ir_node *, r_in, r_arity);" i = 0 for input in node.ins: - res += "r_in[" + `i` + "] = irn_" + input + ";\n\t" + res += "\n\tr_in[" + `i` + "] = irn_" + input[0] + ";" i += 1 - res += "memcpy(&r_in[" + `insarity` + "], in, sizeof(ir_node *) * arity);\n\t" + res += "\n\tmemcpy(&r_in[" + `insarity` + "], in, sizeof(ir_node *) * arity);\n\t" else: - res = "ir_node *in[" + `arity` + "];\n\t" + res = "ir_node *in[" + `arity` + "];" i = 0 for input in node.ins: - res += "in[" + `i` + "] = irn_" + input + ";\n\t" + res += "\n\tin[" + `i` + "] = irn_" + input[0] + ";" i += 1 return res @@ -133,13 +153,17 @@ def format_opindex(node): return node.op_index return "-1" +keywords = frozenset([ "true", "false" ]) +def format_escape_keywords(word): + if word in keywords: + return word + "_" + return word + def filter_isnot(list, flag): - result = [] - for node in list: - if hasattr(node, flag): - continue - result.append(node) - return result + return filter(lambda x: not hasattr(x, flag), list) + +def filter_hasnot(list, flag): + return filter(lambda x: flag not in x, list) def format_arguments(string, voidwhenempty = False): args = re.split('\s*\n\s*', string) @@ -155,29 +179,41 @@ def format_parameters(string): return format_arguments(string, voidwhenempty = True) env = Environment() -env.filters['parameterlist'] = format_parameterlist -env.filters['nodearguments'] = format_nodearguments -env.filters['nodeparameters'] = format_nodeparameters -env.filters['blockparameter'] = format_blockparameter -env.filters['blockargument'] = format_blockargument -env.filters['irgassign'] = format_irgassign -env.filters['curblock'] = format_curblock -env.filters['insdecl'] = format_insdecl -env.filters['arity_and_ins'] = format_arity_and_ins -env.filters['arity'] = format_arity -env.filters['pinned'] = format_pinned -env.filters['flags'] = format_flags -env.filters['attr_size'] = format_attr_size -env.filters['opindex'] = format_opindex -env.filters['isnot'] = filter_isnot -env.filters['arguments'] = format_arguments -env.filters['parameters'] = format_parameters +env.filters['a_an'] = format_a_an +env.filters['parameterlist'] = format_parameterlist +env.filters['nodearguments'] = format_nodearguments +env.filters['nodeparameters'] = format_nodeparameters +env.filters['nodeparametershelp'] = format_nodeparametershelp +env.filters['blockparameter'] = format_blockparameter +env.filters['blockparameterhelp'] = format_blockparameterhelp +env.filters['blockargument'] = format_blockargument +env.filters['irgassign'] = format_irgassign +env.filters['curblock'] = format_curblock +env.filters['insdecl'] = format_insdecl +env.filters['arity_and_ins'] = format_arity_and_ins +env.filters['arity'] = format_arity +env.filters['pinned'] = format_pinned +env.filters['flags'] = format_flags +env.filters['attr_size'] = format_attr_size +env.filters['opindex'] = format_opindex +env.filters['isnot'] = filter_isnot +env.filters['hasnot'] = filter_hasnot +env.filters['arguments'] = format_arguments +env.filters['parameters'] = format_parameters +env.filters['escape_keywords'] = format_escape_keywords def prepare_attr(attr): if "init" in attr: - return dict(type = attr["type"], name = attr["name"], init = attr["init"]) + return dict( + type = attr["type"], + name = attr["name"], + init = attr["init"], + comment = attr["comment"]) else: - return dict(type = attr["type"], name = attr["name"]) + return dict( + type = attr["type"], + name = attr["name"], + comment = attr["comment"]) def preprocess_node(node): verify_node(node) @@ -188,89 +224,69 @@ def preprocess_node(node): # construct node arguments arguments = [ ] initattrs = [ ] - specialconstrs = [ ] for input in node.ins: - arguments.append(dict(type = "ir_node *", name = "irn_" + input)) + arguments.append(dict( + type = "ir_node *", + name = "irn_" + input[0], + comment = input[1])) if node.arity == "variable" or node.arity == "dynamic": - arguments.append(dict(type = "int", name = "arity")) - arguments.append(dict(type = "ir_node **", name = "in")) + arguments.append(dict( + type = "int", + name = "arity", + comment = "size of additional inputs array")) + arguments.append(dict( + type = "ir_node *const *", + name = "in", + comment = "additional inputs")) if not hasattr(node, "mode"): - arguments.append(dict(type = "ir_mode *", name = "mode")) + arguments.append(dict( + type = "ir_mode *", + name = "mode", + comment = "mode of the operations result")) node.mode = "mode" - attrs_with_special = 0 for attr in node.attrs: - attr.setdefault("initname", "." + attr["name"]) - - if "special" in attr: - if not "init" in attr: - print "Node type %s has an attribute with a \"special\" entry but without \"init\"" % node.name - sys.exit(1) - - if attrs_with_special != 0: - print "Node type %s has more than one attribute with a \"special\" entry" % node.name - sys.exit(1) - - attrs_with_special += 1 - - if "prefix" in attr["special"]: - specialname = attr["special"]["prefix"] + node.name - elif "suffix" in attr["special"]: - specialname = node.name + attr["special"]["suffix"] - else: - print "Unknown special constructor type for node type %s" % node.name - sys.exit(1) - - specialconstrs.append( - dict( - constrname = specialname, - attr = attr - ) - ) - elif not "init" in attr: - arguments.append(prepare_attr(attr)) + attr["fqname"] = "." + attr["name"] + if "init" in attr: + continue + arguments.append(attr) # dynamic pin state means more constructor arguments if is_dynamic_pinned(node): if hasattr(node, "pinned_init"): initattrs.append(dict( - initname = ".exc.pin_state", - init = node.pinned_init + fqname = ".exc.pin_state", + init = node.pinned_init )) else: node.constructor_args.append( dict( - name = "pin_state", - type = "op_pin_state" + name = "pin_state", + type = "op_pin_state", + comment = "pinned state", ) ) initattrs.append(dict( - initname = ".exc.pin_state", - init = "pin_state" + fqname = ".exc.pin_state", + init = "pin_state" )) for arg in node.constructor_args: arguments.append(prepare_attr(arg)) - if arg["type"] == "ir_cons_flags": - name = arg["name"] - initattrs.append(dict(initname = ".exc.pin_state", - init = name + " & cons_floats ? op_pin_state_floats : op_pin_state_pinned")) - initattrs.append(dict(initname = ".volatility", - init = name + " & cons_volatile ? volatility_is_volatile : volatility_non_volatile")) - initattrs.append(dict(initname = ".aligned", - init = name + " & cons_unaligned ? align_non_aligned : align_is_aligned")) node.arguments = arguments node.initattrs = initattrs - node.special_constructors = specialconstrs ############################# -constructor_template = env.from_string(''' +gen_ircons_c_inl_template = env.from_string( +'''/* Warning: automatically generated code */ -ir_node *new_rd_{{node.constrname}}( +{%- for node in nodes %} +{%- if not node.noconstructor %} +ir_node *new_rd_{{node.name}}( {%- filter parameters %} dbg_info *dbgi {{node|blockparameter}} @@ -278,10 +294,12 @@ ir_node *new_rd_{{node.constrname}}( {% endfilter %}) { ir_node *res; - ir_graph *rem = current_ir_graph; + {%- if node.arity == "dynamic" %} + int i; + {%- endif %} {{node|irgassign}} {{node|insdecl}} - current_ir_graph = irg; + res = new_ir_node( {%- filter arguments %} dbgi @@ -291,31 +309,34 @@ ir_node *new_rd_{{node.constrname}}( {{node.mode}} {{node|arity_and_ins}} {% endfilter %}); - {% for attr in node.attrs -%} - res->attr.{{node.attrs_name}}{{attr["initname"]}} = + {%- if node.arity == "dynamic" %} + for (i = 0; i < arity; ++i) { + add_irn_n(res, in[i]); + } + {%- endif %} + {%- for attr in node.attrs %} + res->attr.{{node.attrs_name}}{{attr["fqname"]}} = {%- if "init" in attr %} {{ attr["init"] -}}; {%- else %} {{ attr["name"] -}}; - {% endif %} - {% endfor %} - {%- for attr in node.initattrs -%} - res->attr.{{node.attrs_name}}{{attr["initname"]}} = {{ attr["init"] -}}; + {%- endif %} + {%- endfor %} + {%- for attr in node.initattrs %} + res->attr.{{node.attrs_name}}{{attr["fqname"]}} = {{ attr["init"] -}}; {%- endfor %} {{- node.init }} - {% if node.optimize != False -%} - res = optimize_node(res); - {% endif -%} - IRN_VRFY_IRG(res, irg); - current_ir_graph = rem; + res = optimize_node(res); + irn_verify_irg(res, irg); + {{- node.init_after_opt }} return res; } -ir_node *new_r_{{node.constrname}}( +ir_node *new_r_{{node.name}}( {%- filter parameters %} {{node|blockparameter}} {{node|nodeparameters}} {% endfilter %}) { - return new_rd_{{node.constrname}}( + return new_rd_{{node.name}}( {%- filter arguments %} NULL {{node|blockargument}} @@ -323,60 +344,48 @@ ir_node *new_r_{{node.constrname}}( {% endfilter %}); } -ir_node *new_d_{{node.constrname}}( +ir_node *new_d_{{node.name}}( {%- filter parameters %} dbg_info *dbgi {{node|nodeparameters}} {% endfilter %}) { ir_node *res; - {{ node.d_pre }} - res = new_rd_{{node.constrname}}( + assert(get_irg_phase_state(current_ir_graph) == phase_building); + res = new_rd_{{node.name}}( {%- filter parameters %} dbgi {{node|curblock}} {{node|nodearguments}} {% endfilter %}); - {{ node.d_post }} return res; } -ir_node *new_{{node.constrname}}( +ir_node *new_{{node.name}}( {%- filter parameters %} {{node|nodeparameters}} {% endfilter %}) { - return new_d_{{node.constrname}}( + return new_d_{{node.name}}( {%- filter arguments %} NULL {{node|nodearguments}} {% endfilter %}); } +{% endif %} +{%- endfor %} ''') -# not used - as we have the pn_ declarations in libfirm/irnode.h where they -# contain informative comments -# {% for node in nodes %} -# {% if node.outs %} -# typedef enum { -# {%- for out in node.outs %} -# pn_{{node.name}}_{{out}}, -# {%- endfor %} -# pn_{{node.name}}_max -# } pn_{{node.name}}; -# {% endif %} -# {% endfor %} - -irnode_h_template = env.from_string(''' -/* Warning: automatically generated code */ - -{% for node in nodes|isnot('custom_is') %} +irnode_h_template = env.from_string( +'''/* Warning: automatically generated code */ + +{%- for node in nodes|isnot('custom_is') %} static inline int _is_{{node.name}}(const ir_node *node) { assert(node != NULL); return _get_irn_op(node) == op_{{node.name}}; } -{% endfor %} +{%- endfor -%} {% for node in nodes %} #define is_{{node.name}}(node) _is_{{node.name}}(node) @@ -384,18 +393,50 @@ static inline int _is_{{node.name}}(const ir_node *node) ''') -irnode_template = env.from_string(''' -/* Warning: automatically generated code */ +irnode_template = env.from_string( +'''/* Warning: automatically generated code */ {% for node in nodes %} int (is_{{node.name}})(const ir_node *node) { return _is_{{node.name}}(node); } {% endfor %} + +{%- for node in nodes %} +{%- for attr in node.attrs|hasnot("noprop") %} +{{attr.type}} (get_{{node.name}}_{{attr.name}})(const ir_node *node) +{ + assert(is_{{node.name}}(node)); + return node->attr.{{node.attrs_name}}.{{attr.name}}; +} + +void (set_{{node.name}}_{{attr.name}})(ir_node *node, {{attr.type}} {{attr.name}}) +{ + assert(is_{{node.name}}(node)); + node->attr.{{node.attrs_name}}.{{attr.name}} = {{attr.name}}; +} +{% endfor -%} +{% endfor -%} + +{%- for node in nodes %} +{%- for in in node.ins %} +ir_node *(get_{{node.name}}_{{in[0]}})(const ir_node *node) +{ + assert(is_{{node.name}}(node)); + return get_irn_n(node, {{node.ins.index(in)}}); +} + +void (set_{{node.name}}_{{in[0]}})(ir_node *node, ir_node *{{in[0]|escape_keywords}}) +{ + assert(is_{{node.name}}(node)); + set_irn_n(node, {{node.ins.index(in)}}, {{in[0]|escape_keywords}}); +} +{% endfor %} +{% endfor %} ''') -irop_template = env.from_string(''' -/* Warning: automatically generated code */ +irop_template = env.from_string( +'''/* Warning: automatically generated code */ {% for node in nodes %} ir_op *op_{{node.name}}; ir_op *get_op_{{node.name}}(void) { return op_{{node.name}}; } {%- endfor %} @@ -428,40 +469,180 @@ void finish_op(void) ''') -############################# +nodeops_h_template = env.from_string( +'''/* Warning: automatically generated code */ +#ifndef FIRM_IR_NODEOPS_H +#define FIRM_IR_NODEOPS_H + +#include "firm_types.h" + +/** + * @addtogroup ir_node + * @{ + */ + +{% for node in nodes -%} +{% if node.outs %} +/** + * Projection numbers for result of {{node.name}} node (use for Proj nodes) + */ +typedef enum { + {% for out in node.outs -%} + pn_{{node.name}}_{{out[0]}} + {%- if out.__len__() > 2 %} = {{out[2]}}{% endif %}, /**< {{out[1]}} */ + {% endfor -%} + pn_{{node.name}}_max +} pn_{{node.name}}; +{% endif %} +{%- endfor %} -def main(argv): - if len(argv) < 3: - print "usage: %s specname(ignored) destdirectory" % argv[0] - sys.exit(1) +{% for node in nodes %} +{%- if not node.noconstructor %} +/** + * Construct {{node.name|a_an}} node. + * + * @param dbgi A pointer to debug information. +{{ node|blockparameterhelp -}} +{{ node|nodeparametershelp -}} + */ +FIRM_API ir_node *new_rd_{{node.name}}( + {%- filter parameters %} + dbg_info *dbgi + {{node|blockparameter}} + {{node|nodeparameters}} + {% endfilter %}); + +/** + * Construct {{node.name|a_an}} node. + * +{{ node|blockparameterhelp -}} +{{ node|nodeparametershelp -}} + */ +FIRM_API ir_node *new_r_{{node.name}}( + {%- filter parameters %} + {{node|blockparameter}} + {{node|nodeparameters}} + {% endfilter %}); + +/** + * Construct {{node.name|a_an}} node. + * + * @param dbgi A pointer to debug information. +{{ node|nodeparametershelp -}} + */ +FIRM_API ir_node *new_d_{{node.name}}( + {%- filter parameters %} + dbg_info *dbgi + {{node|nodeparameters}} + {% endfilter %}); + +/** + * Construct {{node.name|a_an}} node. + * +{{ node|nodeparametershelp -}} + */ +FIRM_API ir_node *new_{{node.name}}( + {%- filter parameters %} + {{node|nodeparameters}} + {% endfilter %}); +{%- endif %} +{% endfor %} - gendir = argv[2] +{% for node in nodes %} +/** Return true of the node is a {{node.name}} node. */ +FIRM_API int is_{{node.name}}(const ir_node *node); +{%- endfor %} + +{% for node in nodes %} +{% for in in node.ins -%} +FIRM_API ir_node *get_{{node.name}}_{{in[0]}}(const ir_node *node); +void set_{{node.name}}_{{in[0]}}(ir_node *node, ir_node *{{in[0]|escape_keywords}}); +{% endfor -%} +{% for attr in node.attrs|hasnot("noprop") -%} +FIRM_API {{attr.type}} get_{{node.name}}_{{attr.name}}(const ir_node *node); +FIRM_API void set_{{node.name}}_{{attr.name}}(ir_node *node, {{attr.type}} {{attr.name}}); +{% endfor -%} +{% endfor -%} + +/** @} */ + +#endif - # List of TODOs - niymap = [ "ASM", "Const", "Phi", "SymConst", "Sync"] +''') + +opcodes_h_template = env.from_string( +'''/* Warning: automatically generated code */ +#ifndef FIRM_IR_OPCODES_H +#define FIRM_IR_OPCODES_H + +/** The opcodes of the libFirm predefined operations. */ +typedef enum ir_opcode { +{%- for node in nodes %} + iro_{{node.name}}, +{%- endfor %} + iro_First = iro_{{nodes[0].name}}, + iro_Last = iro_{{nodes[-1].name}}, + + beo_First, + /* backend specific nodes */ + beo_Spill = beo_First, + beo_Reload, + beo_Perm, + beo_MemPerm, + beo_Copy, + beo_Keep, + beo_CopyKeep, + beo_Call, + beo_Return, + beo_AddSP, + beo_SubSP, + beo_IncSP, + beo_Start, + beo_FrameAddr, + /* last backend node number */ + beo_Last = beo_FrameAddr, + iro_MaxOpcode +} ir_opcode; +{% for node in nodes %} +FIRM_API ir_op *op_{{node.name}}; +{%- endfor %} + +{% for node in nodes %} +FIRM_API ir_op *get_op_{{node.name}}(void); +{%- endfor %} + +#endif + +''') + +############################# + +def prepare_nodes(): real_nodes = [] for node in nodes: if isAbstract(node): continue real_nodes.append(node) - file = open(gendir + "/gen_ir_cons.c.inl", "w") for node in real_nodes: preprocess_node(node) - if node.name in niymap: - continue + return real_nodes - if not isAbstract(node) and not hasattr(node, "singleton"): - file.write(constructor_template.render(vars())) +def main(argv): + if len(argv) < 3: + print "usage: %s specname(ignored) destdirectory" % argv[0] + sys.exit(1) + + gendir = argv[2] + # hardcoded path to libfirm/include/libfirm + gendir2 = argv[2] + "/../../include/libfirm" + + real_nodes = prepare_nodes() - if hasattr(node, "special_constructors"): - for special in node.special_constructors: - node.constrname = special["constrname"] - special["attr"]["init"] = special["attr"]["special"]["init"] - file.write(constructor_template.render(vars())) - file.write("\n") + file = open(gendir + "/gen_ir_cons.c.inl", "w") + file.write(gen_ircons_c_inl_template.render(nodes = real_nodes)) file.close() file = open(gendir + "/gen_irnode.h", "w") @@ -476,4 +657,12 @@ def main(argv): file.write(irop_template.render(nodes = real_nodes)) file.close() + file = open(gendir2 + "/opcodes.h", "w") + file.write(opcodes_h_template.render(nodes = real_nodes)) + file.close() + + file = open(gendir2 + "/nodeops.h", "w") + file.write(nodeops_h_template.render(nodes = real_nodes)) + file.close() + main(sys.argv)