Implement WebIDL implements

Source/bindings/scripts/preprocess_idls.py

 # Copyright (C) 2013 Google Inc. All rights reserved.
 #
 # Redistribution and use in source and binary forms, with or without
 # modification, are permitted provided that the following conditions are
 # met:
 #
 #     * Redistributions of source code must retain the above copyright
 # notice, this list of conditions and the following disclaimer.
 #     * Redistributions in binary form must reproduce the above
 # copyright notice, this list of conditions and the following disclaimer
@@ skipping 52 matching lines @@
     return ''.join(lines)
 
 
 def get_partial_interface_name_from_idl(file_contents):
     match = re.search(r'partial\s+interface\s+(\w+)', file_contents)
     if match:
         return match.group(1)
     return None
 
 
+# identifier-A implements identifier-B;
+# http://www.w3.org/TR/WebIDL/#idl-implements-statements
+def get_implementers_from_idl(file_contents, interface_name):
+    implementers = []
+    for match in re.finditer(r'(\w+)\s+implements\s+(\w+)\s*;', file_contents):
+        # identifier-B must be the current interface
+        assert match.group(2) == interface_name
+        implementers.append(match.group(1))
+    return implementers
+
 def is_callback_interface_from_idl(file_contents):
     match = re.search(r'callback\s+interface\s+\w+', file_contents)
     return match is not None
 
 
 def get_interface_extended_attributes_from_idl(file_contents):
     extended_attributes = {}
     match = re.search(r'\[(.*)\]\s+(interface|exception)\s+(\w+)',
                       file_contents, flags=re.DOTALL)
     if match:
@@ skipping 52 matching lines @@
     interface_name_to_idl_file = {}
     idl_file_to_interface_name = {}
     supplemental_dependencies = {}
     supplementals = {}
     window_constructor_attributes_list = []
     workercontext_constructor_attributes_list = []
 
     for idl_file_name in idl_files:
         full_path = os.path.realpath(idl_file_name)
         idl_file_contents = get_file_contents(full_path)
+        # Handle partial interfaces
         partial_interface_name = get_partial_interface_name_from_idl(idl_file_contents)
         if partial_interface_name:
-            supplemental_dependencies[full_path] = partial_interface_name
+            supplemental_dependencies[full_path] = [partial_interface_name]
             continue
         interface_name, _ = os.path.splitext(os.path.basename(idl_file_name))
+        # Parse 'identifier-A implements identifier-B; statements
+        implementers = get_implementers_from_idl(idl_file_contents, interface_name)
+        for implementer in implementers:
+            supplemental_dependencies.setdefault(full_path, []).append(implementer)
+        # Handle [NoInterfaceObject]
         if not is_callback_interface_from_idl(idl_file_contents):
             extended_attributes = get_interface_extended_attributes_from_idl(idl_file_contents)
             if 'NoInterfaceObject' not in extended_attributes:
                 global_context = extended_attributes.get("GlobalContext", "WindowOnly")
                 constructor_list = generate_constructor_attribute_list(interface_name, extended_attributes)
                 if global_context != "WorkerOnly":
                     window_constructor_attributes_list.extend(constructor_list)
                 if global_context != "WindowOnly":
                     workercontext_constructor_attributes_list.extend(constructor_list)
         interface_name_to_idl_file[interface_name] = full_path
         idl_file_to_interface_name[full_path] = interface_name
         supplementals[full_path] = []
 
     # Generate Global constructors
     generate_global_constructors_partial_interface("Window", window_constructors_filename, window_constructor_attributes_list)
     if 'Window' in interface_name_to_idl_file:
-        supplemental_dependencies[window_constructors_filename] = 'Window'
+        supplemental_dependencies[window_constructors_filename] = ['Window']
     generate_global_constructors_partial_interface("WorkerContext", workercontext_constructors_filename, workercontext_constructor_attributes_list)
     if 'WorkerContext' in interface_name_to_idl_file:
-        supplemental_dependencies[workercontext_constructors_filename] = 'WorkerContext'
+        supplemental_dependencies[workercontext_constructors_filename] = ['WorkerContext']
 
     # Resolve partial interfaces dependencies
-    for idl_file, base_file in supplemental_dependencies.iteritems():
-        target_idl_file = interface_name_to_idl_file[base_file]
-        supplementals[target_idl_file].append(idl_file)
-        if idl_file in supplementals:
-            # Should never occur. Might be needed in corner cases.
-            del supplementals[idl_file]
+    for idl_file, base_files in supplemental_dependencies.iteritems():
+        for base_file in base_files:
+            target_idl_file = interface_name_to_idl_file[base_file]
+            supplementals[target_idl_file].append(idl_file)
+            if idl_file in supplementals:
+                # Should never occur. Might be needed in corner cases.
+                del supplementals[idl_file]
     return supplementals
 
 
 def write_dependency_file(filename, supplementals, only_if_changed=False):
     """Outputs the dependency file.
 
     The format of a supplemental dependency file:
 
     Window.idl P.idl Q.idl R.idl
     Document.idl S.idl
@@ skipping 25 matching lines @@
     idl_files = []
     with open(options.idl_files_list) as idl_files_list_file:
         for line in idl_files_list_file:
             idl_files.append(string.rstrip(line, '\n'))
     resolved_supplementals = parse_idl_files(idl_files, options.window_constructors_file, options.workercontext_constructors_file)
     write_dependency_file(options.supplemental_dependency_file, resolved_supplementals, only_if_changed=options.write_file_only_if_changed)
 
 
 if __name__ == '__main__':
     main()