nltk.parse package

Submodules

• nltk.parse.api module
  • ParserI
    • ParserI.grammar()
    • ParserI.parse()
    • ParserI.parse_all()
    • ParserI.parse_one()
    • ParserI.parse_sents()
• nltk.parse.bllip module
  • BllipParser
    • BllipParser.__init__()
    • BllipParser.from_unified_model_dir()
    • BllipParser.parse()
    • BllipParser.tagged_parse()
• nltk.parse.chart module
  • AbstractChartRule
    • AbstractChartRule.apply()
    • AbstractChartRule.apply_everywhere()
  • BottomUpChartParser
    • BottomUpChartParser.__init__()
  • BottomUpLeftCornerChartParser
    • BottomUpLeftCornerChartParser.__init__()
  • BottomUpPredictCombineRule
    • BottomUpPredictCombineRule.NUM_EDGES
    • BottomUpPredictCombineRule.apply()
  • BottomUpPredictRule
    • BottomUpPredictRule.NUM_EDGES
    • BottomUpPredictRule.apply()
  • CachedTopDownPredictRule
    • CachedTopDownPredictRule.__init__()
    • CachedTopDownPredictRule.apply()
  • Chart
    • Chart.__init__()
    • Chart.child_pointer_lists()
    • Chart.dot_digraph()
    • Chart.edges()
    • Chart.initialize()
    • Chart.insert()
    • Chart.insert_with_backpointer()
    • Chart.iteredges()
    • Chart.leaf()
    • Chart.leaves()
    • Chart.num_edges()
    • Chart.num_leaves()
    • Chart.parses()
    • Chart.pretty_format()
    • Chart.pretty_format_edge()
    • Chart.pretty_format_leaves()
    • Chart.select()
    • Chart.trees()
  • ChartParser
    • ChartParser.__init__()
    • ChartParser.chart_parse()
    • ChartParser.grammar()
    • ChartParser.parse()
  • ChartRuleI
    • ChartRuleI.apply()
    • ChartRuleI.apply_everywhere()
  • EdgeI
    • EdgeI.__init__()
    • EdgeI.dot()
    • EdgeI.end()
    • EdgeI.is_complete()
    • EdgeI.is_incomplete()
    • EdgeI.length()
    • EdgeI.lhs()
    • EdgeI.nextsym()
    • EdgeI.rhs()
    • EdgeI.span()
    • EdgeI.start()
  • EmptyPredictRule
    • EmptyPredictRule.NUM_EDGES
    • EmptyPredictRule.apply()
  • FilteredBottomUpPredictCombineRule
    • FilteredBottomUpPredictCombineRule.apply()
  • FilteredSingleEdgeFundamentalRule
  • FundamentalRule
    • FundamentalRule.NUM_EDGES
    • FundamentalRule.apply()
  • LeafEdge
    • LeafEdge.__init__()
    • LeafEdge.dot()
    • LeafEdge.end()
    • LeafEdge.is_complete()
    • LeafEdge.is_incomplete()
    • LeafEdge.length()
    • LeafEdge.lhs()
    • LeafEdge.nextsym()
    • LeafEdge.rhs()
    • LeafEdge.span()
    • LeafEdge.start()
  • LeafInitRule
    • LeafInitRule.NUM_EDGES
    • LeafInitRule.apply()
  • LeftCornerChartParser
    • LeftCornerChartParser.__init__()
  • SingleEdgeFundamentalRule
    • SingleEdgeFundamentalRule.NUM_EDGES
    • SingleEdgeFundamentalRule.apply()
  • SteppingChartParser
    • SteppingChartParser.__init__()
    • SteppingChartParser.chart()
    • SteppingChartParser.current_chartrule()
    • SteppingChartParser.grammar()
    • SteppingChartParser.initialize()
    • SteppingChartParser.parse()
    • SteppingChartParser.parses()
    • SteppingChartParser.set_chart()
    • SteppingChartParser.set_grammar()
    • SteppingChartParser.set_strategy()
    • SteppingChartParser.step()
    • SteppingChartParser.strategy()
  • TopDownChartParser
    • TopDownChartParser.__init__()
  • TopDownInitRule
    • TopDownInitRule.NUM_EDGES
    • TopDownInitRule.apply()
  • TopDownPredictRule
    • TopDownPredictRule.NUM_EDGES
    • TopDownPredictRule.apply()
  • TreeEdge
    • TreeEdge.__init__()
    • TreeEdge.dot()
    • TreeEdge.end()
    • TreeEdge.from_production()
    • TreeEdge.is_complete()
    • TreeEdge.is_incomplete()
    • TreeEdge.length()
    • TreeEdge.lhs()
    • TreeEdge.move_dot_forward()
    • TreeEdge.nextsym()
    • TreeEdge.rhs()
    • TreeEdge.span()
    • TreeEdge.start()
  • demo()
  • demo_grammar()
• nltk.parse.corenlp module
  • CoreNLPDependencyParser
    • CoreNLPDependencyParser.make_tree()
    • CoreNLPDependencyParser.parser_annotator
  • CoreNLPParser
    • CoreNLPParser.make_tree()
    • CoreNLPParser.parser_annotator
  • CoreNLPServer
    • CoreNLPServer.__init__()
    • CoreNLPServer.start()
    • CoreNLPServer.stop()
  • CoreNLPServerError
  • GenericCoreNLPParser
    • GenericCoreNLPParser.__init__()
    • GenericCoreNLPParser.api_call()
    • GenericCoreNLPParser.parse_sents()
    • GenericCoreNLPParser.parse_text()
    • GenericCoreNLPParser.raw_parse()
    • GenericCoreNLPParser.raw_parse_sents()
    • GenericCoreNLPParser.raw_tag_sents()
    • GenericCoreNLPParser.tag()
    • GenericCoreNLPParser.tag_sents()
    • GenericCoreNLPParser.tokenize()
  • transform()
  • try_port()
• nltk.parse.dependencygraph module
  • DependencyGraph
    • DependencyGraph.__init__()
    • DependencyGraph.add_arc()
    • DependencyGraph.add_node()
    • DependencyGraph.connect_graph()
    • DependencyGraph.contains_address()
    • DependencyGraph.contains_cycle()
    • DependencyGraph.get_by_address()
    • DependencyGraph.get_cycle_path()
    • DependencyGraph.left_children()
    • DependencyGraph.load()
    • DependencyGraph.nx_graph()
    • DependencyGraph.redirect_arcs()
    • DependencyGraph.remove_by_address()
    • DependencyGraph.right_children()
    • DependencyGraph.to_conll()
    • DependencyGraph.to_dot()
    • DependencyGraph.tree()
    • DependencyGraph.triples()
  • DependencyGraphError
  • conll_demo()
  • conll_file_demo()
  • cycle_finding_demo()
  • demo()
  • dot2img()
  • malt_demo()
• nltk.parse.earleychart module
  • CompleteFundamentalRule
  • CompleterRule
    • CompleterRule.apply()
  • EarleyChartParser
    • EarleyChartParser.__init__()
  • FeatureCompleteFundamentalRule
  • FeatureCompleterRule
  • FeatureEarleyChartParser
    • FeatureEarleyChartParser.__init__()
  • FeatureIncrementalBottomUpChartParser
    • FeatureIncrementalBottomUpChartParser.__init__()
  • FeatureIncrementalBottomUpLeftCornerChartParser
    • FeatureIncrementalBottomUpLeftCornerChartParser.__init__()
  • FeatureIncrementalChart
    • FeatureIncrementalChart.select()
  • FeatureIncrementalChartParser
    • FeatureIncrementalChartParser.__init__()
  • FeatureIncrementalTopDownChartParser
    • FeatureIncrementalTopDownChartParser.__init__()
  • FeaturePredictorRule
  • FeatureScannerRule
  • FilteredCompleteFundamentalRule
    • FilteredCompleteFundamentalRule.apply()
  • IncrementalBottomUpChartParser
    • IncrementalBottomUpChartParser.__init__()
  • IncrementalBottomUpLeftCornerChartParser
    • IncrementalBottomUpLeftCornerChartParser.__init__()
  • IncrementalChart
    • IncrementalChart.edges()
    • IncrementalChart.initialize()
    • IncrementalChart.iteredges()
    • IncrementalChart.select()
  • IncrementalChartParser
    • IncrementalChartParser.__init__()
    • IncrementalChartParser.chart_parse()
  • IncrementalLeftCornerChartParser
    • IncrementalLeftCornerChartParser.__init__()
  • IncrementalTopDownChartParser
    • IncrementalTopDownChartParser.__init__()
  • PredictorRule
  • ScannerRule
    • ScannerRule.apply()
  • demo()
• nltk.parse.evaluate module
  • DependencyEvaluator
    • DependencyEvaluator.__init__()
    • DependencyEvaluator.eval()
• nltk.parse.featurechart module
  • FeatureBottomUpChartParser
    • FeatureBottomUpChartParser.__init__()
  • FeatureBottomUpLeftCornerChartParser
    • FeatureBottomUpLeftCornerChartParser.__init__()
  • FeatureBottomUpPredictCombineRule
    • FeatureBottomUpPredictCombineRule.apply()
  • FeatureBottomUpPredictRule
    • FeatureBottomUpPredictRule.apply()
  • FeatureChart
    • FeatureChart.parses()
    • FeatureChart.select()
  • FeatureChartParser
    • FeatureChartParser.__init__()
  • FeatureEmptyPredictRule
    • FeatureEmptyPredictRule.apply()
  • FeatureFundamentalRule
    • FeatureFundamentalRule.apply()
  • FeatureSingleEdgeFundamentalRule
  • FeatureTopDownChartParser
    • FeatureTopDownChartParser.__init__()
  • FeatureTopDownInitRule
    • FeatureTopDownInitRule.apply()
  • FeatureTopDownPredictRule
    • FeatureTopDownPredictRule.apply()
  • FeatureTreeEdge
    • FeatureTreeEdge.__init__()
    • FeatureTreeEdge.bindings()
    • FeatureTreeEdge.from_production()
    • FeatureTreeEdge.move_dot_forward()
    • FeatureTreeEdge.next_with_bindings()
    • FeatureTreeEdge.variables()
  • InstantiateVarsChart
    • InstantiateVarsChart.__init__()
    • InstantiateVarsChart.initialize()
    • InstantiateVarsChart.insert()
    • InstantiateVarsChart.inst_vars()
    • InstantiateVarsChart.instantiate_edge()
  • demo()
  • demo_grammar()
  • run_profile()
• nltk.parse.generate module
  • demo()
  • generate()
• nltk.parse.malt module
  • MaltParser
    • MaltParser.__init__()
    • MaltParser.generate_malt_command()
    • MaltParser.parse_sents()
    • MaltParser.parse_tagged_sents()
    • MaltParser.train()
    • MaltParser.train_from_file()
  • find_malt_model()
  • find_maltparser()
  • malt_regex_tagger()
• nltk.parse.nonprojectivedependencyparser module
  • DemoScorer
    • DemoScorer.score()
    • DemoScorer.train()
  • DependencyScorerI
    • DependencyScorerI.__init__()
    • DependencyScorerI.score()
    • DependencyScorerI.train()
  • NaiveBayesDependencyScorer
    • NaiveBayesDependencyScorer.__init__()
    • NaiveBayesDependencyScorer.score()
    • NaiveBayesDependencyScorer.train()
  • NonprojectiveDependencyParser
    • NonprojectiveDependencyParser.__init__()
    • NonprojectiveDependencyParser.parse()
  • ProbabilisticNonprojectiveParser
    • ProbabilisticNonprojectiveParser.__init__()
    • ProbabilisticNonprojectiveParser.best_incoming_arc()
    • ProbabilisticNonprojectiveParser.collapse_nodes()
    • ProbabilisticNonprojectiveParser.compute_max_subtract_score()
    • ProbabilisticNonprojectiveParser.compute_original_indexes()
    • ProbabilisticNonprojectiveParser.initialize_edge_scores()
    • ProbabilisticNonprojectiveParser.original_best_arc()
    • ProbabilisticNonprojectiveParser.parse()
    • ProbabilisticNonprojectiveParser.train()
    • ProbabilisticNonprojectiveParser.update_edge_scores()
  • demo()
  • hall_demo()
  • nonprojective_conll_parse_demo()
  • rule_based_demo()
• nltk.parse.pchart module
  • BottomUpProbabilisticChartParser
    • BottomUpProbabilisticChartParser.__init__()
    • BottomUpProbabilisticChartParser.grammar()
    • BottomUpProbabilisticChartParser.parse()
    • BottomUpProbabilisticChartParser.sort_queue()
    • BottomUpProbabilisticChartParser.trace()
  • InsideChartParser
    • InsideChartParser.sort_queue()
  • LongestChartParser
    • LongestChartParser.sort_queue()
  • ProbabilisticBottomUpInitRule
    • ProbabilisticBottomUpInitRule.NUM_EDGES
    • ProbabilisticBottomUpInitRule.apply()
  • ProbabilisticBottomUpPredictRule
    • ProbabilisticBottomUpPredictRule.NUM_EDGES
    • ProbabilisticBottomUpPredictRule.apply()
  • ProbabilisticFundamentalRule
    • ProbabilisticFundamentalRule.NUM_EDGES
    • ProbabilisticFundamentalRule.apply()
  • ProbabilisticLeafEdge
    • ProbabilisticLeafEdge.prob()
  • ProbabilisticTreeEdge
    • ProbabilisticTreeEdge.__init__()
    • ProbabilisticTreeEdge.from_production()
    • ProbabilisticTreeEdge.prob()
  • RandomChartParser
    • RandomChartParser.sort_queue()
  • SingleEdgeProbabilisticFundamentalRule
    • SingleEdgeProbabilisticFundamentalRule.NUM_EDGES
    • SingleEdgeProbabilisticFundamentalRule.apply()
  • UnsortedChartParser
    • UnsortedChartParser.sort_queue()
  • demo()
• nltk.parse.projectivedependencyparser module
  • ChartCell
    • ChartCell.__init__()
    • ChartCell.add()
  • DependencySpan
    • DependencySpan.__init__()
    • DependencySpan.head_index()
  • ProbabilisticProjectiveDependencyParser
    • ProbabilisticProjectiveDependencyParser.__init__()
    • ProbabilisticProjectiveDependencyParser.compute_prob()
    • ProbabilisticProjectiveDependencyParser.concatenate()
    • ProbabilisticProjectiveDependencyParser.parse()
    • ProbabilisticProjectiveDependencyParser.train()
  • ProjectiveDependencyParser
    • ProjectiveDependencyParser.__init__()
    • ProjectiveDependencyParser.concatenate()
    • ProjectiveDependencyParser.parse()
  • arity_parse_demo()
  • demo()
  • projective_prob_parse_demo()
  • projective_rule_parse_demo()
• nltk.parse.recursivedescent module
  • RecursiveDescentParser
    • RecursiveDescentParser.__init__()
    • RecursiveDescentParser.grammar()
    • RecursiveDescentParser.parse()
    • RecursiveDescentParser.trace()
  • SteppingRecursiveDescentParser
    • SteppingRecursiveDescentParser.__init__()
    • SteppingRecursiveDescentParser.backtrack()
    • SteppingRecursiveDescentParser.currently_complete()
    • SteppingRecursiveDescentParser.expand()
    • SteppingRecursiveDescentParser.expandable_productions()
    • SteppingRecursiveDescentParser.frontier()
    • SteppingRecursiveDescentParser.initialize()
    • SteppingRecursiveDescentParser.match()
    • SteppingRecursiveDescentParser.parse()
    • SteppingRecursiveDescentParser.parses()
    • SteppingRecursiveDescentParser.remaining_text()
    • SteppingRecursiveDescentParser.set_grammar()
    • SteppingRecursiveDescentParser.step()
    • SteppingRecursiveDescentParser.tree()
    • SteppingRecursiveDescentParser.untried_expandable_productions()
    • SteppingRecursiveDescentParser.untried_match()
  • demo()
• nltk.parse.shiftreduce module
  • ShiftReduceParser
    • ShiftReduceParser.__init__()
    • ShiftReduceParser.grammar()
    • ShiftReduceParser.parse()
    • ShiftReduceParser.trace()
  • SteppingShiftReduceParser
    • SteppingShiftReduceParser.__init__()
    • SteppingShiftReduceParser.initialize()
    • SteppingShiftReduceParser.parse()
    • SteppingShiftReduceParser.parses()
    • SteppingShiftReduceParser.reduce()
    • SteppingShiftReduceParser.reducible_productions()
    • SteppingShiftReduceParser.remaining_text()
    • SteppingShiftReduceParser.set_grammar()
    • SteppingShiftReduceParser.shift()
    • SteppingShiftReduceParser.stack()
    • SteppingShiftReduceParser.step()
    • SteppingShiftReduceParser.undo()
  • demo()
• nltk.parse.stanford module
  • GenericStanfordParser
    • GenericStanfordParser.__init__()
    • GenericStanfordParser.parse_sents()
    • GenericStanfordParser.raw_parse()
    • GenericStanfordParser.raw_parse_sents()
    • GenericStanfordParser.tagged_parse()
    • GenericStanfordParser.tagged_parse_sents()
  • StanfordDependencyParser
    • StanfordDependencyParser.__init__()
  • StanfordNeuralDependencyParser
    • StanfordNeuralDependencyParser.__init__()
    • StanfordNeuralDependencyParser.tagged_parse_sents()
  • StanfordParser
    • StanfordParser.__init__()
• nltk.parse.transitionparser module
  • Configuration
    • Configuration.__init__()
    • Configuration.extract_features()
  • Transition
    • Transition.LEFT_ARC
    • Transition.REDUCE
    • Transition.RIGHT_ARC
    • Transition.SHIFT
    • Transition.__init__()
    • Transition.left_arc()
    • Transition.reduce()
    • Transition.right_arc()
    • Transition.shift()
  • TransitionParser
    • TransitionParser.ARC_EAGER
    • TransitionParser.ARC_STANDARD
    • TransitionParser.__init__()
    • TransitionParser.parse()
    • TransitionParser.train()
  • demo()
• nltk.parse.util module
  • TestGrammar
    • TestGrammar.__init__()
    • TestGrammar.run()
  • extract_test_sentences()
  • load_parser()
  • taggedsent_to_conll()
  • taggedsents_to_conll()
• nltk.parse.viterbi module
  • ViterbiParser
    • ViterbiParser.__init__()
    • ViterbiParser.grammar()
    • ViterbiParser.parse()
    • ViterbiParser.trace()
  • demo()

Module contents

NLTK Parsers

Classes and interfaces for producing tree structures that represent the internal organization of a text. This task is known as “parsing” the text, and the resulting tree structures are called the text’s “parses”. Typically, the text is a single sentence, and the tree structure represents the syntactic structure of the sentence. However, parsers can also be used in other domains. For example, parsers can be used to derive the morphological structure of the morphemes that make up a word, or to derive the discourse structure for a set of utterances.

Sometimes, a single piece of text can be represented by more than one tree structure. Texts represented by more than one tree structure are called “ambiguous” texts. Note that there are actually two ways in which a text can be ambiguous:

• The text has multiple correct parses.

• There is not enough information to decide which of several candidate parses is correct.

However, the parser module does not distinguish these two types of ambiguity.

The parser module defines ParserI, a standard interface for parsing texts; and two simple implementations of that interface, ShiftReduceParser and RecursiveDescentParser. It also contains three sub-modules for specialized kinds of parsing:

• nltk.parser.chart defines chart parsing, which uses dynamic programming to efficiently parse texts.

• nltk.parser.probabilistic defines probabilistic parsing, which associates a probability with each parse.