Lichen

Annotated generator.py

306:95b8056f3a79
301:8e28983c45a7
291:afa2a255d1e5
2016-12-02 Paul Boddie file changeset files shortlog Changed the hashtable/mapping representation to have a configurable number of buckets and for the number to be set initially depending on the number of items provided.
paul@126 1 
#!/usr/bin/env python
paul@126 2 
 
 paul@126      3 
"""
 
 paul@126      4 
Generate C code from object layouts and other deduced information.
 
 paul@126      5 
 
 paul@126      6 
Copyright (C) 2015, 2016 Paul Boddie <paul@boddie.org.uk>
 
 paul@126      7 
 
 paul@126      8 
This program is free software; you can redistribute it and/or modify it under
 
 paul@126      9 
the terms of the GNU General Public License as published by the Free Software
 
 paul@126     10 
Foundation; either version 3 of the License, or (at your option) any later
 
 paul@126     11 
version.
 
 paul@126     12 
 
 paul@126     13 
This program is distributed in the hope that it will be useful, but WITHOUT
 
 paul@126     14 
ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
 
 paul@126     15 
FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more
 
 paul@126     16 
details.
 
 paul@126     17 
 
 paul@126     18 
You should have received a copy of the GNU General Public License along with
 
 paul@126     19 
this program.  If not, see <http://www.gnu.org/licenses/>.
 
 paul@126     20 
"""
 
 paul@126     21 
 
 paul@126     22 
from common import CommonOutput
 
 paul@126     23 
from encoders import encode_bound_reference, encode_function_pointer, \
 
 paul@136     24 
                     encode_instantiator_pointer, \
 
 paul@136     25 
                     encode_literal_constant, encode_literal_constant_member, \
 
 paul@159     26 
                     encode_literal_constant_value, \
 
 paul@283     27 
                     encode_literal_data_initialiser, \
 
 paul@159     28 
                     encode_literal_instantiator, encode_literal_reference, \
 
 paul@136     29 
                     encode_path, \
 
 paul@150     30 
                     encode_predefined_reference, encode_size, \
 
 paul@150     31 
                     encode_symbol, encode_tablename, \
 
 paul@132     32 
                     encode_type_attribute
 
 paul@126     33 
from os import listdir
 
 paul@183     34 
from os.path import exists, isdir, join, split
 
 paul@126     35 
from referencing import Reference
 
 paul@126     36 
 
 paul@126     37 
def copy(source, target):
 
 paul@126     38 
 
 paul@126     39 
    "Copy a text file from 'source' to 'target'."
 
 paul@126     40 
 
 paul@126     41 
    if isdir(target):
 
 paul@126     42 
        target = join(target, split(source)[-1])
 
 paul@126     43 
    infile = open(source)
 
 paul@126     44 
    outfile = open(target, "w")
 
 paul@126     45 
    try:
 
 paul@126     46 
        outfile.write(infile.read())
 
 paul@126     47 
    finally:
 
 paul@126     48 
        outfile.close()
 
 paul@126     49 
        infile.close()
 
 paul@126     50 
 
 paul@126     51 
class Generator(CommonOutput):
 
 paul@126     52 
 
 paul@126     53 
    "A code generator."
 
 paul@126     54 
 
 paul@274     55 
    # NOTE: These must be synchronised with the library.
 
 paul@274     56 
 
 paul@126     57 
    function_type = "__builtins__.core.function"
 
 paul@233     58 
    type_error_type = "__builtins__.core.TypeError"
 
 paul@260     59 
    memory_error_type = "__builtins__.core.MemoryError"
 
 paul@274     60 
    type_type = "__builtins__.core.type"
 
 paul@158     61 
 
 paul@136     62 
    predefined_constant_members = (
 
 paul@158     63 
        ("__builtins__.boolean", "False"),
 
 paul@158     64 
        ("__builtins__.boolean", "True"),
 
 paul@136     65 
        ("__builtins__.none", "None"),
 
 paul@136     66 
        ("__builtins__.notimplemented", "NotImplemented"),
 
 paul@136     67 
        )
 
 paul@136     68 
 
 paul@283     69 
    literal_mapping_types = (
 
 paul@159     70 
        "__builtins__.dict.dict",
 
 paul@283     71 
        )
 
 paul@283     72 
 
 paul@283     73 
    literal_sequence_types = (
 
 paul@159     74 
        "__builtins__.list.list",
 
 paul@159     75 
        "__builtins__.tuple.tuple",
 
 paul@159     76 
        )
 
 paul@159     77 
 
 paul@283     78 
    literal_instantiator_types = literal_mapping_types + literal_sequence_types
 
 paul@283     79 
 
 paul@126     80 
    def __init__(self, importer, optimiser, output):
 
 paul@126     81 
        self.importer = importer
 
 paul@126     82 
        self.optimiser = optimiser
 
 paul@126     83 
        self.output = output
 
 paul@126     84 
 
 paul@183     85 
    def to_output(self, debug=False):
 
 paul@126     86 
 
 paul@126     87 
        "Write the generated code."
 
 paul@126     88 
 
 paul@126     89 
        self.check_output()
 
 paul@126     90 
        self.write_structures()
 
 paul@183     91 
        self.copy_templates(debug)
 
 paul@126     92 
 
 paul@183     93 
    def copy_templates(self, debug=False):
 
 paul@126     94 
 
 paul@126     95 
        "Copy template files to the generated output directory."
 
 paul@126     96 
 
 paul@126     97 
        templates = join(split(__file__)[0], "templates")
 
 paul@126     98 
 
 paul@126     99 
        for filename in listdir(templates):
 
 paul@183    100 
            target = self.output
 
 paul@183    101 
 
 paul@183    102 
            # Handle debug resources.
 
 paul@183    103 
 
 paul@183    104 
            if filename.endswith("-debug"):
 
 paul@183    105 
                if debug:
 
 paul@183    106 
                    target = join(self.output, filename[:-len("-debug")])
 
 paul@183    107 
                else:
 
 paul@183    108 
                    continue
 
 paul@183    109 
 
 paul@183    110 
            # Handle non-debug resources.
 
 paul@183    111 
 
 paul@183    112 
            if debug and exists(join(templates, "%s-debug" % filename)):
 
 paul@183    113 
                continue
 
 paul@183    114 
 
 paul@183    115 
            copy(join(templates, filename), target)
 
 paul@126    116 
 
 paul@126    117 
    def write_structures(self):
 
 paul@126    118 
 
 paul@126    119 
        "Write structures used by the program."
 
 paul@126    120 
 
 paul@126    121 
        f_consts = open(join(self.output, "progconsts.h"), "w")
 
 paul@126    122 
        f_defs = open(join(self.output, "progtypes.c"), "w")
 
 paul@126    123 
        f_decls = open(join(self.output, "progtypes.h"), "w")
 
 paul@126    124 
        f_signatures = open(join(self.output, "main.h"), "w")
 
 paul@126    125 
        f_code = open(join(self.output, "main.c"), "w")
 
 paul@126    126 
 
 paul@126    127 
        try:
 
 paul@126    128 
            # Output boilerplate.
 
 paul@126    129 
 
 paul@126    130 
            print >>f_consts, """\
 
 paul@126    131 
#ifndef __PROGCONSTS_H__
 
 paul@126    132 
#define __PROGCONSTS_H__
 
 paul@126    133 
"""
 
 paul@126    134 
            print >>f_decls, """\
 
 paul@126    135 
#ifndef __PROGTYPES_H__
 
 paul@126    136 
#define __PROGTYPES_H__
 
 paul@126    137 
 
 paul@126    138 
#include "progconsts.h"
 
 paul@126    139 
#include "types.h"
 
 paul@126    140 
"""
 
 paul@126    141 
            print >>f_defs, """\
 
 paul@126    142 
#include "progtypes.h"
 
 paul@132    143 
#include "progops.h"
 
 paul@126    144 
#include "main.h"
 
 paul@126    145 
"""
 
 paul@126    146 
            print >>f_signatures, """\
 
 paul@126    147 
#ifndef __MAIN_H__
 
 paul@126    148 
#define __MAIN_H__
 
 paul@126    149 
 
 paul@126    150 
#include "types.h"
 
 paul@126    151 
"""
 
 paul@126    152 
            print >>f_code, """\
 
 paul@126    153 
#include <string.h>
 
 paul@159    154 
#include <stdio.h>
 
 paul@126    155 
#include "types.h"
 
 paul@159    156 
#include "exceptions.h"
 
 paul@126    157 
#include "ops.h"
 
 paul@126    158 
#include "progconsts.h"
 
 paul@126    159 
#include "progtypes.h"
 
 paul@126    160 
#include "progops.h"
 
 paul@126    161 
#include "main.h"
 
 paul@126    162 
"""
 
 paul@126    163 
 
 paul@126    164 
            # Generate table and structure data.
 
 paul@126    165 
 
 paul@126    166 
            function_instance_attrs = None
 
 paul@126    167 
            objects = self.optimiser.attr_table.items()
 
 paul@126    168 
            objects.sort()
 
 paul@126    169 
 
 paul@126    170 
            for ref, indexes in objects:
 
 paul@126    171 
                attrnames = self.get_attribute_names(indexes)
 
 paul@126    172 
 
 paul@126    173 
                kind = ref.get_kind()
 
 paul@126    174 
                path = ref.get_origin()
 
 paul@150    175 
                table_name = encode_tablename(kind, path)
 
 paul@150    176 
                structure_size = encode_size(kind, path)
 
 paul@126    177 
 
 paul@126    178 
                # Generate structures for classes and modules.
 
 paul@126    179 
 
 paul@126    180 
                if kind != "<instance>":
 
 paul@126    181 
                    structure = []
 
 paul@126    182 
                    attrs = self.get_static_attributes(kind, path, attrnames)
 
 paul@126    183 
 
 paul@126    184 
                    # Set a special instantiator on the class.
 
 paul@126    185 
 
 paul@126    186 
                    if kind == "<class>":
 
 paul@126    187 
                        attrs["__fn__"] = path
 
 paul@126    188 
                        attrs["__args__"] = encode_size("pmin", path)
 
 paul@126    189 
 
 paul@126    190 
                        # Write instantiator declarations based on the
 
 paul@126    191 
                        # applicable initialiser.
 
 paul@126    192 
 
 paul@126    193 
                        init_ref = attrs["__init__"]
 
 paul@126    194 
 
 paul@126    195 
                        # Write instantiator definitions.
 
 paul@126    196 
 
 paul@159    197 
                        self.write_instantiator(f_code, f_signatures, path, init_ref)
 
 paul@126    198 
 
 paul@126    199 
                        # Write parameter table.
 
 paul@126    200 
 
 paul@126    201 
                        self.make_parameter_table(f_decls, f_defs, path, init_ref.get_origin())
 
 paul@126    202 
 
 paul@126    203 
                    self.populate_structure(Reference(kind, path), attrs, kind, structure)
 
 paul@136    204 
 
 paul@136    205 
                    if kind == "<class>":
 
 paul@136    206 
                        self.write_instance_structure(f_decls, path, structure_size)
 
 paul@136    207 
 
 paul@211    208 
                    self.write_structure(f_decls, f_defs, path, table_name, structure,
 
 paul@136    209 
                        kind == "<class>" and path)
 
 paul@126    210 
 
 paul@126    211 
                # Record function instance details for function generation below.
 
 paul@126    212 
 
 paul@126    213 
                else:
 
 paul@126    214 
                    attrs = self.get_instance_attributes(path, attrnames)
 
 paul@126    215 
                    if path == self.function_type:
 
 paul@126    216 
                        function_instance_attrs = attrs
 
 paul@126    217 
 
 paul@126    218 
                # Write a table for all objects.
 
 paul@126    219 
 
 paul@126    220 
                table = []
 
 paul@126    221 
                self.populate_table(Reference(kind, path), table)
 
 paul@126    222 
                self.write_table(f_decls, f_defs, table_name, structure_size, table)
 
 paul@126    223 
 
 paul@126    224 
            # Generate function instances.
 
 paul@126    225 
 
 paul@195    226 
            functions = self.importer.function_parameters.keys()
 
 paul@126    227 
            functions.sort()
 
 paul@211    228 
            extra_function_instances = []
 
 paul@126    229 
 
 paul@126    230 
            for path in functions:
 
 paul@195    231 
 
 paul@195    232 
                # Instantiators are generated above.
 
 paul@195    233 
 
 paul@195    234 
                if self.importer.classes.has_key(path) or not self.importer.get_object(path):
 
 paul@195    235 
                    continue
 
 paul@195    236 
 
 paul@126    237 
                cls = self.function_type
 
 paul@150    238 
                table_name = encode_tablename("<instance>", cls)
 
 paul@211    239 
                structure_size = encode_size("<instance>", path)
 
 paul@126    240 
 
 paul@126    241 
                # Set a special callable attribute on the instance.
 
 paul@126    242 
 
 paul@126    243 
                function_instance_attrs["__fn__"] = path
 
 paul@126    244 
                function_instance_attrs["__args__"] = encode_size("pmin", path)
 
 paul@126    245 
 
 paul@126    246 
                # Produce two structures where a method is involved.
 
 paul@126    247 
 
 paul@195    248 
                parent, name = path.rsplit(".", 1)
 
 paul@195    249 
                parent_ref = self.importer.get_object(parent)
 
 paul@126    250 
                parent_kind = parent_ref and parent_ref.get_kind()
 
 paul@126    251 
 
 paul@126    252 
                # Populate and write each structure.
 
 paul@126    253 
 
 paul@126    254 
                if parent_kind == "<class>":
 
 paul@126    255 
 
 paul@132    256 
                    # A bound version of a method.
 
 paul@132    257 
 
 paul@132    258 
                    structure = self.populate_function(path, function_instance_attrs, False)
 
 paul@211    259 
                    self.write_structure(f_decls, f_defs, encode_bound_reference(path), table_name, structure)
 
 paul@132    260 
 
 paul@126    261 
                    # An unbound version of a method.
 
 paul@126    262 
 
 paul@126    263 
                    structure = self.populate_function(path, function_instance_attrs, True)
 
 paul@211    264 
                    self.write_structure(f_decls, f_defs, path, table_name, structure)
 
 paul@126    265 
 
 paul@132    266 
                else:
 
 paul@132    267 
                    # A normal function.
 
 paul@126    268 
 
 paul@126    269 
                    structure = self.populate_function(path, function_instance_attrs, False)
 
 paul@211    270 
                    self.write_structure(f_decls, f_defs, path, table_name, structure)
 
 paul@126    271 
 
 paul@154    272 
                # Functions with defaults need to declare instance structures.
 
 paul@154    273 
 
 paul@154    274 
                if self.importer.function_defaults.get(path):
 
 paul@154    275 
                    self.write_instance_structure(f_decls, path, structure_size)
 
 paul@211    276 
                    extra_function_instances.append(path)
 
 paul@154    277 
 
 paul@126    278 
                # Write function declarations.
 
 paul@126    279 
                # Signature: __attr <name>(__attr[]);
 
 paul@126    280 
 
 paul@126    281 
                print >>f_signatures, "__attr %s(__attr args[]);" % encode_function_pointer(path)
 
 paul@126    282 
 
 paul@126    283 
                # Write parameter table.
 
 paul@126    284 
 
 paul@126    285 
                self.make_parameter_table(f_decls, f_defs, path, path)
 
 paul@126    286 
 
 paul@136    287 
            # Generate predefined constants.
 
 paul@136    288 
 
 paul@136    289 
            for path, name in self.predefined_constant_members:
 
 paul@136    290 
                self.make_predefined_constant(f_decls, f_defs, path, name)
 
 paul@136    291 
 
 paul@136    292 
            # Generate literal constants.
 
 paul@136    293 
 
 paul@136    294 
            for value, n in self.optimiser.constants.items():
 
 paul@136    295 
                self.make_literal_constant(f_decls, f_defs, n, value)
 
 paul@136    296 
 
 paul@146    297 
            # Finish the main source file.
 
 paul@146    298 
 
 paul@146    299 
            self.write_main_program(f_code, f_signatures)
 
 paul@146    300 
 
 paul@211    301 
            # Record size information for certain function instances as well as
 
 paul@211    302 
            # for classes, modules and other instances.
 
 paul@211    303 
 
 paul@211    304 
            size_tables = {}
 
 paul@211    305 
 
 paul@211    306 
            for kind in ["<class>", "<module>", "<instance>"]:
 
 paul@211    307 
                size_tables[kind] = {}
 
 paul@211    308 
 
 paul@211    309 
            # Generate structure size data.
 
 paul@211    310 
 
 paul@211    311 
            for ref, structure in self.optimiser.structures.items():
 
 paul@211    312 
                size_tables[ref.get_kind()][ref.get_origin()] = len(structure)
 
 paul@211    313 
 
 paul@211    314 
            for path in extra_function_instances:
 
 paul@211    315 
                defaults = self.importer.function_defaults[path]
 
 paul@211    316 
                size_tables["<instance>"][path] = size_tables["<instance>"][self.function_type] + len(defaults)
 
 paul@211    317 
 
 paul@211    318 
            size_tables = size_tables.items()
 
 paul@211    319 
            size_tables.sort()
 
 paul@211    320 
 
 paul@211    321 
            for kind, sizes in size_tables:
 
 paul@211    322 
                self.write_size_constants(f_consts, kind, sizes, 0)
 
 paul@211    323 
 
 paul@211    324 
            # Generate parameter table size data.
 
 paul@211    325 
 
 paul@211    326 
            min_sizes = {}
 
 paul@211    327 
            max_sizes = {}
 
 paul@211    328 
 
 paul@211    329 
            for path, parameters in self.optimiser.parameters.items():
 
 paul@211    330 
                argmin, argmax = self.get_argument_limits(path)
 
 paul@211    331 
                min_sizes[path] = argmin
 
 paul@211    332 
                max_sizes[path] = argmax
 
 paul@211    333 
 
 paul@211    334 
                # Record instantiator limits.
 
 paul@211    335 
 
 paul@211    336 
                if path.endswith(".__init__"):
 
 paul@211    337 
                    path = path[:-len(".__init__")]
 
 paul@211    338 
 
 paul@211    339 
            self.write_size_constants(f_consts, "pmin", min_sizes, 0)
 
 paul@211    340 
            self.write_size_constants(f_consts, "pmax", max_sizes, 0)
 
 paul@211    341 
 
 paul@211    342 
            # Generate parameter codes.
 
 paul@211    343 
 
 paul@211    344 
            self.write_code_constants(f_consts, self.optimiser.all_paramnames, self.optimiser.arg_locations, "pcode", "ppos")
 
 paul@211    345 
 
 paul@211    346 
            # Generate attribute codes.
 
 paul@211    347 
 
 paul@211    348 
            self.write_code_constants(f_consts, self.optimiser.all_attrnames, self.optimiser.locations, "code", "pos")
 
 paul@211    349 
 
 paul@126    350 
            # Output more boilerplate.
 
 paul@126    351 
 
 paul@126    352 
            print >>f_consts, """\
 
 paul@126    353 
 
 paul@126    354 
#endif /* __PROGCONSTS_H__ */"""
 
 paul@126    355 
 
 paul@126    356 
            print >>f_decls, """\
 
 paul@126    357 
 
 paul@126    358 
#define __FUNCTION_TYPE %s
 
 paul@126    359 
#define __FUNCTION_INSTANCE_SIZE %s
 
 paul@233    360 
#define __TYPE_ERROR_INSTANTIATOR %s
 
 paul@260    361 
#define __MEMORY_ERROR_INSTANTIATOR %s
 
 paul@274    362 
#define __TYPE_CLASS_TYPE %s
 
 paul@274    363 
#define __TYPE_CLASS_POS %s
 
 paul@274    364 
#define __TYPE_CLASS_CODE %s
 
 paul@126    365 
 
 paul@126    366 
#endif /* __PROGTYPES_H__ */""" % (
 
 paul@126    367 
    encode_path(self.function_type),
 
 paul@233    368 
    encode_size("<instance>", self.function_type),
 
 paul@260    369 
    encode_instantiator_pointer(self.type_error_type),
 
 paul@274    370 
    encode_instantiator_pointer(self.memory_error_type),
 
 paul@274    371 
    encode_path(self.type_type),
 
 paul@274    372 
    encode_symbol("pos", encode_type_attribute(self.type_type)),
 
 paul@274    373 
    encode_symbol("code", encode_type_attribute(self.type_type)),
 
 paul@126    374 
    )
 
 paul@126    375 
 
 paul@126    376 
            print >>f_signatures, """\
 
 paul@126    377 
 
 paul@126    378 
#endif /* __MAIN_H__ */"""
 
 paul@126    379 
 
 paul@126    380 
        finally:
 
 paul@126    381 
            f_consts.close()
 
 paul@126    382 
            f_defs.close()
 
 paul@126    383 
            f_decls.close()
 
 paul@126    384 
            f_signatures.close()
 
 paul@126    385 
            f_code.close()
 
 paul@126    386 
 
 paul@136    387 
    def make_literal_constant(self, f_decls, f_defs, n, value):
 
 paul@136    388 
 
 paul@136    389 
        """
 
 paul@136    390 
        Write literal constant details to 'f_decls' (to declare a structure) and
 
 paul@136    391 
        to 'f_defs' (to define the contents) for the constant with the number
 
 paul@136    392 
        'n' with the given literal 'value'.
 
 paul@136    393 
        """
 
 paul@136    394 
 
 paul@136    395 
        const_path = encode_literal_constant(n)
 
 paul@136    396 
        structure_name = encode_literal_reference(n)
 
 paul@136    397 
 
 paul@136    398 
        # NOTE: This makes assumptions about the __builtins__ structure.
 
 paul@136    399 
 
 paul@188    400 
        modname = value.__class__.__name__
 
 paul@188    401 
        typename = modname == "str" and "string" or modname
 
 paul@188    402 
        ref = Reference("<instance>", "__builtins__.%s.%s" % (modname, typename))
 
 paul@136    403 
 
 paul@136    404 
        self.make_constant(f_decls, f_defs, ref, const_path, structure_name, value)
 
 paul@136    405 
 
 paul@136    406 
    def make_predefined_constant(self, f_decls, f_defs, path, name):
 
 paul@136    407 
 
 paul@136    408 
        """
 
 paul@136    409 
        Write predefined constant details to 'f_decls' (to declare a structure)
 
 paul@136    410 
        and to 'f_defs' (to define the contents) for the constant located in
 
 paul@136    411 
        'path' with the given 'name'.
 
 paul@136    412 
        """
 
 paul@136    413 
 
 paul@136    414 
        # Determine the details of the constant.
 
 paul@136    415 
 
 paul@136    416 
        attr_path = "%s.%s" % (path, name)
 
 paul@136    417 
        structure_name = encode_predefined_reference(attr_path)
 
 paul@136    418 
        ref = self.importer.get_object(attr_path)
 
 paul@136    419 
 
 paul@136    420 
        self.make_constant(f_decls, f_defs, ref, attr_path, structure_name)
 
 paul@136    421 
 
 paul@136    422 
    def make_constant(self, f_decls, f_defs, ref, const_path, structure_name, data=None):
 
 paul@136    423 
 
 paul@136    424 
        """
 
 paul@136    425 
        Write constant details to 'f_decls' (to declare a structure) and to
 
 paul@136    426 
        'f_defs' (to define the contents) for the constant described by 'ref'
 
 paul@136    427 
        having the given 'path' and 'structure_name' (for the constant structure
 
 paul@136    428 
        itself).
 
 paul@136    429 
        """
 
 paul@136    430 
 
 paul@136    431 
        # Obtain the attributes.
 
 paul@136    432 
 
 paul@136    433 
        cls = ref.get_origin()
 
 paul@136    434 
        indexes = self.optimiser.attr_table[ref]
 
 paul@136    435 
        attrnames = self.get_attribute_names(indexes)
 
 paul@136    436 
        attrs = self.get_instance_attributes(cls, attrnames)
 
 paul@136    437 
 
 paul@136    438 
        # Set the data, if provided.
 
 paul@136    439 
 
 paul@136    440 
        if data is not None:
 
 paul@136    441 
            attrs["__data__"] = data
 
 paul@136    442 
 
 paul@136    443 
        # Define the structure details. An object is created for the constant,
 
 paul@136    444 
        # but an attribute is provided, referring to the object, for access to
 
 paul@136    445 
        # the constant in the program.
 
 paul@136    446 
 
 paul@136    447 
        structure = []
 
 paul@150    448 
        table_name = encode_tablename("<instance>", cls)
 
 paul@136    449 
        self.populate_structure(ref, attrs, ref.get_kind(), structure)
 
 paul@211    450 
        self.write_structure(f_decls, f_defs, structure_name, table_name, structure)
 
 paul@136    451 
 
 paul@136    452 
        # Define a macro for the constant.
 
 paul@136    453 
 
 paul@136    454 
        attr_name = encode_path(const_path)
 
 paul@136    455 
        print >>f_decls, "#define %s ((__attr) {&%s, &%s})" % (attr_name, structure_name, structure_name)
 
 paul@136    456 
 
 paul@126    457 
    def make_parameter_table(self, f_decls, f_defs, path, function_path):
 
 paul@126    458 
 
 paul@126    459 
        """
 
 paul@126    460 
        Write parameter table details to 'f_decls' (to declare a table) and to
 
 paul@126    461 
        'f_defs' (to define the contents) for the function with the given
 
 paul@126    462 
        'path', using 'function_path' to obtain the parameter details. The
 
 paul@126    463 
        latter two arguments may differ when describing an instantiator using
 
 paul@126    464 
        the details of an initialiser.
 
 paul@126    465 
        """
 
 paul@126    466 
 
 paul@126    467 
        table = []
 
 paul@150    468 
        table_name = encode_tablename("<function>", path)
 
 paul@126    469 
        structure_size = encode_size("pmax", path)
 
 paul@126    470 
        self.populate_parameter_table(function_path, table)
 
 paul@126    471 
        self.write_parameter_table(f_decls, f_defs, table_name, structure_size, table)
 
 paul@126    472 
 
 paul@126    473 
    def write_size_constants(self, f_consts, size_prefix, sizes, padding):
 
 paul@126    474 
 
 paul@126    475 
        """
 
 paul@126    476 
        Write size constants to 'f_consts' for the given 'size_prefix', using
 
 paul@126    477 
        the 'sizes' dictionary to populate the definition, adding the given
 
 paul@126    478 
        'padding' to the basic sizes.
 
 paul@126    479 
        """
 
 paul@126    480 
 
 paul@126    481 
        print >>f_consts, "enum %s {" % encode_size(size_prefix)
 
 paul@126    482 
        first = True
 
 paul@126    483 
        for path, size in sizes.items():
 
 paul@126    484 
            if not first:
 
 paul@126    485 
                print >>f_consts, ","
 
 paul@126    486 
            else:
 
 paul@126    487 
                first = False
 
 paul@126    488 
            f_consts.write("    %s = %d" % (encode_size(size_prefix, path), size + padding))
 
 paul@126    489 
        print >>f_consts, "\n    };"
 
 paul@126    490 
 
 paul@132    491 
    def write_code_constants(self, f_consts, attrnames, locations, code_prefix, pos_prefix):
 
 paul@126    492 
 
 paul@126    493 
        """
 
 paul@126    494 
        Write code constants to 'f_consts' for the given 'attrnames' and
 
 paul@126    495 
        attribute 'locations'.
 
 paul@126    496 
        """
 
 paul@126    497 
 
 paul@132    498 
        print >>f_consts, "enum %s {" % encode_symbol(code_prefix)
 
 paul@126    499 
        first = True
 
 paul@126    500 
        for i, attrname in enumerate(attrnames):
 
 paul@126    501 
            if not first:
 
 paul@126    502 
                print >>f_consts, ","
 
 paul@126    503 
            else:
 
 paul@126    504 
                first = False
 
 paul@132    505 
            f_consts.write("    %s = %d" % (encode_symbol(code_prefix, attrname), i))
 
 paul@126    506 
        print >>f_consts, "\n    };"
 
 paul@126    507 
 
 paul@132    508 
        print >>f_consts, "enum %s {" % encode_symbol(pos_prefix)
 
 paul@126    509 
        first = True
 
 paul@126    510 
        for i, attrnames in enumerate(locations):
 
 paul@126    511 
            for attrname in attrnames:
 
 paul@126    512 
                if not first:
 
 paul@126    513 
                    print >>f_consts, ","
 
 paul@126    514 
                else:
 
 paul@126    515 
                    first = False
 
 paul@132    516 
                f_consts.write("    %s = %d" % (encode_symbol(pos_prefix, attrname), i))
 
 paul@126    517 
        print >>f_consts, "\n    };"
 
 paul@126    518 
 
 paul@126    519 
    def write_table(self, f_decls, f_defs, table_name, structure_size, table):
 
 paul@126    520 
 
 paul@126    521 
        """
 
 paul@126    522 
        Write the declarations to 'f_decls' and definitions to 'f_defs' for
 
 paul@126    523 
        the object having the given 'table_name' and the given 'structure_size',
 
 paul@126    524 
        with 'table' details used to populate the definition.
 
 paul@126    525 
        """
 
 paul@126    526 
 
 paul@126    527 
        print >>f_decls, "extern const __table %s;\n" % table_name
 
 paul@126    528 
 
 paul@126    529 
        # Write the corresponding definition.
 
 paul@126    530 
 
 paul@126    531 
        print >>f_defs, "const __table %s = {\n    %s,\n    {\n        %s\n        }\n    };\n" % (
 
 paul@126    532 
            table_name, structure_size,
 
 paul@126    533 
            ",\n        ".join(table))
 
 paul@126    534 
 
 paul@126    535 
    def write_parameter_table(self, f_decls, f_defs, table_name, structure_size, table):
 
 paul@126    536 
 
 paul@126    537 
        """
 
 paul@126    538 
        Write the declarations to 'f_decls' and definitions to 'f_defs' for
 
 paul@126    539 
        the object having the given 'table_name' and the given 'structure_size',
 
 paul@126    540 
        with 'table' details used to populate the definition.
 
 paul@126    541 
        """
 
 paul@126    542 
 
 paul@126    543 
        print >>f_decls, "extern const __ptable %s;\n" % table_name
 
 paul@126    544 
 
 paul@126    545 
        # Write the corresponding definition.
 
 paul@126    546 
 
 paul@126    547 
        print >>f_defs, "const __ptable %s = {\n    %s,\n    {\n        %s\n        }\n    };\n" % (
 
 paul@126    548 
            table_name, structure_size,
 
 paul@126    549 
            ",\n        ".join([("{%s, %s}" % t) for t in table]))
 
 paul@126    550 
 
 paul@136    551 
    def write_instance_structure(self, f_decls, path, structure_size):
 
 paul@126    552 
 
 paul@126    553 
        """
 
 paul@136    554 
        Write a declaration to 'f_decls' for the object having the given 'path'
 
 paul@136    555 
        and the given 'structure_size'.
 
 paul@126    556 
        """
 
 paul@126    557 
 
 paul@126    558 
        # Write an instance-specific type definition for instances of classes.
 
 paul@126    559 
        # See: templates/types.h
 
 paul@126    560 
 
 paul@126    561 
        print >>f_decls, """\
 
 paul@126    562 
typedef struct {
 
 paul@126    563 
    const __table * table;
 
 paul@126    564 
    unsigned int pos;
 
 paul@126    565 
    __attr attrs[%s];
 
 paul@126    566 
} %s;
 
 paul@136    567 
""" % (structure_size, encode_symbol("obj", path))
 
 paul@136    568 
 
 paul@211    569 
    def write_structure(self, f_decls, f_defs, structure_name, table_name, structure, path=None):
 
 paul@126    570 
 
 paul@136    571 
        """
 
 paul@136    572 
        Write the declarations to 'f_decls' and definitions to 'f_defs' for
 
 paul@136    573 
        the object having the given 'structure_name', the given 'table_name',
 
 paul@211    574 
        and the given 'structure' details used to populate the definition.
 
 paul@136    575 
        """
 
 paul@126    576 
 
 paul@136    577 
        if f_decls:
 
 paul@136    578 
            print >>f_decls, "extern __obj %s;\n" % encode_path(structure_name)
 
 paul@136    579 
 
 paul@136    580 
        is_class = path and self.importer.get_object(path).has_kind("<class>")
 
 paul@132    581 
        pos = is_class and encode_symbol("pos", encode_type_attribute(path)) or "0"
 
 paul@132    582 
 
 paul@132    583 
        print >>f_defs, """\
 
 paul@132    584 
__obj %s = {
 
 paul@132    585 
    &%s,
 
 paul@132    586 
    %s,
 
 paul@132    587 
    {
 
 paul@132    588 
        %s
 
 paul@132    589 
    }};
 
 paul@132    590 
""" % (
 
 paul@136    591 
            encode_path(structure_name), table_name, pos,
 
 paul@126    592 
            ",\n        ".join(structure))
 
 paul@126    593 
 
 paul@132    594 
    def get_argument_limits(self, path):
 
 paul@126    595 
 
 paul@132    596 
        """
 
 paul@132    597 
        Return the argument minimum and maximum for the callable at 'path',
 
 paul@132    598 
        adding an argument position for a universal context.
 
 paul@132    599 
        """
 
 paul@132    600 
 
 paul@126    601 
        parameters = self.importer.function_parameters[path]
 
 paul@126    602 
        defaults = self.importer.function_defaults.get(path)
 
 paul@132    603 
        num_parameters = len(parameters) + 1
 
 paul@132    604 
        return num_parameters - (defaults and len(defaults) or 0), num_parameters
 
 paul@126    605 
 
 paul@126    606 
    def get_attribute_names(self, indexes):
 
 paul@126    607 
 
 paul@126    608 
        """
 
 paul@126    609 
        Given a list of attribute table 'indexes', return a list of attribute
 
 paul@126    610 
        names.
 
 paul@126    611 
        """
 
 paul@126    612 
 
 paul@126    613 
        all_attrnames = self.optimiser.all_attrnames
 
 paul@126    614 
        attrnames = []
 
 paul@126    615 
        for i in indexes:
 
 paul@126    616 
            if i is None:
 
 paul@126    617 
                attrnames.append(None)
 
 paul@126    618 
            else:
 
 paul@126    619 
                attrnames.append(all_attrnames[i])
 
 paul@126    620 
        return attrnames
 
 paul@126    621 
 
 paul@126    622 
    def get_static_attributes(self, kind, name, attrnames):
 
 paul@126    623 
 
 paul@126    624 
        """
 
 paul@126    625 
        Return a mapping of attribute names to paths for attributes belonging
 
 paul@126    626 
        to objects of the given 'kind' (being "<class>" or "<module>") with
 
 paul@126    627 
        the given 'name' and supporting the given 'attrnames'.
 
 paul@126    628 
        """
 
 paul@126    629 
 
 paul@126    630 
        attrs = {}
 
 paul@126    631 
 
 paul@126    632 
        for attrname in attrnames:
 
 paul@126    633 
            if attrname is None:
 
 paul@126    634 
                continue
 
 paul@126    635 
            if kind == "<class>":
 
 paul@126    636 
                path = self.importer.all_class_attrs[name][attrname]
 
 paul@126    637 
            elif kind == "<module>":
 
 paul@126    638 
                path = "%s.%s" % (name, attrname)
 
 paul@126    639 
            else:
 
 paul@126    640 
                continue
 
 paul@126    641 
 
 paul@126    642 
            # The module may be hidden.
 
 paul@126    643 
 
 paul@126    644 
            attr = self.importer.get_object(path)
 
 paul@126    645 
            if not attr:
 
 paul@126    646 
                module = self.importer.hidden.get(path)
 
 paul@126    647 
                if module:
 
 paul@126    648 
                    attr = Reference(module.name, "<module>")
 
 paul@126    649 
            attrs[attrname] = attr
 
 paul@126    650 
 
 paul@126    651 
        return attrs
 
 paul@126    652 
 
 paul@126    653 
    def get_instance_attributes(self, name, attrnames):
 
 paul@126    654 
 
 paul@126    655 
        """
 
 paul@126    656 
        Return a mapping of attribute names to references for attributes
 
 paul@126    657 
        belonging to instances of the class with the given 'name', where the
 
 paul@126    658 
        given 'attrnames' are supported.
 
 paul@126    659 
        """
 
 paul@126    660 
 
 paul@126    661 
        consts = self.importer.all_instance_attr_constants[name]
 
 paul@126    662 
        attrs = {}
 
 paul@126    663 
        for attrname in attrnames:
 
 paul@126    664 
            if attrname is None:
 
 paul@126    665 
                continue
 
 paul@126    666 
            const = consts.get(attrname)
 
 paul@126    667 
            attrs[attrname] = const or Reference("<var>", "%s.%s" % (name, attrname))
 
 paul@126    668 
        return attrs
 
 paul@126    669 
 
 paul@126    670 
    def populate_table(self, key, table):
 
 paul@126    671 
 
 paul@126    672 
        """
 
 paul@126    673 
        Traverse the attributes in the determined order for the structure having
 
 paul@126    674 
        the given 'key', adding entries to the attribute 'table'.
 
 paul@126    675 
        """
 
 paul@126    676 
 
 paul@126    677 
        for attrname in self.optimiser.structures[key]:
 
 paul@126    678 
 
 paul@126    679 
            # Handle gaps in the structure.
 
 paul@126    680 
 
 paul@126    681 
            if attrname is None:
 
 paul@126    682 
                table.append("0")
 
 paul@126    683 
            else:
 
 paul@126    684 
                table.append(encode_symbol("code", attrname))
 
 paul@126    685 
 
 paul@126    686 
    def populate_parameter_table(self, key, table):
 
 paul@126    687 
 
 paul@126    688 
        """
 
 paul@126    689 
        Traverse the parameters in the determined order for the structure having
 
 paul@126    690 
        the given 'key', adding entries to the attribute 'table'.
 
 paul@126    691 
        """
 
 paul@126    692 
 
 paul@126    693 
        for value in self.optimiser.parameters[key]:
 
 paul@126    694 
 
 paul@126    695 
            # Handle gaps in the structure.
 
 paul@126    696 
 
 paul@126    697 
            if value is None:
 
 paul@126    698 
                table.append(("0", "0"))
 
 paul@126    699 
            else:
 
 paul@126    700 
                name, pos = value
 
 paul@126    701 
                table.append((encode_symbol("pcode", name), pos))
 
 paul@126    702 
 
 paul@126    703 
    def populate_function(self, path, function_instance_attrs, unbound=False):
 
 paul@126    704 
 
 paul@126    705 
        """
 
 paul@126    706 
        Populate a structure for the function with the given 'path'. The given
 
 paul@126    707 
        'attrs' provide the instance attributes, and if 'unbound' is set to a
 
 paul@126    708 
        true value, an unbound method structure is produced (as opposed to a
 
 paul@126    709 
        callable bound method structure).
 
 paul@126    710 
        """
 
 paul@126    711 
 
 paul@126    712 
        structure = []
 
 paul@174    713 
        self.populate_structure(Reference("<function>", path), function_instance_attrs, "<instance>", structure, unbound)
 
 paul@126    714 
 
 paul@126    715 
        # Append default members.
 
 paul@126    716 
 
 paul@126    717 
        self.append_defaults(path, structure)
 
 paul@126    718 
        return structure
 
 paul@126    719 
 
 paul@126    720 
    def populate_structure(self, ref, attrs, kind, structure, unbound=False):
 
 paul@126    721 
 
 paul@126    722 
        """
 
 paul@126    723 
        Traverse the attributes in the determined order for the structure having
 
 paul@126    724 
        the given 'ref' whose members are provided by the 'attrs' mapping, in a
 
 paul@126    725 
        structure of the given 'kind', adding entries to the object 'structure'.
 
 paul@126    726 
        If 'unbound' is set to a true value, an unbound method function pointer
 
 paul@126    727 
        will be employed, with a reference to the bound method incorporated into
 
 paul@126    728 
        the special __fn__ attribute.
 
 paul@126    729 
        """
 
 paul@126    730 
 
 paul@174    731 
        # Populate function instance structures for functions.
 
 paul@174    732 
 
 paul@174    733 
        if ref.has_kind("<function>"):
 
 paul@174    734 
            origin = self.function_type
 
 paul@174    735 
            structure_ref = Reference("<instance>", self.function_type)
 
 paul@174    736 
 
 paul@174    737 
        # Otherwise, just populate the appropriate structures.
 
 paul@126    738 
 
 paul@174    739 
        else:
 
 paul@174    740 
            origin = ref.get_origin()
 
 paul@174    741 
            structure_ref = ref
 
 paul@174    742 
 
 paul@174    743 
        # Refer to instantiator function tables for classes, specific function
 
 paul@174    744 
        # tables for individual functions.
 
 paul@174    745 
 
 paul@174    746 
        ptable = encode_tablename("<function>", ref.get_origin())
 
 paul@174    747 
 
 paul@174    748 
        for attrname in self.optimiser.structures[structure_ref]:
 
 paul@126    749 
 
 paul@126    750 
            # Handle gaps in the structure.
 
 paul@126    751 
 
 paul@126    752 
            if attrname is None:
 
 paul@126    753 
                structure.append("{0, 0}")
 
 paul@126    754 
 
 paul@126    755 
            # Handle non-constant and constant members.
 
 paul@126    756 
 
 paul@126    757 
            else:
 
 paul@126    758 
                attr = attrs[attrname]
 
 paul@126    759 
 
 paul@136    760 
                # Special function pointer member.
 
 paul@136    761 
 
 paul@126    762 
                if attrname == "__fn__":
 
 paul@126    763 
 
 paul@126    764 
                    # Provide bound method references and the unbound function
 
 paul@126    765 
                    # pointer if populating methods in a class.
 
 paul@126    766 
 
 paul@126    767 
                    bound_attr = None
 
 paul@126    768 
 
 paul@126    769 
                    # Classes offer instantiators.
 
 paul@126    770 
 
 paul@126    771 
                    if kind == "<class>":
 
 paul@126    772 
                        attr = encode_instantiator_pointer(attr)
 
 paul@126    773 
 
 paul@126    774 
                    # Methods offers references to bound versions and an unbound
 
 paul@126    775 
                    # method function.
 
 paul@126    776 
 
 paul@126    777 
                    elif unbound:
 
 paul@126    778 
                        bound_attr = encode_bound_reference(attr)
 
 paul@126    779 
                        attr = "__unbound_method"
 
 paul@126    780 
 
 paul@126    781 
                    # Other functions just offer function pointers.
 
 paul@126    782 
 
 paul@126    783 
                    else:
 
 paul@126    784 
                        attr = encode_function_pointer(attr)
 
 paul@126    785 
 
 paul@132    786 
                    structure.append("{%s, .fn=%s}" % (bound_attr and ".b=&%s" % bound_attr or "0", attr))
 
 paul@126    787 
                    continue
 
 paul@126    788 
 
 paul@136    789 
                # Special argument specification member.
 
 paul@136    790 
 
 paul@126    791 
                elif attrname == "__args__":
 
 paul@174    792 
                    structure.append("{.min=%s, .ptable=&%s}" % (attr, ptable))
 
 paul@126    793 
                    continue
 
 paul@126    794 
 
 paul@136    795 
                # Special internal data member.
 
 paul@136    796 
 
 paul@136    797 
                elif attrname == "__data__":
 
 paul@136    798 
                    structure.append("{0, .%s=%s}" % (encode_literal_constant_member(attr),
 
 paul@136    799 
                                                      encode_literal_constant_value(attr)))
 
 paul@136    800 
                    continue
 
 paul@136    801 
 
 paul@251    802 
                # Special cases.
 
 paul@251    803 
 
 paul@271    804 
                elif attrname in ("__file__", "__fname__",  "__mname__", "__name__"):
 
 paul@251    805 
                    path = ref.get_origin()
 
 paul@271    806 
 
 paul@271    807 
                    if attrname == "__file__":
 
 paul@271    808 
                        module = self.importer.get_module(path)
 
 paul@271    809 
                        value = module.filename
 
 paul@271    810 
                    else:
 
 paul@271    811 
                        value = path
 
 paul@271    812 
 
 paul@271    813 
                    local_number = self.importer.all_constants[path][value]
 
 paul@251    814 
                    constant_name = "$c%d" % local_number
 
 paul@251    815 
                    attr_path = "%s.%s" % (path, constant_name)
 
 paul@251    816 
                    constant_number = self.optimiser.constant_numbers[attr_path]
 
 paul@251    817 
                    constant_value = "__const%d" % constant_number
 
 paul@251    818 
                    structure.append("%s /* %s */" % (constant_value, attrname))
 
 paul@251    819 
                    continue
 
 paul@251    820 
 
 paul@126    821 
                structure.append(self.encode_member(origin, attrname, attr, kind))
 
 paul@126    822 
 
 paul@126    823 
    def encode_member(self, path, name, ref, structure_type):
 
 paul@126    824 
 
 paul@126    825 
        """
 
 paul@126    826 
        Encode within the structure provided by 'path', the member whose 'name'
 
 paul@126    827 
        provides 'ref', within the given 'structure_type'.
 
 paul@126    828 
        """
 
 paul@126    829 
 
 paul@126    830 
        kind = ref.get_kind()
 
 paul@126    831 
        origin = ref.get_origin()
 
 paul@126    832 
 
 paul@126    833 
        # References to constant literals.
 
 paul@126    834 
 
 paul@126    835 
        if kind == "<instance>":
 
 paul@126    836 
            attr_path = "%s.%s" % (path, name)
 
 paul@126    837 
 
 paul@126    838 
            # Obtain a constant value directly assigned to the attribute.
 
 paul@126    839 
 
 paul@126    840 
            if self.optimiser.constant_numbers.has_key(attr_path):
 
 paul@126    841 
                constant_number = self.optimiser.constant_numbers[attr_path]
 
 paul@247    842 
                constant_value = "__const%d" % constant_number
 
 paul@247    843 
                return "%s /* %s */" % (constant_value, name)
 
 paul@126    844 
 
 paul@136    845 
        # Predefined constant references.
 
 paul@136    846 
 
 paul@136    847 
        if (path, name) in self.predefined_constant_members:
 
 paul@136    848 
            attr_path = encode_predefined_reference("%s.%s" % (path, name))
 
 paul@136    849 
            return "{&%s, &%s} /* %s */" % (attr_path, attr_path, name)
 
 paul@136    850 
 
 paul@126    851 
        # General undetermined members.
 
 paul@126    852 
 
 paul@126    853 
        if kind in ("<var>", "<instance>"):
 
 paul@126    854 
            return "{0, 0} /* %s */" % name
 
 paul@126    855 
 
 paul@126    856 
        # Set the context depending on the kind of attribute.
 
 paul@139    857 
        # For methods:          {&<parent>, &<attr>}
 
 paul@126    858 
        # For other attributes: {&<attr>, &<attr>}
 
 paul@126    859 
 
 paul@126    860 
        else:
 
 paul@139    861 
            if kind == "<function>" and structure_type == "<class>":
 
 paul@139    862 
                parent = origin.rsplit(".", 1)[0]
 
 paul@139    863 
                context = "&%s" % encode_path(parent)
 
 paul@139    864 
            elif kind == "<instance>":
 
 paul@139    865 
                context = "&%s" % encode_path(origin)
 
 paul@139    866 
            else:
 
 paul@139    867 
                context = "0"
 
 paul@126    868 
            return "{%s, &%s}" % (context, encode_path(origin))
 
 paul@126    869 
 
 paul@126    870 
    def append_defaults(self, path, structure):
 
 paul@126    871 
 
 paul@126    872 
        """
 
 paul@126    873 
        For the given 'path', append default parameter members to the given
 
 paul@126    874 
        'structure'.
 
 paul@126    875 
        """
 
 paul@126    876 
 
 paul@126    877 
        for name, default in self.importer.function_defaults.get(path):
 
 paul@126    878 
            structure.append(self.encode_member(path, name, default, "<instance>"))
 
 paul@126    879 
 
 paul@159    880 
    def write_instantiator(self, f_code, f_signatures, path, init_ref):
 
 paul@126    881 
 
 paul@126    882 
        """
 
 paul@159    883 
        Write an instantiator to 'f_code', with a signature to 'f_signatures',
 
 paul@159    884 
        for instances of the class with the given 'path', with 'init_ref' as the
 
 paul@159    885 
        initialiser function reference.
 
 paul@126    886 
 
 paul@126    887 
        NOTE: This also needs to initialise any __fn__ and __args__ members
 
 paul@126    888 
        NOTE: where __call__ is provided by the class.
 
 paul@126    889 
        """
 
 paul@126    890 
 
 paul@132    891 
        parameters = self.importer.function_parameters[init_ref.get_origin()]
 
 paul@126    892 
 
 paul@126    893 
        print >>f_code, """\
 
 paul@132    894 
__attr %s(__attr __args[])
 
 paul@126    895 
{
 
 paul@159    896 
    /* Allocate the structure. */
 
 paul@132    897 
    __args[0] = __new(&%s, &%s, sizeof(%s));
 
 paul@159    898 
 
 paul@159    899 
    /* Call the initialiser. */
 
 paul@146    900 
    %s(__args);
 
 paul@159    901 
 
 paul@159    902 
    /* Return the allocated object details. */
 
 paul@132    903 
    return __args[0];
 
 paul@126    904 
}
 
 paul@126    905 
""" % (
 
 paul@126    906 
    encode_instantiator_pointer(path),
 
 paul@150    907 
    encode_tablename("<instance>", path),
 
 paul@150    908 
    encode_path(path),
 
 paul@150    909 
    encode_symbol("obj", path),
 
 paul@126    910 
    encode_function_pointer(init_ref.get_origin())
 
 paul@126    911 
    )
 
 paul@126    912 
 
 paul@291    913 
        print >>f_signatures, "#define __HAVE_%s" % encode_path(path)
 
 paul@159    914 
        print >>f_signatures, "__attr %s(__attr[]);" % encode_instantiator_pointer(path)
 
 paul@159    915 
 
 paul@159    916 
        # Write additional literal instantiators. These do not call the
 
 paul@159    917 
        # initialisers but instead populate the structures directly.
 
 paul@159    918 
 
 paul@159    919 
        if path in self.literal_instantiator_types:
 
 paul@283    920 
            if path in self.literal_mapping_types:
 
 paul@283    921 
                style = "mapping"
 
 paul@283    922 
            else:
 
 paul@283    923 
                style = "sequence"
 
 paul@283    924 
 
 paul@159    925 
            print >>f_code, """\
 
 paul@159    926 
__attr %s(__attr __args[], unsigned int number)
 
 paul@159    927 
{
 
 paul@159    928 
    /* Allocate the structure. */
 
 paul@159    929 
    __args[0] = __new(&%s, &%s, sizeof(%s));
 
 paul@159    930 
 
 paul@283    931 
    /* Allocate a structure for the data and set it on the __data__ attribute. */
 
 paul@283    932 
    %s(__args, number);
 
 paul@159    933 
 
 paul@159    934 
    /* Return the allocated object details. */
 
 paul@159    935 
    return __args[0];
 
 paul@159    936 
}
 
 paul@159    937 
""" % (
 
 paul@159    938 
    encode_literal_instantiator(path),
 
 paul@159    939 
    encode_tablename("<instance>", path),
 
 paul@159    940 
    encode_path(path),
 
 paul@159    941 
    encode_symbol("obj", path),
 
 paul@283    942 
    encode_literal_data_initialiser(style)
 
 paul@159    943 
    )
 
 paul@159    944 
 
 paul@232    945 
            print >>f_signatures, "__attr %s(__attr[], unsigned int);" % encode_literal_instantiator(path)
 
 paul@159    946 
 
 paul@146    947 
    def write_main_program(self, f_code, f_signatures):
 
 paul@146    948 
 
 paul@146    949 
        """
 
 paul@146    950 
        Write the main program to 'f_code', invoking the program's modules. Also
 
 paul@146    951 
        write declarations for module main functions to 'f_signatures'.
 
 paul@146    952 
        """
 
 paul@146    953 
 
 paul@146    954 
        print >>f_code, """\
 
 paul@146    955 
int main(int argc, char *argv[])
 
 paul@159    956 
{
 
 paul@190    957 
    __exc __tmp_exc;
 
 paul@272    958 
 
 paul@159    959 
    __Try
 
 paul@159    960 
    {"""
 
 paul@146    961 
 
 paul@186    962 
        for name in self.importer.order_modules():
 
 paul@146    963 
            function_name = "__main_%s" % encode_path(name)
 
 paul@146    964 
            print >>f_signatures, "void %s();" % function_name
 
 paul@146    965 
 
 paul@161    966 
            # Omit the native module.
 
 paul@146    967 
 
 paul@186    968 
            if name != "native":
 
 paul@146    969 
                print >>f_code, """\
 
 paul@165    970 
        %s();""" % function_name
 
 paul@146    971 
 
 paul@146    972 
        print >>f_code, """\
 
 paul@159    973 
        return 0;
 
 paul@159    974 
    }
 
 paul@190    975 
    __Catch(__tmp_exc)
 
 paul@159    976 
    {
 
 paul@273    977 
        fprintf(stderr, "Program terminated due to exception: %%s.\\n",
 
 paul@272    978 
                __load_via_object(
 
 paul@273    979 
                    %s((__attr[]) {{0, 0}, __tmp_exc.arg}).value,
 
 paul@273    980 
                    %s).strvalue);
 
 paul@159    981 
        return 1;
 
 paul@159    982 
    }
 
 paul@146    983 
}
 
 paul@273    984 
""" % (
 
 paul@273    985 
    encode_function_pointer("__builtins__.str.str"),
 
 paul@273    986 
    encode_symbol("pos", "__data__")
 
 paul@273    987 
    )
 
 paul@146    988 
 
 paul@126    989 
# vim: tabstop=4 expandtab shiftwidth=4