Ng fddlZddlZddlmZd dZdZdZdZd dZe d kr edSdS) N) Nonterminalc|s|}|tjdzdz }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. N)startsysgetrecursionlimit _generate_all itertoolsislice)grammarrdepthniters O/var/www/html/ai-engine/env/lib/python3.11/site-packages/nltk/parse/generate.pygeneratersh    }&((A-2 5'5 1 1D)a(( Kc#K|rb t||d|D]%}t||dd|D] }||zV &dS#t$r}td|d}~wwxYwgVdS)Nrz}The grammar has rule(s) that yield infinite recursion! Eventually use a lower 'depth', or a higher 'sys.setrecursionlimit()'.) _generate_oner RecursionError RuntimeError)r itemsr frag1frag2errors rr r )s  &wa%@@ ( (*7E!""IuEE((E%-''''( ( (   H  s=A A$AA$c#K|dkrct|trG||D].}t|||dz Ed{V/dS|gVdSdS)Nr)lhsr) isinstancer productionsr rhs)r itemr prods rrr9s 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:)rrz%3d. %s ) nltk.grammarr%print demo_grammar fromstring enumeraterjoin)Nr%r rsents rdemor/Ms       ?1$ FGGG ,nn\**GXg333Q77//4 i1chhtnn--....//r__main__)NNN)r#) r rr'rrr rr)r/__name__rrr3s $$$$$$0     //// zDFFFFFr