a
     ˜ëjÂ	  ã                   @   sV   d dl Z d dlZd dlmZ ddd„Zdd„ Zdd„ Zd	Zddd„Ze	dkrReƒ  dS )é    N)ÚNonterminalc                 C   sF   |s|   ¡ }|du r$t ¡ d d }t| |g|ƒ}|rBt ||¡}|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é   )ÚstartÚsysÚgetrecursionlimitÚ_generate_allÚ	itertoolsÚislice)Úgrammarr   ÚdepthÚnÚiter© r   úR/mnt/bigstor/www/usecases/.venv/lib/python3.9/site-packages/nltk/parse/generate.pyÚgenerate   s    
r   c              
   c   s~   |rtz>t | |d |ƒD ](}t| |dd … |ƒD ]}|| V  q.qW qz typ } ztdƒ|‚W Y d }~qzd }~0 0 ng V  d S )Nr   é   z}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   Zfrag1Zfrag2Úerrorr   r   r   r   )   s    ÿýr   c                 c   sL   |dkrHt |tƒr@| j|d�D ]}t| | ¡ |d ƒE d H  qn|gV  d S )Nr   )Úlhsr   )Ú
isinstancer   Zproductionsr   Úrhs)r
   Úitemr   Úprodr   r   r   r   9   s
    
r   zš
  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                 C   sb   ddl m} td| f ƒ ttƒ | t¡}tt|| d�dƒD ]\}}td|d |¡f ƒ q>d S )Nr   )ÚCFGz3Generating the first %d sentences for demo grammar:)r   r   z%3d. %sú )Únltk.grammarr   ÚprintÚdemo_grammarÚ
fromstringÚ	enumerater   Újoin)ÚNr   r
   r   Úsentr   r   r   ÚdemoM   s    
r'   Ú__main__)NNN)r   )
r   r   r   r   r   r   r   r!   r'   Ú__name__r   r   r   r   Ú<module>   s   
	

