zIfM fddlZddlZddlmZd dZdZdZdZd dZe d kr edSdS) N) Nonterminalc|s|}| tj}t||g|}|rt j||}|S)am Generates an iterator of all sentences from a CFG. :param grammar: The Grammar used to generate sentences. :param start: The Nonterminal from which to start generate sentences. :param depth: The maximal depth of the generated tree. :param n: The maximum number of sentences to return. :return: An iterator of lists of terminal tokens. )startsysmaxsize _generate_all itertoolsislice)grammarrdepthniters G/var/www/piapp/venv/lib/python3.11/site-packages/nltk/parse/generate.pygeneratersW    }  5'5 1 1D)a(( Kc#K|rb t||d|D]%}t||dd|D] }||zV &dS#t$r}td|d}~wwxYwgVdS)Nrz6The grammar has rule(s) that yield infinite recursion!) _generate_onerRecursionError RuntimeError)r itemsr frag1frag2errors rrr's  &wa%@@ ( (*7E!""IuEE((E%-''''( ( (   H   s=A A$AA$c#K|dkrct|trG||D].}t|||dz Ed{V/dS|gVdSdS)Nr)lhsr) isinstancer productionsrrhs)r itemr prods rrr6s qyy dK ( ( +++55 I I($((**eaiHHHHHHHHHH I I&LLLLL yrz S -> NP VP NP -> Det N PP -> P NP VP -> 'slept' | 'saw' NP | 'walked' PP Det -> 'the' | 'a' N -> 'man' | 'park' | 'dog' P -> 'in' | 'with' c,ddlm}td|fztt|t}t t ||dD],\}}td|d|fz-dS)Nr)CFGz3Generating the first %d sentences for demo grammar:)r rz%3d. %s ) nltk.grammarr$print demo_grammar fromstring enumeraterjoin)Nr$r r sents rdemor.Js       ?1$ FGGG ,nn\**GXg333Q77//4 i1chhtnn--....//r__main__)NNN)r") r rr&rrrrr(r.__name__rrr2s $$$$$$.    //// zDFFFFFr