Class Hierarchy

• parser_course.small_parsers.simple_earley_recognizer.EarleyRecognizer: Recognize strings in self.data using Earley's alg
• parser_course.small_parsers.small_parser.SmallParser: Class providing general methods for a modest class of chart parsers.
  • parser_course.small_parsers.simple_cky_parser.CKYParser: Parse strings in self.data using CKY algorithm (see SmallParser methods too):
  • parser_course.small_parsers.very_simple_cky_parser.CKYParser: Parse strings in self.data using CKY algorithm (see SmallParser methods too):
  • parser_course.small_parsers.simple_earley_parser.EarleyParser: Recognize strings in self.data using Earley's algorithm.
  • parser_course.small_parsers.simple_earley_parser_with_print.EarleyParser: Recognize strings in self.data using Earley's algorithm.
• parser_course.small_parsers.simple_earley_parser.chart_edge_info: Basic chart edge data structure.
• parser_course.small_parsers.simple_earley_recognizer.chart_edge_info: Basic chart edge data structure::
• parser_course.small_parsers.simple_earley_parser_with_print.chart_edge_info: Basic chart edge data structure.
• object: The most base type
  • parser_course.small_parsers.very_simple_cky_parser.Ctr
  • parser_course.small_parsers.simple_cky_parser.Ctr
  • parser_course.small_parsers.small_grammar.Grammar
    • parser_course.small_parsers.very_simple_cky_parser.cnf_grammar: Initialized with an arbitrary context-free grammar, this turns the grammar into a cnf grammar and computes a bottum up grammar suitable for efficient use with a CKY parser.
    • parser_course.small_parsers.simple_cky_parser.cnf_grammar: Initialized with an arbitrary context-free grammar, this turns the grammar into a cnf grammar and computes a bottum up grammar suitable for efficient use with a CKY parser.
    • parser_course.small_parsers.small_grammar.not_so_toy_grammar
    • parser_course.small_parsers.small_grammar.toy_grammar
  • dict: dict() -> new empty dictionary.
    • collections.defaultdict: defaultdict(default_factory) --> dict with default factory
      • parser_course.small_parsers.multivalued_dictionary.multivaluedDictionary
  • list: list() -> new list list(sequence) -> new list initialized from sequence's items
    • parser_course.small_parsers.offset_list.offsetList: Offset lists are lists with indexing offset by 1.
      • parser_course.small_parsers.simple_cky_parser.CKYChart: A CKY chart is an offset list with some added chart specific methods.
  • tuple: tuple() -> an empty tuple tuple(sequence) -> tuple initialized from sequence's items
    • parser_course.small_parsers.simple_cky_parser.BURuleBase
      • parser_course.small_parsers.simple_cky_parser.BURule: BURules are pairs of next daughters and mother cats.
    • parser_course.small_parsers.very_simple_cky_parser.BURuleBase
      • parser_course.small_parsers.very_simple_cky_parser.BURule: BURules are pairs of next daughters and mother cats.