| Server IP : 54.37.205.81 / Your IP : 216.73.216.76 Web Server : nginx/1.22.1 System : Linux vps-249481fa 6.1.0-50-cloud-amd64 #1 SMP PREEMPT_DYNAMIC Debian 6.1.176-1 (2026-07-02) x86_64 User : debian ( 1000) PHP Version : 8.2.32 Disable Function : NONE MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF | Sudo : ON | Pkexec : OFF Directory : /lib/python3/dist-packages/nltk/parse/__pycache__/ |
Upload File : |
�
T�c:E � �� � d Z ddlmZ ddlmZmZmZmZmZm Z m
Z
mZmZm
Z
mZmZmZ ddlmZmZmZmZmZmZmZmZ G d� de� � Z G d� dee� � Z G d � d
e� � Z G d� de� � Z G d
� de� � Z G d� de� � Z G d� de� � Z G d� de� � Z! G d� de� � Z" G d� de� � Z# G d� de� � Z$ e� � e� � e� � e� � e� � gZ% e� � e� � e� � e� � gZ& e� � e
� � e� � e� � gZ' e� � e
� � e� � e� � gZ( e� � e� � e � � gZ) G d� de� � Z* G d� de*� � Z+ G d� d e*� � Z, G d!� d"e*� � Z- G d#� d$e*� � Z. G d%� d&e*� � Z/ e� � e� � e"� � e#� � e$� � gZ0 e� � e� � e� � e!� � gZ1 e� � e� � e� � e!� � gZ2 e� � e� � e� � e!� � gZ3 G d'� d(e*e� � Z4 G d)� d*e4� � Z5 G d+� d,e4� � Z6 G d-� d.e4� � Z7 G d/� d0e4� � Z8 d9d6�Z9e:d7k r e9� � d8S d8S ):a�
Data classes and parser implementations for *incremental* chart
parsers, which use dynamic programming to efficiently parse a text.
A "chart parser" derives parse trees for a text by iteratively adding
"edges" to a "chart". Each "edge" represents a hypothesis about the tree
structure for a subsequence of the text. The "chart" is a
"blackboard" for composing and combining these hypotheses.
A parser is "incremental", if it guarantees that for all i, j where i < j,
all edges ending at i are built before any edges ending at j.
This is appealing for, say, speech recognizer hypothesis filtering.
The main parser class is ``EarleyChartParser``, which is a top-down
algorithm, originally formulated by Jay Earley (1970).
� )�perf_counter)
�BottomUpPredictCombineRule�BottomUpPredictRule�CachedTopDownPredictRule�Chart�ChartParser�EdgeI�EmptyPredictRule�"FilteredBottomUpPredictCombineRule�!FilteredSingleEdgeFundamentalRule�LeafEdge�LeafInitRule�SingleEdgeFundamentalRule�TopDownInitRule)�!FeatureBottomUpPredictCombineRule�FeatureBottomUpPredictRule�FeatureChart�FeatureChartParser�FeatureEmptyPredictRule� FeatureSingleEdgeFundamentalRule�FeatureTopDownInitRule�FeatureTopDownPredictRulec �>