From 7ec448cdc9696ee7327d2da990668210e3df04b8 Mon Sep 17 00:00:00 2001
From: Sebastien Bourdeauducq <sb@m-labs.hk>
Date: Tue, 10 Jun 2014 15:23:14 +0200
Subject: [PATCH] compiler: inline transform WIP

---
 artiq/compiler/inline.py | 144 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 144 insertions(+)
 create mode 100644 artiq/compiler/inline.py

diff --git a/artiq/compiler/inline.py b/artiq/compiler/inline.py
new file mode 100644
index 000000000..a051ad395
--- /dev/null
+++ b/artiq/compiler/inline.py
@@ -0,0 +1,144 @@
+from collections import namedtuple
+import inspect, textwrap, ast
+
+from artiq.compiler import unparse
+from artiq.compiler.tools import eval_ast
+from artiq.language import experiment, units
+
+def _value_to_ast(value):
+	if isinstance(value, int):
+		return ast.Num(value)
+	elif isinstance(value, str):
+		return ast.Str(value)
+	else:
+		for kg in experiment.kernel_globals:
+			if value is getattr(experiment, kg):
+				return ast.Name(kg, ast.Load())
+		if isinstance(value, units.Quantity):
+			return ast.Call(
+					func=ast.Name("Quantity", ast.Load()),
+					args=[ast.Num(value.amount), ast.Name("base_"+value.unit.name+"_unit", ast.Load())],
+					keywords=[], starargs=None, kwargs=None)
+		return None
+
+def _replace_global(obj, ref):
+	try:
+		value = eval_ast(ref, inspect.getmodule(obj).__dict__)
+	except:
+		return None
+	return _value_to_ast(value)
+
+_UserVariable = namedtuple("_UserVariable", "name")
+
+class _ReferenceManager:
+	def __init__(self):
+		# (id(obj), funcname, local) -> _UserVariable(name) / constant_object
+		self.to_inlined = dict()
+		# inlined_name -> use_count
+		self.use_count = dict()
+
+		# reserved names
+		self.use_count["Quantity"] = 1
+		self.use_count["syscall"] = 1
+		self.use_count["base_s_unit"] = 1
+		self.use_count["base_Hz_unit"] = 1
+		for kg in experiment.kernel_globals:
+			self.use_count[kg] = 1
+
+	def new_name(self, base_name):
+		if base_name[-1].isdigit():
+			base_name += "_"
+		if base_name in self.use_count:
+			r = base_name + str(self.use_count[base_name])
+			self.use_count[base_name] += 1
+			return r
+		else:
+			self.use_count[base_name] = 1
+			return base_name
+
+	def get(self, obj, funcname, ref):
+		store = isinstance(ref.ctx, ast.Store)
+
+		if isinstance(ref, ast.Name):
+			key = (id(obj), funcname, ref.id)
+			try:
+				ival = self.to_inlined[key]
+			except KeyError:
+				if store:
+					iname = self.new_name(ref.id)
+					self.to_inlined[key] = _UserVariable(iname)
+					return ast.Name(iname, ast.Store())
+			else:
+				if isinstance(ival, _UserVariable):
+					return ast.Name(ival.name, ref.ctx)
+				else:
+					if store:
+						raise NotImplementedError("Cannot turn object into user variable")
+					else:
+						a = _value_to_ast(ival)
+						if a is None:
+							raise NotImplementedError("Cannot represent inlined value")
+						return a
+
+		if not store:
+			repl = _replace_global(obj, ref)
+			if repl is not None:
+				return repl
+		
+		print("GET: {}.{} {}".format(str(obj), funcname, ast.dump(ref)))
+		return ref
+
+	def set(self, obj, funcname, name, value):
+		self.to_inlined[(id(obj), funcname, name)] = value
+
+class _ReferenceReplacer(ast.NodeTransformer):
+	def __init__(self, rm, obj, funcname):
+		self.rm = rm
+		self.obj = obj
+		self.funcname = funcname
+
+	def visit_ref(self, node):
+		return self.rm.get(self.obj, self.funcname, node)
+
+	visit_Name = visit_ref
+	visit_Attribute = visit_ref
+	visit_Subscript = visit_ref
+
+class _ListReadOnlyParams(ast.NodeVisitor):
+	def visit_FunctionDef(self, node):
+		if hasattr(self, "read_only_params"):
+			raise ValueError("More than one function definition")
+		self.read_only_params = {arg.arg for arg in node.args.args}
+
+	def visit_Name(self, node):
+		if isinstance(node.ctx, ast.Store):
+			try:
+				self.read_only_params.remove(node.id)
+			except KeyError:
+				pass
+
+def _list_read_only_params(funcdef):
+	lrp = _ListReadOnlyParams()
+	lrp.visit(funcdef)
+	return lrp.read_only_params
+
+def inline(k_function, k_args, k_kwargs, rm=None):
+	if rm is None:
+		rm = _ReferenceManager()
+
+	funcdef = ast.parse(textwrap.dedent(inspect.getsource(k_function))).body[0]
+	obj = k_args[0]
+	funcname = funcdef.name
+
+	rop = _list_read_only_params(funcdef)
+	for arg_ast, arg_value in zip(funcdef.args.args, k_args):
+		arg_name = arg_ast.arg
+		if arg_name in rop:
+			rm.set(obj, funcname, arg_name, arg_value)
+
+	rr = _ReferenceReplacer(rm, obj, funcname)
+	for stmt in funcdef.body:
+		rr.visit(stmt)
+
+	print(ast.dump(funcdef))
+	unparse.Unparser(funcdef)