| """Word completion for GNU readline 2.0. | 
 |  | 
 | This requires the latest extension to the readline module. The completer | 
 | completes keywords, built-ins and globals in a selectable namespace (which | 
 | defaults to __main__); when completing NAME.NAME..., it evaluates (!) the | 
 | expression up to the last dot and completes its attributes. | 
 |  | 
 | It's very cool to do "import sys" type "sys.", hit the | 
 | completion key (twice), and see the list of names defined by the | 
 | sys module! | 
 |  | 
 | Tip: to use the tab key as the completion key, call | 
 |  | 
 |     readline.parse_and_bind("tab: complete") | 
 |  | 
 | Notes: | 
 |  | 
 | - Exceptions raised by the completer function are *ignored* (and | 
 | generally cause the completion to fail).  This is a feature -- since | 
 | readline sets the tty device in raw (or cbreak) mode, printing a | 
 | traceback wouldn't work well without some complicated hoopla to save, | 
 | reset and restore the tty state. | 
 |  | 
 | - The evaluation of the NAME.NAME... form may cause arbitrary | 
 | application defined code to be executed if an object with a | 
 | __getattr__ hook is found.  Since it is the responsibility of the | 
 | application (or the user) to enable this feature, I consider this an | 
 | acceptable risk.  More complicated expressions (e.g. function calls or | 
 | indexing operations) are *not* evaluated. | 
 |  | 
 | - GNU readline is also used by the built-in functions input() and | 
 | raw_input(), and thus these also benefit/suffer from the completer | 
 | features.  Clearly an interactive application can benefit by | 
 | specifying its own completer function and using raw_input() for all | 
 | its input. | 
 |  | 
 | - When the original stdin is not a tty device, GNU readline is never | 
 | used, and this module (and the readline module) are silently inactive. | 
 |  | 
 | """ | 
 |  | 
 | import __builtin__ | 
 | import __main__ | 
 |  | 
 | __all__ = ["Completer"] | 
 |  | 
 | class Completer: | 
 |     def __init__(self, namespace = None): | 
 |         """Create a new completer for the command line. | 
 |  | 
 |         Completer([namespace]) -> completer instance. | 
 |  | 
 |         If unspecified, the default namespace where completions are performed | 
 |         is __main__ (technically, __main__.__dict__). Namespaces should be | 
 |         given as dictionaries. | 
 |  | 
 |         Completer instances should be used as the completion mechanism of | 
 |         readline via the set_completer() call: | 
 |  | 
 |         readline.set_completer(Completer(my_namespace).complete) | 
 |         """ | 
 |  | 
 |         if namespace and not isinstance(namespace, dict): | 
 |             raise TypeError,'namespace must be a dictionary' | 
 |  | 
 |         # Don't bind to namespace quite yet, but flag whether the user wants a | 
 |         # specific namespace or to use __main__.__dict__. This will allow us | 
 |         # to bind to __main__.__dict__ at completion time, not now. | 
 |         if namespace is None: | 
 |             self.use_main_ns = 1 | 
 |         else: | 
 |             self.use_main_ns = 0 | 
 |             self.namespace = namespace | 
 |  | 
 |     def complete(self, text, state): | 
 |         """Return the next possible completion for 'text'. | 
 |  | 
 |         This is called successively with state == 0, 1, 2, ... until it | 
 |         returns None.  The completion should begin with 'text'. | 
 |  | 
 |         """ | 
 |         if self.use_main_ns: | 
 |             self.namespace = __main__.__dict__ | 
 |  | 
 |         if state == 0: | 
 |             if "." in text: | 
 |                 self.matches = self.attr_matches(text) | 
 |             else: | 
 |                 self.matches = self.global_matches(text) | 
 |         try: | 
 |             return self.matches[state] | 
 |         except IndexError: | 
 |             return None | 
 |  | 
 |     def global_matches(self, text): | 
 |         """Compute matches when text is a simple name. | 
 |  | 
 |         Return a list of all keywords, built-in functions and names currently | 
 |         defined in self.namespace that match. | 
 |  | 
 |         """ | 
 |         import keyword | 
 |         matches = [] | 
 |         n = len(text) | 
 |         for list in [keyword.kwlist, | 
 |                      __builtin__.__dict__, | 
 |                      self.namespace]: | 
 |             for word in list: | 
 |                 if word[:n] == text and word != "__builtins__": | 
 |                     matches.append(word) | 
 |         return matches | 
 |  | 
 |     def attr_matches(self, text): | 
 |         """Compute matches when text contains a dot. | 
 |  | 
 |         Assuming the text is of the form NAME.NAME....[NAME], and is | 
 |         evaluatable in self.namespace, it will be evaluated and its attributes | 
 |         (as revealed by dir()) are used as possible completions.  (For class | 
 |         instances, class members are also considered.) | 
 |  | 
 |         WARNING: this can still invoke arbitrary C code, if an object | 
 |         with a __getattr__ hook is evaluated. | 
 |  | 
 |         """ | 
 |         import re | 
 |         m = re.match(r"(\w+(\.\w+)*)\.(\w*)", text) | 
 |         if not m: | 
 |             return | 
 |         expr, attr = m.group(1, 3) | 
 |         object = eval(expr, self.namespace) | 
 |         words = dir(object) | 
 |         if hasattr(object,'__class__'): | 
 |             words.append('__class__') | 
 |             words = words + get_class_members(object.__class__) | 
 |         matches = [] | 
 |         n = len(attr) | 
 |         for word in words: | 
 |             if word[:n] == attr and word != "__builtins__": | 
 |                 matches.append("%s.%s" % (expr, word)) | 
 |         return matches | 
 |  | 
 | def get_class_members(klass): | 
 |     ret = dir(klass) | 
 |     if hasattr(klass,'__bases__'): | 
 |         for base in klass.__bases__: | 
 |             ret = ret + get_class_members(base) | 
 |     return ret | 
 |  | 
 | try: | 
 |     import readline | 
 | except ImportError: | 
 |     pass | 
 | else: | 
 |     readline.set_completer(Completer().complete) |