o
    ڷiH                     @   s   d dl mZ d dlmZ d dlmZmZmZ d dlm	Z	 d dl
mZ d dlmZ d dlmZmZ d dlmZmZmZmZ G d	d
 d
eZdS )    )IntervalSet)Token)PredictionContextSingletonPredictionContext PredictionContextFromRuleContext)RuleContext)ATN)	ATNConfig)ATNStateRuleStopState)WildcardTransitionNotSetTransitionAbstractPredicateTransitionRuleTransitionc                   @   st   e Zd ZdZejZdefddZde	fddZ
dde	de	d	efd
dZde	de	d	edededededefddZdS )LL1Analyzeratnc                 C   s
   || _ d S )N)r   )selfr    r   H/home/ubuntu/vllm_env/lib/python3.10/site-packages/antlr4/LL1Analyzer.py__init__   s   
zLL1Analyzer.__init__sc                 C   s   |d u rd S t |j}g | }td|D ]3}t ||< t }d}| ||jd tj|| |t |d t || dksC| j	|| v rGd ||< q|S )Nr   F)
lentransitionsrangeset_LOOK
transitiontargetr   EMPTYHIT_PRED)r   r   countlookaltlookBusyseeThruPredsr   r   r   getDecisionLookahead%   s   

z LL1Analyzer.getDecisionLookaheadN	stopStatectxc              
   C   sB   t  }d}|d urt|j|nd }| ||||t t |d |S )NT)r   r   r   r   r   )r   r   r&   r'   rr$   lookContextr   r   r   LOOKI   s
   zLL1Analyzer.LOOKr!   r#   calledRuleStackr$   addEOFc	                 C   sp  t |d|}	|	|v rd S ||	 ||kr/|d u r!|tj d S | r/|r/|tj d S t|tr|d u r@|tj d S | rN|rN|tj d S |t	j
kr|j|v }
z3||j tdt|D ]}| jj|| }| ||||||||| qfW |
r||j d S |
r||j w w |jD ]}t|tkr|jj|v rqt||jj}z||jj | |j||||||| W ||jj q||jj w t|tr|r| |j||||||| q|| j q|jr| |j||||||| qt|t kr|!ttj"| jj#d  q|j$}|d ur5t|t%r0|&tj"| jj#}|'| qd S )Nr      )(r	   addaddOner   EPSILONisEmptyEOF
isinstancer   r   r   	ruleIndexdiscardr   r   r   statesgetReturnStater   	getParentr   typer   r   r   createfollowStatestateNumberremover   r   	isEpsilonr   addRangeMIN_USER_TOKEN_TYPEmaxTokenTypelabelr   
complementaddSet)r   r   r&   r'   r!   r#   r+   r$   r,   cremovedireturnStatet
newContextset_r   r   r   r   n   sp   



 
 


zLL1Analyzer._LOOK)NN)__name__
__module____qualname__	__slots__r   INVALID_TYPEr   r   r   r
   r%   r   r*   r   r   r   boolr   r   r   r   r   r      s    $%r   N)antlr4.IntervalSetr   antlr4.Tokenr   antlr4.PredictionContextr   r   r   antlr4.RuleContextr   antlr4.atn.ATNr   antlr4.atn.ATNConfigr	   antlr4.atn.ATNStater
   r   antlr4.atn.Transitionr   r   r   r   objectr   r   r   r   r   <module>   s   