modelling.alc 7.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217
  1. include "primitives.alh"
  2. include "io.alh"
  3. String function instantiated_name(element : Element, original : String):
  4. if (original == ""):
  5. return "__" + cast_id2s(element)
  6. else:
  7. return original
  8. Element function instantiate_bottom():
  9. // Just create a new node that serves as the basis for everything
  10. // We don't know anything about the model yet, so just create an empty one
  11. Element new_model
  12. // The actual root node of the model
  13. new_model = create_node()
  14. // Add an empty model and empty type mapping
  15. dict_add(new_model, "model", create_node())
  16. dict_add(new_model, "type_mapping", create_node())
  17. // Return the created model
  18. return new_model
  19. String function model_add_node(model : Element, name : String):
  20. // Adds a new node to the specified model with the desired name
  21. // This is a bottom operation, as it doesn't take any type
  22. Element new_node
  23. String actual_name
  24. new_node = create_node()
  25. actual_name = instantiated_name(new_node, name)
  26. dict_add(model["model"], actual_name, new_node)
  27. return actual_name
  28. String function model_add_value(model : Element, name : String, value : Element):
  29. // Similar to model_add_node, but add a value as well
  30. String actual_name
  31. actual_name = instantiated_name(value, name)
  32. dict_add(model["model"], actual_name, value)
  33. return actual_name
  34. String function model_add_edge(model : Element, name : String, source : String, destination : String):
  35. // Add an edge between the source and destination nodes
  36. // Nodes are specified using their string representation previously defined
  37. Element new_edge
  38. String actual_name
  39. new_edge = create_edge(model["model"][source], model["model"][destination])
  40. actual_name = instantiated_name(new_edge, name)
  41. dict_add(model["model"], actual_name, new_edge)
  42. return actual_name
  43. Void function retype_model(model : Element, metamodel : Element):
  44. // Remove the type mapping and add a new one for the specified metamodel
  45. dict_delete(model, "type_mapping")
  46. dict_add(model, "type_mapping", create_node())
  47. dict_add(model, "metamodel", metamodel)
  48. return
  49. Void function retype(model : Element, element : String, type : String):
  50. // Retype a model, deleting any previous type the element had
  51. // The type string is evaluated in the metamodel previously specified
  52. if (dict_in_node(model["type_mapping"], model["model"][element])):
  53. dict_delete(model["type_mapping"], model["model"][element])
  54. dict_add(model["type_mapping"], model["model"][element], model["metamodel"]["model"][type])
  55. return
  56. Element function instantiate_model(metamodel : Element):
  57. // Instantiate a model
  58. // Basically create an untyped model and retype it
  59. Element model
  60. model = instantiate_bottom()
  61. retype_model(model, metamodel)
  62. return model
  63. String function instantiate_node(model : Element, type_name : String, instance_name : String):
  64. // Create a node typed by a node from the metamodel
  65. // Basically create a node and type it immediately
  66. String actual_name
  67. actual_name = model_add_node(model, instance_name)
  68. retype(model, instance_name, type_name)
  69. return actual_name
  70. Element function find_attribute_type(model : Element, elem : String, name : String):
  71. Element mm_elem
  72. Element direct_type
  73. direct_type = dict_read_node(model["type_mapping"], model["model"][elem])
  74. mm_elem = find_attribute_definer(model["metamodel"], direct_type, name)
  75. if (element_eq(mm_elem, read_root())):
  76. // Couldn't find element, so is not allowed!
  77. log("Undefined attribute!")
  78. return read_root()
  79. else:
  80. return getName(model["metamodel"], dict_read_edge(mm_elem, name))
  81. Element function get_superclasses(model : Element, elem : Element):
  82. Element result
  83. Integer i
  84. Integer num_edges
  85. Element edge
  86. // Initialize empty set
  87. result = create_node()
  88. i = 0
  89. // Read out all outgoing edges
  90. num_edges = read_nr_out(elem)
  91. while (i < num_edges):
  92. edge = read_out(elem, i)
  93. if (element_eq(dict_read_node(model["type_mapping"], edge), model["inheritance"])):
  94. create_edge(result, read_edge_dst(edge))
  95. return result
  96. Element function find_attribute_definer(model : Element, elem : Element, name : String):
  97. if (dict_in(elem, name)):
  98. // Try in the current class definition
  99. return elem
  100. else:
  101. // Not found, so go to all superclasses and try there
  102. Element superclasses
  103. Element current
  104. Element found
  105. superclasses = get_superclasses(model, elem)
  106. while (list_len(superclasses) > 0):
  107. current = set_pop(superclasses)
  108. found = find_attribute_definer(model, current, name)
  109. if (bool_not(element_eq(found, read_root()))):
  110. // Found something!
  111. return current
  112. // Return the de facto error-value
  113. return read_root()
  114. Void function instantiate_attribute(model : Element, element : String, attribute_name : String, value : String):
  115. // Instantiate an attribute of something that needs to be instantiated
  116. // Actually a bit more difficult than all the rest, as we need to find the attribute to instantiate
  117. Element attr_type
  118. attr_type = find_attribute_type(model, element, attribute_name)
  119. instantiate_link(model, attr_type, "", element, value)
  120. return
  121. String function instantiate_link(model : Element, type : String, name : String, source : String, destination : String):
  122. // Create a typed link between two nodes
  123. String actual_name
  124. actual_name = model_add_edge(model, name, source, destination)
  125. retype(model, actual_name, type)
  126. return actual_name
  127. Void function instantiate_named(model : Element, type : String, name : String, source : String, destination : String):
  128. // Special helper function to create an edge and name it
  129. String link_name
  130. String name_name
  131. link_name = instantiate_link(model, type, "", source, destination)
  132. name_name = model_add_value(model, "", name)
  133. retype(model, name_name, "String")
  134. instantiate_attribute(model, link_name, "name", name_name)
  135. return
  136. Void function define_inheritance(model : Element, inheritance_name : String):
  137. // Set the inheritance link to the one defined in our own metamodel, given by the specified name
  138. dict_add(model, "inheritance", model["metamodel"]["model"][inheritance_name])
  139. return
  140. Void function construct_model():
  141. String command
  142. log("Enter modelling constructs!")
  143. while (True):
  144. command = input()
  145. if (command == "instantiate_bottom"):
  146. output(instantiate_bottom())
  147. elif (command == "add_node"):
  148. model_add_node(input(), input())
  149. elif (command == "add_value"):
  150. model_add_value(input(), input(), input())
  151. elif (command == "add_edge"):
  152. model_add_edge(input(), input(), input(), input())
  153. elif (command == "exit"):
  154. return
  155. elif (command == "retype_model"):
  156. retype_model(input(), input())
  157. elif (command == "retype"):
  158. retype(input(), input(), input())
  159. elif (command == "instantiate_model"):
  160. output(instantiate_model(input()))
  161. elif (command == "instantiate_node"):
  162. instantiate_node(input(), input(), input())
  163. elif (command == "instantiate_named"):
  164. instantiate_named(input(), input(), input(), input(), input())
  165. elif (command == "instantiate_attribute"):
  166. instantiate_attribute(input(), input(), input(), input())
  167. elif (command == "instantiate_link"):
  168. instantiate_link(input(), input(), input(), input(), input())
  169. elif (command == "define_inheritance"):
  170. define_inheritance(input(), input())
  171. else:
  172. log("Modelling error: did not understand command " + command)