X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=scripts%2Fgen_ir.py;h=c6badca32c50b1b6ef7405698bf9687b1c94e74b;hb=753399e387c8fa3b26116f6693a74cf9a824b177;hp=4d18039aa8694a42a678e91a75931079f9ae1c6c;hpb=d556fd12cea28fd3e32f7c5e317e6e4d50f4ee17;p=libfirm diff --git a/scripts/gen_ir.py b/scripts/gen_ir.py index 4d18039aa..c6badca32 100755 --- a/scripts/gen_ir.py +++ b/scripts/gen_ir.py @@ -1,87 +1,84 @@ #!/usr/bin/env python import sys +import re from jinja2 import Environment, Template from jinja2.filters import do_dictsort -from spec_util import is_dynamic_pinned, verify_node -import ir_spec +from spec_util import is_dynamic_pinned, verify_node, isAbstract, setdefault +from ir_spec import nodes -def format_argdecls(node, first = False, voidwhenempty = False): - if not node.has_key("args") or len(node["args"]) == 0: - if voidwhenempty: - return "void" - else: - return "" +def format_parameterlist(parameterlist): + return "\n".join(parameterlist) - res = "" - if not first: - comma = ", " - else: - comma = "" - for arg in node["args"]: - res = res + (comma + arg["type"] + " " + arg["name"]) - comma = ", " - return res +def format_nodearguments(node): + arguments = map(lambda arg: arg["name"], node.arguments) + return format_parameterlist(arguments) -def format_args(node, first = False): - if not node.has_key("args"): - return "" +def format_nodeparameters(node): + parameters = map(lambda arg: arg["type"] + " " + arg["name"], node.arguments) + return format_parameterlist(parameters) - res = "" - if not first: - comma = ", " +def format_blockparameter(node): + if hasattr(node, "knownBlock"): + if hasattr(node, "knownGraph"): + return "" + return "ir_graph *irg" else: - comma = "" - for arg in node["args"]: - res = res + (comma + arg["name"]) - comma = ", " - return res + return "ir_node *block" -def format_blockdecl(node): - if node.get("knownBlock"): - return "" +def format_blockargument(node): + if hasattr(node, "knownBlock"): + if hasattr(node, "knownGraph"): + return "" + return "irg" else: - return ", ir_node *block" + return "block" + +def format_irgassign(node): + if hasattr(node, "knownGraph"): + return "ir_graph *irg = %s;\n" % node.graph -def format_block(node): - if node.get("knownBlock"): + if hasattr(node, "knownBlock"): return "" else: - return ", block" + return "ir_graph *irg = get_Block_irg(block);\n" def format_curblock(node): - if node.get("knownBlock"): - return "" + if hasattr(node, "knownBlock"): + if hasattr(node, "knownGraph"): + return "" + return "current_ir_graph" else: - return ", current_ir_graph->current_block" + return "current_ir_graph->current_block" def format_insdecl(node): - arity = node["arity"] - if arity == "variable" and len(node["ins"]) == 0 or arity == "dynamic" or arity == 0: + arity = node.arity + if arity == "variable" and len(node.ins) == 0 or arity == "dynamic" or arity == 0: return "" 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" + insarity = len(node.ins) + 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" + for input in node.ins: + res += "\n\tr_in[" + `i` + "] = irn_" + input + ";" 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" + for input in node.ins: + res += "\n\tin[" + `i` + "] = irn_" + input + ";" i += 1 return res def format_arity_and_ins(node): - arity = node["arity"] + arity = node.arity if arity == "dynamic": return "-1, NULL" elif arity == "variable": - if len(node["ins"]) == 0: + if len(node.ins) == 0: return "arity, in" else: return "r_arity, r_in" @@ -90,22 +87,98 @@ def format_arity_and_ins(node): else: return `arity` + ", in" +def format_arity(node): + if hasattr(node, "arity_override"): + return node.arity_override + arity = node.arity + if arity == "dynamic": + return "oparity_dynamic" + if arity == "variable": + return "oparity_variable" + if arity == 0: + return "oparity_zero" + if arity == 1: + return "oparity_unary" + if arity == 2: + return "oparity_binary" + if arity == 3: + return "oparity_trinary" + return "oparity_any" + +def format_pinned(node): + pinned = node.pinned + if pinned == "yes": + return "op_pin_state_pinned" + if pinned == "no": + return "op_pin_state_floats" + if pinned == "exception": + return "op_pin_state_exc_pinned" + if pinned == "memory": + return "op_pin_state_mem_pinned" + print "WARNING: Unknown pinned state %s in format pined" % pinned + return "" + +def format_flags(node): + flags = map(lambda x : "irop_flag_" + x, node.flags) + if flags == []: + flags = [ "irop_flag_none" ] + return " | ".join(flags) + +def format_attr_size(node): + if not hasattr(node, "attr_struct"): + return "0" + return "sizeof(%s)" % node.attr_struct + +def format_opindex(node): + if hasattr(node, "op_index"): + 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): + 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) + if args[0] == '': + args = args[1:] + if len(args) > 0 and args[-1] == '': + args = args[:-1] + if len(args) == 0 and voidwhenempty: + return "void" + return ", ".join(args) + +def format_parameters(string): + return format_arguments(string, voidwhenempty = True) + env = Environment() -env.filters['argdecls'] = format_argdecls -env.filters['args'] = format_args -env.filters['blockdecl'] = format_blockdecl -env.filters['block'] = format_block -env.filters['curblock'] = format_curblock -env.filters['insdecl'] = format_insdecl -env.filters['arity_and_ins'] = format_arity_and_ins - -def add_attr(list, type, name, init = None, initname = None): - if initname == None: - initname = "." + name - if init != None: - list.append(dict(type = type, name = name, init = init, initname = initname)) - else: - list.append(dict(type = type, name = name, initname = initname)) +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['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: @@ -113,83 +186,48 @@ def prepare_attr(attr): else: return dict(type = attr["type"], name = attr["name"]) -def preprocess_node(nodename, node): - # set default attributes - if "is_a" in node: - parent = ir_spec.nodes[node["is_a"]] - node["ins"] = parent["ins"] - if "outs" in parent: - node["outs"] = parent["outs"] - - if "outs" in node: - node["mode"] = "mode_T" - if "nodbginfo" in node: - node["db"] = "NULL" - node["dbdecl"] = "" - node["dbdeclnocomma"] = "" - else: - node["db"] = "db" - node["dbdecl"] = "dbg_info *db, " - node["dbdeclnocomma"] = "dbg_info *db" - - node.setdefault("ins", []) - node.setdefault("arity", len(node["ins"])) - node.setdefault("attrs", []) - node.setdefault("constrname", nodename); - node.setdefault("constructor_args", []) - node.setdefault("attrs_name", nodename.lower()) - node.setdefault("block", "block") - node.setdefault("pinned", "no") - +def preprocess_node(node): verify_node(node) + setdefault(node, "attrs_name", node.name.lower()) + setdefault(node, "block", "block") # construct node arguments arguments = [ ] initattrs = [ ] specialconstrs = [ ] - for input in node["ins"]: + for input in node.ins: arguments.append(dict(type = "ir_node *", name = "irn_" + input)) - # Special case for Builtin... - if nodename == "Builtin": - for attr in node["attrs"]: - if attr["name"] == "kind": - attr.setdefault("initname", "." + attr["name"]) - arguments.append(prepare_attr(attr)) - - if node["arity"] == "variable": + if node.arity == "variable" or node.arity == "dynamic": arguments.append(dict(type = "int", name = "arity")) arguments.append(dict(type = "ir_node **", name = "in")) - if "mode" not in node: + if not hasattr(node, "mode"): arguments.append(dict(type = "ir_mode *", name = "mode")) - node["mode"] = "mode" + node.mode = "mode" attrs_with_special = 0 - for attr in node["attrs"]: - if nodename == "Builtin" and attr["name"] == "kind": - continue - + 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\"" % nodename + 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" % nodename + 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"] + nodename + specialname = attr["special"]["prefix"] + node.name elif "suffix" in attr["special"]: - specialname = nodename + attr["special"]["suffix"] + specialname = node.name + attr["special"]["suffix"] else: - print "Unknown special constructor type for node type %s" % nodename + print "Unknown special constructor type for node type %s" % node.name sys.exit(1) specialconstrs.append( @@ -203,13 +241,13 @@ def preprocess_node(nodename, node): # dynamic pin state means more constructor arguments if is_dynamic_pinned(node): - if "pinned_init" in node: + if hasattr(node, "pinned_init"): initattrs.append(dict( initname = ".exc.pin_state", - init = "op_pin_state_" + node["pinned_init"] + init = node.pinned_init )) else: - node["constructor_args"].append( + node.constructor_args.append( dict( name = "pin_state", type = "op_pin_state" @@ -220,7 +258,7 @@ def preprocess_node(nodename, node): init = "pin_state" )) - for arg in node["constructor_args"]: + for arg in node.constructor_args: arguments.append(prepare_attr(arg)) if arg["type"] == "ir_cons_flags": name = arg["name"] @@ -231,104 +269,349 @@ def preprocess_node(nodename, node): initattrs.append(dict(initname = ".aligned", init = name + " & cons_unaligned ? align_non_aligned : align_is_aligned")) - node["args"] = arguments - node["initattrs"] = initattrs - node["special_constructors"] = specialconstrs + node.arguments = arguments + node.initattrs = initattrs + node.special_constructors = specialconstrs ############################# -node_template = env.from_string(''' -ir_node *new_rd_{{node["constrname"]}}({{node["dbdecl"]}}ir_graph *irg{{node|blockdecl}}{{node|argdecls}}) +constructor_template = env.from_string(''' + +ir_node *new_rd_{{node.constrname}}( + {%- filter parameters %} + dbg_info *dbgi + {{node|blockparameter}} + {{node|nodeparameters}} + {% 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({{node["db"]}}, irg, {{node["block"]}}, op_{{nodename}}, {{node["mode"]}}, {{node|arity_and_ins}}); - {% for attr in node["attrs"] -%} - res->attr.{{node["attrs_name"]}}{{attr["initname"]}} = + + res = new_ir_node( + {%- filter arguments %} + dbgi + irg + {{node.block}} + op_{{node.name}} + {{node.mode}} + {{node|arity_and_ins}} + {% endfilter %}); + {%- 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["initname"]}} = {%- 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"] -}}; - {% endfor %} - {{- node["init"] }} - {% if node["optimize"] != False -%} - res = optimize_node(res); - {% endif -%} - IRN_VRFY_IRG(res, irg); - current_ir_graph = rem; + {%- endif %} + {%- endfor %} + {%- for attr in node.initattrs %} + res->attr.{{node.attrs_name}}{{attr["initname"]}} = {{ attr["init"] -}}; + {%- endfor %} + {{- node.init }} + res = optimize_node(res); + irn_verify_irg(res, irg); return res; } -ir_node *new_r_{{node["constrname"]}}(ir_graph *irg{{node|blockdecl}}{{node|argdecls}}) +ir_node *new_r_{{node.constrname}}( + {%- filter parameters %} + {{node|blockparameter}} + {{node|nodeparameters}} + {% endfilter %}) { - {% if node["nodbginfo"] -%} - return new_rd_{{node["constrname"]}}(irg{{node|block}}{{node|args}}); - {%- else -%} - return new_rd_{{node["constrname"]}}(NULL, irg{{node|block}}{{node|args}}); - {%- endif %} + return new_rd_{{node.constrname}}( + {%- filter arguments %} + NULL + {{node|blockargument}} + {{node|nodearguments}} + {% endfilter %}); } -ir_node *new_d_{{node["constrname"]}}({{node["dbdeclnocomma"]}}{{node|argdecls(node["nodbginfo"])}}) +ir_node *new_d_{{node.constrname}}( + {%- filter parameters %} + dbg_info *dbgi + {{node|nodeparameters}} + {% endfilter %}) { ir_node *res; - {{ node["d_pre"] }} - {% if node["nodbginfo"] -%} - res = new_rd_{{node["constrname"]}}(current_ir_graph{{node|curblock}}{{node|args}}); - {%- else -%} - res = new_rd_{{node["constrname"]}}(db, current_ir_graph{{node|curblock}}{{node|args}}); - {%- endif %} - {{ node["d_post"] }} + assert(get_irg_phase_state(current_ir_graph) == phase_building); + res = new_rd_{{node.constrname}}( + {%- filter parameters %} + dbgi + {{node|curblock}} + {{node|nodearguments}} + {% endfilter %}); return res; } -ir_node *new_{{node["constrname"]}}({{node|argdecls(True, True)}}) +ir_node *new_{{node.constrname}}( + {%- filter parameters %} + {{node|nodeparameters}} + {% endfilter %}) { - {% if node["nodbginfo"] -%} - return new_d_{{node["constrname"]}}({{node|args(True)}}); - {%- else -%} - return new_d_{{node["constrname"]}}(NULL{{node|args}}); - {%- endif %} + return new_d_{{node.constrname}}( + {%- filter arguments %} + NULL + {{node|nodearguments}} + {% endfilter %}); +} +''') + +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 -%} + +{% for node in nodes %} +#define is_{{node.name}}(node) _is_{{node.name}}(node) +{%- endfor %} ''') +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}})(const ir_node *node) +{ + assert(is_{{node.name}}(node)); + return get_irn_n(node, {{node.ins.index(in)}}); +} + +void (set_{{node.name}}_{{in}})(ir_node *node, ir_node *{{in|escape_keywords}}) +{ + assert(is_{{node.name}}(node)); + set_irn_n(node, {{node.ins.index(in)}}, {{in|escape_keywords}}); +} +{% endfor %} +{% endfor %} +''') + +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 %} + +void init_op(void) +{ + {% for node in nodes %} + op_{{node.name}} = new_ir_op( + {%- filter arguments %} + iro_{{node.name}} + "{{node.name}}" + {{node|pinned}} + {{node|flags}} + {{node|arity}} + {{node|opindex}} + {{node|attr_size}} + NULL + {% endfilter %}); + {%- endfor %} + + be_init_op(); +} + +void finish_op(void) +{ + {% for node in nodes %} + free_ir_op(op_{{node.name}}); op_{{node.name}} = NULL; + {%- endfor %} +} + +''') + +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 %} + +{% 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}}(const ir_node *node); +void set_{{node.name}}_{{in}}(ir_node *node, ir_node *{{in|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 +''') + +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, + beo_Barrier, + /* last backend node number */ + beo_Last = beo_Barrier, + 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 main(argv): - """the main function""" +def prepare_nodes(): + real_nodes = [] + for node in nodes: + if isAbstract(node): + continue + real_nodes.append(node) + for node in real_nodes: + preprocess_node(node) + + return real_nodes + +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" # List of TODOs - niymap = ["Anchor", "ASM", "Bad", - "CallBegin", "Const", "Const_type", "Const_long", - "defaultProj", "Dummy", "EndReg", "EndExcept", - "NoMem", "Phi", - "simpleSel", "SymConst", "SymConst_type", "Sync"] + niymap = [ "ASM", "Const", "Phi", "SymConst" ] + real_nodes = prepare_nodes() file = open(gendir + "/gen_ir_cons.c.inl", "w") - for nodename, node in do_dictsort(ir_spec.nodes): - if nodename in niymap: + for node in real_nodes: + if node.name in niymap: continue - preprocess_node(nodename, node) - if not "abstract" in node: - file.write(node_template.render(vars())) - if "special_constructors" in node: - for special in node["special_constructors"]: - node["constrname"] = special["constrname"] + if not isAbstract(node) and not hasattr(node, "noconstructor"): + file.write(constructor_template.render(vars())) + + if hasattr(node, "special_constructors"): + for special in node.special_constructors: + node.constrname = special["constrname"] special["attr"]["init"] = special["attr"]["special"]["init"] - file.write(node_template.render(vars())) + file.write(constructor_template.render(vars())) file.write("\n") file.close() -if __name__ == "__main__": - main(sys.argv) + file = open(gendir + "/gen_irnode.h", "w") + file.write(irnode_h_template.render(nodes = real_nodes)) + file.close() + + file = open(gendir + "/gen_irnode.c.inl", "w") + file.write(irnode_template.render(nodes = real_nodes)) + file.close() + + file = open(gendir + "/gen_irop.c.inl", "w") + 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)