o
    Ùôjí9 ã                   @   s8  d dl Z d dlmZ d dlmZ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 d dlmZ d d	lmZ d d
lmZ d dlmZ d dlmZ d dlmZ d dlmZmZmZm Z  d dl!m"Z" d dl#m$Z$m%Z%m&Z&m'Z' d dl(m)Z)m*Z*m+Z+m,Z,m-Z-m.Z.m/Z/m0Z0 d dl1m2Z2m3Z3 d dl4m5Z5 G dd„ deƒZ6dS )é    N)ÚDFA)ÚPredictionContextCacheÚPredictionContextÚSingletonPredictionContextÚ PredictionContextFromRuleContext)ÚTokenStream)ÚParser)ÚParserRuleContext)ÚRuleContext)ÚToken)Ústr_list)ÚATN)Ú	ATNConfig)ÚATNConfigSet)ÚATNSimulator)ÚStarLoopEntryStateÚDecisionStateÚRuleStopStateÚATNState)ÚPredictionMode)ÚSemanticContextÚANDÚ
andContextÚ	orContext)Ú
TransitionÚRuleTransitionÚActionTransitionÚPrecedencePredicateTransitionÚPredicateTransitionÚAtomTransitionÚSetTransitionÚNotSetTransition)ÚDFAStateÚPredPrediction)ÚNoViableAltExceptionc                       s   e Zd ZdZdZdZdZdZdede	de
def‡ fdd„Zd	d
„ Zdededefdd„Zdededededef
dd„Zdedefdd„Zdededefdd„Zdedefdd„Zdedededededefd d!„Zd"eded#efd$d%„Zd&ed'efd(d)„Zd*ed+ed#efd,d-„Z d&efd.d/„Z!d0e"d1efd2d3„Z#d4e$d&ed5efd6d7„Z%d4e$d8e
fd9d:„Z&d&edefd;d<„Z'd&efd=d>„Z(d&edefd?d@„Z)dAe
dedBefdCdD„Z*dEe+d&edFe$dGed#edHefdIdJ„Z,dEe+d&edFe$dGed#edKedHefdLdM„Z-dEe+d&edFe$dGed#edKedHefdNdO„Z.dPdQ„ Z/dRefdSdT„Z0e1ƒ Z2dUdV„ e2e"j3< dWdV„ e2e"j4< dXdV„ e2e"j5< dYdV„ e2e"j6< dZdV„ e2e"j7< d[dV„ e2e"j8< d\dV„ e2e"j9< d]dV„ e2e"j:< dEe+de"dGed^ed#edHefd_d`„Z;dEe+de<fdadb„Z=dEe+dce>dGed^ed#ef
ddde„Z?dEe+dce@dGed^ed#ef
dfdg„ZAdEe+deBfdhdi„ZCd&efdjdk„ZDd&efdldm„ZEdefdndo„ZFdefdpdq„ZGdreHfdsdt„ZIdeded&edefdudv„ZJd&efdwdx„ZKdedyededzefd{d|„ZLdedefd}d~„ZMdede$d&eded€ef
d�d‚„ZNdedƒed&eded€ef
d„d…„ZOdededed€ed†ed4e$d&efd‡dˆ„ZP‡  ZQS )‰ÚParserATNSimulator)ÚparserÚdecisionToDFAÚpredictionModeÚ_inputÚ_startIndexÚ_outerContextÚ_dfaÚ
mergeCacheFr&   Úatnr'   ÚsharedContextCachec                    sD   t ƒ  ||¡ || _|| _tj| _d | _d| _d | _	d | _
d | _d S ©Nr   )ÚsuperÚ__init__r&   r'   r   ÚLLr(   r)   r*   r+   r,   r-   )Úselfr&   r.   r'   r/   ©Ú	__class__© úp/var/www/html/academy/tools/voices/clone/cosy-venv/lib/python3.10/site-packages/antlr4/atn/ParserATNSimulator.pyr2     s   
	zParserATNSimulator.__init__c                 C   s   d S ©Nr7   )r4   r7   r7   r8   Úreset#  s   zParserATNSimulator.resetÚinputÚdecisionÚouterContextc              	   C   sÜ  t jst jr)tdt|ƒ d |  |¡ d t| d¡jƒ d t| d¡jƒ ƒ || _	|j
| _|| _| j| }|| _| ¡ }|j
}zš|jrO| | j ¡ ¡}n|j}|d u r³|d u r]tj}t jsct jr}tdt|jƒ d |  |¡ d | | jjd ¡ ƒ d}|  |jtj|¡}	|jr§|	|j_|  |	¡}	|  |t|	d	�¡}|  | j ¡ |¡ n|  |t|	d	�¡}||_|  !|||||¡}
t jrÊtd
| | jj¡ ƒ |
W d | _d | _"| #|¡ | $|¡ S d | _d | _"| #|¡ | $|¡ w )NzadaptivePredict decision ú exec LA(1)==ú line é   ú:zpredictATN decision z, outerContext=F©ÚconfigszDFA after predictATN: )%r%   ÚdebugÚdebug_list_atn_decisionsÚprintÚstrÚgetLookaheadNameÚLTÚlineÚcolumnr)   Úindexr*   r+   r'   r,   ÚmarkÚprecedenceDfaÚgetPrecedenceStartStater&   ÚgetPrecedenceÚs0r	   ÚEMPTYr<   ÚtoStringÚliteralNamesÚcomputeStartStateÚatnStartStaterC   ÚapplyPrecedenceFilterÚaddDFAStater"   ÚsetPrecedenceStartStateÚexecATNr-   ÚseekÚrelease)r4   r;   r<   r=   ÚdfaÚmrL   rQ   ÚfullCtxÚ
s0_closureÚaltr7   r7   r8   ÚadaptivePredict&  sv   ÿÿþþþý
ÿÿþþ

ý
z"ParserATNSimulator.adaptivePredictr]   rQ   Ú
startIndexc              	   C   s†  t jst jr*tdt|jƒ d |  |¡ d t| d¡jƒ d t| d¡j	ƒ ƒ |}t jr7tdt|ƒ ƒ | 
d¡}	 |  ||¡}|d u rN|  |||¡}|| ju rq|  |||j|¡}	| |¡ |  |j|¡}
|
tjkro|
S |	‚|jrê| jtjkrê|jj}|jd ur¸t jrŠtdƒ |j}||kr–| |¡ |  |j|d¡}t|ƒdkr¯t jr«td	ƒ t|ƒS ||kr¸| |¡ t jrÉtd
t|ƒ d t|ƒ ƒ d}|  |j ||¡}|  !|||j||j¡ |  "||||||¡}
|
S |j#�r1|jd u rö|j$S |j}| |¡ |  |j|d¡}t|ƒdk�r|  |||j|¡‚t|ƒdk�r!t|ƒS |  %||||d||j¡ t|ƒS |}|t&j'k�rB| (¡  | 
d¡}q=)NzexecATN decision r>   r?   r@   rA   zs0 = Tz*DFA state has preds in DFA sim LL failoverzFull LL avoidedzctx sensitive state z in r   F))r%   rD   rE   rF   rG   r<   rH   rI   rJ   rK   ÚLAÚgetExistingTargetStateÚcomputeTargetStateÚERRORÚnoViableAltrC   r[   Ú7getSynValidOrSemInvalidAltThatFinishedDecisionEntryRuler   ÚINVALID_ALT_NUMBERÚrequiresFullContextr(   r   ZSLLÚconflictingAltsÚ
predicatesrL   ÚevalSemanticContextÚlenÚminÚ	dfa_debugrU   rV   ÚreportAttemptingFullContextÚexecATNWithFullContextÚisAcceptStateÚ
predictionÚreportAmbiguityr   ÚEOFÚconsume)r4   r]   rQ   r;   rc   r=   Ú	previousDÚtÚDÚera   rl   ZconflictIndexr_   r`   Ú	stopIndexÚaltsr7   r7   r8   rZ   ‚  sˆ   ÿÿþþþþ










¹zParserATNSimulator.execATNry   rz   c                 C   s:   |j }|d u s|d dk s|d t|ƒkrd S ||d  S )Nr@   r   )Úedgesro   )r4   ry   rz   r   r7   r7   r8   re   ã  s   $z)ParserATNSimulator.getExistingTargetStatec                 C   s@  |   |j|d¡}|d u r|  |||| j¡ | jS t|d�}|  |¡}tjrPt 	|¡}t
dt|ƒ d t|ƒ d t|ƒ d tt |¡ƒ d t|  |¡ƒ ƒ |tjkr`d|_||j_||_nt | j|¡r{|  |¡|j_d|_d|_t|jjƒ|_|jr–|jjr–|  || j |j¡¡ |jd ur–tj|_|  ||||¡}|S )	NFrB   zSLL altSubSets=z
, configs=ú
, predict=z, allSubsetsConflict=z, conflictingAlts=T)ÚcomputeReachSetrC   Ú
addDFAEdgerg   r"   ÚgetUniqueAltr%   rD   r   ÚgetConflictingAltSubsetsrF   rG   ÚallSubsetsConflictÚgetConflictingAltsr   rj   rt   Ú	uniqueAltru   Z#hasSLLConflictTerminatingPredictionr(   rl   rk   rp   ÚhasSemanticContextÚpredicateDFAStater.   ÚgetDecisionStater<   rm   )r4   r]   ry   rz   Úreachr{   ÚpredictedAltÚ
altSubSetsr7   r7   r8   rf   ö  sH   


ÿÿÿþþý

z%ParserATNSimulator.computeTargetStateÚdfaStateÚdecisionStatec                 C   sV   t |jƒ}|  |j¡}|  ||j|¡}|d ur$|  ||¡|_tj|_	d S t
|ƒ|_	d S r9   )ro   ÚtransitionsÚgetConflictingAltsOrUniqueAltrC   ÚgetPredsForAmbigAltsÚgetPredicatePredictionsrm   r   rj   ru   rp   )r4   rŽ   r�   ÚnaltsZaltsToCollectPredsFromÚ	altToPredr7   r7   r8   r‰     s   
z$ParserATNSimulator.predicateDFAStater{   c              	   C   s   t jst jrtdt|ƒƒ d}d}d }	|}
| |¡ | d¡}d}	 |  |
||¡}	|	d u rI|  |||
|¡}| |¡ |  	|
|¡}|t
jkrG|S |‚t |	¡}t jrktdt|ƒ d tt |¡ƒ d tt |¡ƒ ƒ |  |	¡|	_|	jt
jkr{|	j}n5| jtjur�t |¡}|t
jkrŒn$nt |¡rŸt |¡rŸd}t |¡}n|	}
|tjkr¯| ¡  | d¡}q"|	jt
jkrÂ|  |||	||j¡ |S |  ||||j|d |	¡ |S )	Nrs   TFr@   éÿÿÿÿzLL altSubSets=r€   z, resolvesToJustOneViableAlt=)r%   rD   rE   rF   rG   r[   rd   r�   rh   ri   r   rj   r   r„   rƒ   ZresolvesToJustOneViableAltr‡   r(   ZLL_EXACT_AMBIG_DETECTIONr…   ZallSubsetsEqualZgetSingleViableAltr   rw   rx   ÚreportContextSensitivityrL   rv   )r4   r]   r{   rQ   r;   rc   r=   r_   ZfoundExactAmbigr‹   Úpreviousrz   rŒ   r|   ra   r�   r7   r7   r8   rs   0  sd   





ÿÿþ

ÿ


Ï6z)ParserATNSimulator.execATNWithFullContextÚclosurer_   c              	   C   s¤  t jrtdt|ƒ ƒ | jd u rtƒ | _t|ƒ}d }|D ]J}t jr0td|  |¡ d t|ƒ ƒ t|j	t
ƒrJ|s=|tjkrI|d u rDtƒ }| |¡ q|j	jD ]}|  ||¡}|d ure| t||d�| j¡ qNqd }	|d u r…|tjkr…t|ƒdkr{|}	n
|  |¡tjkr…|}	|	d u r¤t|ƒ}	tƒ }
|tjk}|D ]}|  ||	|
d||¡ q—|tjkr±|  |	|	|u ¡}	|d urÈ|r¼t |	¡sÈ|D ]	}|	 || j¡ q¾t|	ƒdkrÐd S |	S )Nz&in computeReachSet, starting closure: ztesting z at ©ÚstateÚconfigr@   Fr   )r%   rD   rF   rG   r-   Údictr   ÚgetTokenNameÚ
isinstancer›   r   r   rw   ÚlistÚappendr�   ÚgetReachableTargetÚaddr   ro   rƒ   r   rj   Úsetr™   Ú"removeAllConfigsNotInRuleStopStater   ZhasConfigInRuleStopState)r4   r™   rz   r_   ÚintermediateZskippedStopStatesÚcÚtransÚtargetr‹   ÚclosureBusyÚtreatEofAsEpsilonr7   r7   r8   r�   —  sR   

€ý


z"ParserATNSimulator.computeReachSetrC   ÚlookToEndOfRulec                 C   sŒ   t  |¡r|S t|jƒ}|D ]5}t|jtƒr| || j¡ q|rC|jj	rC| j
 |j¡}tj|v rC| j
j|jj }| t||d�| j¡ q|S ©Nrš   )r   ZallConfigsInRuleStopStatesr   r_   rŸ   r›   r   r£   r-   ÚepsilonOnlyTransitionsr.   Ú
nextTokensr   ÚEPSILONÚruleToStopStateÚ	ruleIndexr   )r4   rC   r¬   Úresultrœ   r¯   ZendOfRuleStater7   r7   r8   r¥     s   


€z5ParserATNSimulator.removeAllConfigsNotInRuleStopStateÚpÚctxc           
   	   C   sd   t | j|ƒ}t|ƒ}tdt|jƒƒD ]}|j| j}t||d |ƒ}tƒ }	|  	|||	d|d¡ q|S )Nr   r@   TF)
r   r.   r   Úrangero   r�   r©   r   r¤   r™   )
r4   r´   rµ   r_   ÚinitialContextrC   Úir©   r§   rª   r7   r7   r8   rU   '  s   z$ParserATNSimulator.computeStartStatec                 C   sÊ   t ƒ }t|jƒ}|D ]5}|jdkrq
|j | j| j¡}|d u r q
|j||j	j
< ||jur8| t||d�| j¡ q
| || j¡ q
|D ] }|jdkrJqB|js[| |j	j
d ¡}||jkr[qB| || j¡ qB|S )Nr@   )rœ   Úsemantic)r�   r   r_   ra   ÚsemanticContextÚevalPrecedencer&   r+   Úcontextr›   ÚstateNumberr£   r   r-   ÚprecedenceFilterSuppressedÚget)r4   rC   ZstatesFromAlt1Z	configSetrœ   ZupdatedContextr¼   r7   r7   r8   rW   k  s*   




z(ParserATNSimulator.applyPrecedenceFilterr¨   Úttypec                 C   s   |  |d| jj¡r|jS d S r0   )Úmatchesr.   ÚmaxTokenTyper©   )r4   r¨   rÀ   r7   r7   r8   r¢   �  s   z%ParserATNSimulator.getReachableTargetÚ	ambigAltsr”   c                 C   s¦   d g|d  }|D ]}|j |v rt||j  |jƒ||j < q	d}td|d ƒD ]}|| d u r4tj||< q&|| tjur?|d7 }q&|dkrFd }tjrQtdt	|ƒ ƒ |S )Nr@   r   zgetPredsForAmbigAlts result )
ra   r   rº   r¶   r   ÚNONEr%   rD   rF   r   )r4   rÃ   rC   r”   r•   r§   Z	nPredAltsr¸   r7   r7   r8   r’   –  s"   
€€z'ParserATNSimulator.getPredsForAmbigAltsr•   c                 C   s^   g }d}t dt|ƒƒD ]}|| }|d ur!||v r!| t||ƒ¡ |tjur(d}q|s-d S |S )NFr@   T)r¶   ro   r¡   r#   r   rÄ   )r4   rÃ   r•   ÚpairsZcontainsPredicater¸   Úpredr7   r7   r8   r“   ¶  s   
€z*ParserATNSimulator.getPredicatePredictionsc                 C   sR   |   ||¡\}}|  |¡}|tjkr|S t|ƒdkr&|  |¡}|tjkr&|S tjS r0   )Ú splitAccordingToSemanticValidityÚ#getAltThatFinishedDecisionEntryRuler   rj   ro   )r4   rC   r=   ZsemValidConfigsZsemInvalidConfigsra   r7   r7   r8   ri   ô  s   



zJParserATNSimulator.getSynValidOrSemInvalidAltThatFinishedDecisionEntryRulec                 C   sV   t ƒ }|D ]}|jdkst|jtƒr|j ¡ r| |j¡ qt	|ƒdkr't
jS t|ƒS r0   )r¤   ÚreachesIntoOuterContextrŸ   r›   r   r¼   ÚhasEmptyPathr£   ra   ro   r   rj   rp   )r4   rC   r~   r§   r7   r7   r8   rÈ      s    €z6ParserATNSimulator.getAltThatFinishedDecisionEntryRulec                 C   sh   t |jƒ}t |jƒ}|D ]#}|jtjur*|j | j|¡}|r$| |¡ q| |¡ q| |¡ q||fS r9   )r   r_   rº   r   rÄ   Úevalr&   r£   )r4   rC   r=   Z	succeededÚfailedr§   ÚpredicateEvaluationResultr7   r7   r8   rÇ     s   

z3ParserATNSimulator.splitAccordingToSemanticValidityÚpredPredictionsÚcompletec                 C   s¨   t ƒ }|D ]L}|jtju r| |j¡ |s |S q|j | j|¡}tj	s'tj
r5tdt|ƒ d t|ƒ ƒ |rQtj	s=tj
rFtdt|jƒ ƒ | |j¡ |sQ |S q|S )Nz
eval pred ú=zPREDICT )r¤   rÆ   r   rÄ   r£   ra   rË   r&   r%   rD   rq   rF   rG   )r4   rÎ   r=   rÏ   ÚpredictionsÚpairrÍ   r7   r7   r8   rn   '  s(   õ€ z&ParserATNSimulator.evalSemanticContextrœ   rª   ÚcollectPredicatesr«   c              	   C   s   d}|   |||||||¡ d S r0   )ÚclosureCheckingStopState)r4   rœ   rC   rª   rÓ   r_   r«   ZinitialDepthr7   r7   r8   r™   C  s   ÿzParserATNSimulator.closureÚdepthc              
   C   sP  t jrtdt|ƒ d ƒ t|jtƒr›|j ¡ s‚t	dt
|jƒƒD ]_}|j |¡}	|	tju rX|r>| t|jtj|d�| j¡ q t jrLtd|  |jj¡ ƒ |  |||||||¡ q | jj|	 }
|j |¡}t|
|j||jd�}|j|_|  ||||||d |¡ q d S |r�| || j¡ d S t jr›td|  |jj¡ ƒ |  |||||||¡ d S )Nzclosure(ú)r   ©r›   r¼   rœ   zFALLING off rule )r›   ra   r¼   r¹   r@   )r%   rD   rF   rG   rŸ   r›   r   r¼   ÚisEmptyr¶   ro   ÚgetReturnStater   ÚEMPTY_RETURN_STATEr£   r   rR   r-   ÚgetRuleNamer²   Úclosure_r.   ÚstatesÚ	getParentra   rº   rÉ   rÔ   )r4   rœ   rC   rª   rÓ   r_   rÕ   r«   r¸   r›   ÚreturnStateÚ
newContextr§   r7   r7   r8   rÔ   I  s8   

ÿz+ParserATNSimulator.closureCheckingStopStatec              
   C   s<  |j }|js| || j¡ d}	|jD ]‰}
|	rd}	|  |¡rq|o%t|
tƒ }|  ||
||dk||¡}|d ur›|}t|j t	ƒrv| j
d urR| j
jrR|
j| j
jjkrRd|_| jd7  _||v r^q| |¡ d|_|d8 }tjrutdt|ƒ ƒ n|
jsƒ||v r~q| |¡ t|
tƒr�|dkr�|d7 }|  |||||||¡ qd S )NTFr   r@   zdips into outer ctx: )r›   r®   r£   r-   r�   Ú'canDropLoopEntryEdgeInLeftRecursiveRulerŸ   r   ÚgetEpsilonTargetr   r,   rN   ÚoutermostPrecedenceReturnrV   r²   r¾   rÉ   ÚdipsIntoOuterContextr%   rD   rF   rG   Ú	isEpsilonr   rÔ   )r4   rœ   rC   rª   rÓ   r_   rÕ   r«   r´   Úfirstrz   ZcontinueCollectingr§   ZnewDepthr7   r7   r8   rÜ   s  sH   


€

€ÙzParserATNSimulator.closure_c                 C   sN  |j }|jtjks|jr|j ¡ s|j ¡ rdS t|jƒ}t	d|ƒD ]}| j
j|j |¡ }|j|jkr7 dS q"|jd j}|jj}| j
j| }t	d|ƒD ]W}|j |¡}	| j
j|	 }t|jƒdksh|jd jsk dS |jd j}
|jtjkr||
|u r|qM||u r�qM|
|u r†qM|
jtjkr¢t|
jƒdkr¢|
jd jr¢|
jd j|u r¢qM dS dS )NFr   r@   T)r›   Ú	stateTyper   ÚSTAR_LOOP_ENTRYÚisPrecedenceDecisionr¼   rØ   rÊ   ro   r¶   r.   rÝ   rÙ   r²   r�   r©   ÚendStater½   rå   Ú	BLOCK_END)r4   rœ   r´   ZnumCtxsr¸   rß   ZdecisionStartStateZblockEndStateNumZblockEndStateZreturnStateNumberZreturnStateTargetr7   r7   r8   rá   ÿ  sL   ÿþý
ÿ
ÿz:ParserATNSimulator.canDropLoopEntryEdgeInLeftRecursiveRulerL   c                 C   s.   | j d ur|dkr| j j| S dt|ƒ d S )Nr   z<rule ú>)r&   Ú	ruleNamesrG   )r4   rL   r7   r7   r8   rÛ   @  s   zParserATNSimulator.getRuleNamec                 C   ó   |   ||¡S r9   )ÚruleTransition©Úsimrœ   rz   rÓ   Ú	inContextr_   r«   r7   r7   r8   Ú<lambda>G  ó   zParserATNSimulator.<lambda>c                 C   ó   |   |||||¡S r9   )ÚprecedenceTransitionrð   r7   r7   r8   ró   I  ó   c                 C   rõ   r9   )ÚpredTransitionrð   r7   r7   r8   ró   K  r÷   c                 C   rî   r9   )ÚactionTransitionrð   r7   r7   r8   ró   M  rô   c                 C   s   t |j|d�S r­   )r   r©   rð   r7   r7   r8   ró   O  s   c                 C   ó&   |r|  tjdd¡rt|j|d�S d S ©Nr   r@   rš   ©rÁ   r   rw   r   r©   rð   r7   r7   r8   ró   Q  ó   &c                 C   rú   rû   rü   rð   r7   r7   r8   ró   S  rý   c                 C   rú   rû   rü   rð   r7   r7   r8   ró   U  rý   rò   c                 C   s0   | j  |jd ¡}|d u rd S || ||||||ƒS r9   )ÚepsilonTargetMethodsr¿   ÚserializationType)r4   rœ   rz   rÓ   rò   r_   r«   r^   r7   r7   r8   râ   X  s   z#ParserATNSimulator.getEpsilonTargetc                 C   s4   t jrtdt|jƒ d t|jƒ ƒ t|j|d�S )NzACTION edge rA   rš   )r%   rD   rF   rG   r²   ÚactionIndexr   r©   )r4   rœ   rz   r7   r7   r8   rù   _  s    z#ParserATNSimulator.actionTransitionÚptc           
      C   sì   t jr$tdt|ƒ d t|jƒ d ƒ | jd ur$tdt| j ¡ ƒ ƒ d }|rb|rb|rQ| jj}| j 	| j
¡ | ¡  | j| j¡}| j 	|¡ |rPt|j|d�}nt|j| ¡ ƒ}	t|j|	|d�}nt|j|d�}t jrttdt|ƒ ƒ |S )NúPRED (collectPredicates=ú) z>=_p, ctx dependent=trueúcontext surrounding pred is rš   ©r›   r¹   rœ   úconfig from pred transition=)r%   rD   rF   rG   Ú
precedencer&   ÚgetRuleInvocationStackr)   rL   r[   r*   ÚgetPredicaterË   r+   r   r©   r   rº   ©
r4   rœ   r  rÓ   rò   r_   r§   ZcurrentPositionZpredSucceedsZ	newSemCtxr7   r7   r8   rö   d  s0   ÿÿ
€z'ParserATNSimulator.precedenceTransitionc           
      C   s  t jr0tdt|ƒ d t|jƒ d t|jƒ d t|jƒ ƒ | jd ur0tdt| j ¡ ƒ ƒ d }|rt|jr<|jrt|rt|rc| j	j
}| j	 | j¡ | ¡  | j| j¡}| j	 |¡ |rbt|j|d�}nt|j| ¡ ƒ}	t|j|	|d�}nt|j|d�}t jr†tdt|ƒ ƒ |S )	Nr  r  rA   z, ctx dependent=r  rš   r  r  )r%   rD   rF   rG   r²   Ú	predIndexÚisCtxDependentr&   r  r)   rL   r[   r*   r	  rË   r+   r   r©   r   rº   r
  r7   r7   r8   rø   ‚  s8   ÿÿÿÿ
€z!ParserATNSimulator.predTransitionc                 C   sP   t jrtd|  |jj¡ d t|jƒ ƒ |j}t	 
|j|j¡}t|j||d�S )Nz
CALL rule z, ctx=r×   )r%   rD   rF   rÛ   r©   r²   rG   r¼   ÚfollowStater   Úcreater½   r   )r4   rœ   rz   rß   rà   r7   r7   r8   rï      s
   $z!ParserATNSimulator.ruleTransitionc                 C   s   t  |¡}t  |¡S r9   )r   r„   ZgetAlts)r4   rC   Zaltsetsr7   r7   r8   r†   §  s   

z%ParserATNSimulator.getConflictingAltsc                 C   s0   d }|j tjkrtƒ }| |j ¡ |S |j}|S r9   )r‡   r   rj   r¤   r£   rl   )r4   rC   rl   r7   r7   r8   r‘   Ï  s   ÿz0ParserATNSimulator.getConflictingAltsOrUniqueAltc                 C   sX   |t jkrdS | jd ur(| jjd ur(|t| jjƒk r(| jj| d t|ƒ d S t|ƒS )Nrw   ú<rì   )r   rw   r&   rT   ro   rG   )r4   rz   r7   r7   r8   rž   Ø  s   

zParserATNSimulator.getTokenNamec                 C   s   |   | d¡¡S ©Nr@   )rž   rd   )r4   r;   r7   r7   r8   rH   â  s   z#ParserATNSimulator.getLookaheadNameÚnvaec                 C   s¤   t dƒ | ¡ D ]G}d}t|jjƒdkr?|jjd }t|tƒr(d|  |j¡ }nt|t	ƒr?t|t
ƒ}|r6dndd t|jƒ }t | | jd¡d	 | tjd
� qd S )Nzdead end configs: zno edgesr   zAtom Ú~Ú zSet TrA   )Úfile)rF   ZgetDeadEndConfigsro   r›   r�   rŸ   r   rž   Úlabelr    r!   rG   r¤   rS   r&   ÚsysÚstderr)r4   r  r§   r¨   rz   Únegr7   r7   r8   ÚdumpDeadEndConfigsé  s   


"÷z%ParserATNSimulator.dumpDeadEndConfigsc                 C   s    t | j|| |¡| d¡||ƒS r  )r$   r&   r¿   rI   )r4   r;   r=   rC   rc   r7   r7   r8   rh   ö  s    zParserATNSimulator.noViableAltc                 C   s:   t j}|D ]}|t jkr|j}q|j|krt j  S q|S r9   )r   rj   ra   )r4   rC   ra   r§   r7   r7   r8   rƒ   ù  s   


ÿzParserATNSimulator.getUniqueAltÚfrom_Útoc                 C   sÆ   t jrtdt|ƒ d t|ƒ d |  |¡ ƒ |d u rd S |  ||¡}|d u s2|dk s2|| jjkr4|S |jd u rCd g| jjd  |_||j|d < t jra| j	d u rTd n| j	j
}td| |¡ ƒ |S )NzEDGE z -> z upon r–   é   r@   zDFA=
)r%   rD   rF   rG   rž   rX   r.   rÂ   r   r&   rT   rS   )r4   r]   r  rz   r  Únamesr7   r7   r8   r‚     s   *
zParserATNSimulator.addDFAEdgec                 C   sx   || j u r|S |j |d ¡}|d ur|S t|jƒ|_|jjs*|j | ¡ |j d¡ ||j|< t	j
r:tdt|ƒ ƒ |S )NTzadding new DFA state: )rg   rÝ   r¿   ro   r½   rC   ÚreadonlyÚoptimizeConfigsÚsetReadonlyr%   rD   rF   rG   )r4   r]   r{   Úexistingr7   r7   r8   rX   :  s   

zParserATNSimulator.addDFAStaterl   r}   c                 C   ón   t jst jr tdt|jƒ d t|ƒ d | j ¡  ||¡ ƒ | jd ur5| j 	¡  
| j|||||¡ d S d S )Nz%reportAttemptingFullContext decision=rA   ú, input=)r%   rD   Úretry_debugrF   rG   r<   r&   ÚgetTokenStreamÚgetTextÚgetErrorListenerDispatchrr   )r4   r]   rl   rC   rc   r}   r7   r7   r8   rr   L  ó   ÿÿ
 ÿz.ParserATNSimulator.reportAttemptingFullContextru   c                 C   r"  )Nz"reportContextSensitivity decision=rA   r#  )r%   rD   r$  rF   rG   r<   r&   r%  r&  r'  r—   )r4   r]   ru   rC   rc   r}   r7   r7   r8   r—   S  r(  z+ParserATNSimulator.reportContextSensitivityÚexactc              	   C   sn   t jst jrtdt|ƒ d t|ƒ d | j ¡  ||¡ ƒ | jd ur5| j ¡  	| j||||||¡ d S d S )NzreportAmbiguity rA   r#  )
r%   rD   r$  rF   rG   r&   r%  r&  r'  rv   )r4   r]   r{   rc   r}   r)  rÃ   rC   r7   r7   r8   rv   [  s   ÿÿ
"ÿz"ParserATNSimulator.reportAmbiguity)RÚ__name__Ú
__module__Ú__qualname__Ú	__slots__rD   rE   rq   r$  r   r   r    r   r2   r:   r   Úintr	   rb   r   r"   rZ   re   rf   r   r‰   r   rs   Úboolr�   r¥   r   r
   rU   rW   r   r¢   r¤   r’   r“   ri   rÈ   rÇ   rn   r   r™   rÔ   rÜ   rá   rÛ   r�   rþ   ÚRULEÚ
PRECEDENCEÚ	PREDICATEÚACTIONr°   ÚATOMÚRANGEÚSETrâ   r   rù   r   rö   r   rø   r   rï   r†   r‘   rž   rH   r$   r  rh   rƒ   r‚   rX   rr   r—   rv   Ú__classcell__r7   r7   r5   r8   r%     s�    \a(
ÿþý
üg D% >"&&* A"(	
$ÿÿÿr%   )7r  Úantlr4r   Úantlr4.PredictionContextr   r   r   r   Úantlr4.BufferedTokenStreamr   Úantlr4.Parserr   Úantlr4.ParserRuleContextr	   Úantlr4.RuleContextr
   Úantlr4.Tokenr   Úantlr4.Utilsr   Úantlr4.atn.ATNr   Úantlr4.atn.ATNConfigr   Úantlr4.atn.ATNConfigSetr   Úantlr4.atn.ATNSimulatorr   Úantlr4.atn.ATNStater   r   r   r   Úantlr4.atn.PredictionModer   Úantlr4.atn.SemanticContextr   r   r   r   Úantlr4.atn.Transitionr   r   r   r   r   r   r    r!   Úantlr4.dfa.DFAStater"   r#   Úantlr4.error.Errorsr$   r%   r7   r7   r7   r8   Ú<module>   s*    j(