o
    gôjs ã                   @   s¸  d dl mZ d dlmZmZmZmZmZmZ ddl	m
Z
 ddlmZmZ ddlmZmZ eG dd„ dƒƒZG d	d
„ d
eƒZG dd„ dƒZh d£Zi dd “dd“dd“dd“dd“dd“dd“dd“dd“dd“dd“dd“d d“d!d"“d#d"“d$d%“d&d%“d'd%i¥Zh d(£Zd)d*hZh d+£Zh d,£ZeeB eB eB h d-£B Zh d.£Zh d/£Zd0d1hZh d2£Zh d3£Z eeB eB eB e B Z!h d4£Z"G d5d6„ d6ƒZ#G d7d8„ d8eƒZ$ed9 Z%G d:d;„ d;eƒZ&d<S )=é    )Ú	dataclass)ÚAnyÚLiteralÚNoReturnÚOptionalÚ	TypedDictÚcasté   )Úc_ast)Úfix_atomic_specifiersÚfix_switch_cases)ÚCLexerÚTokenc                   @   s@   e Zd ZU dZeed< eed< dZedB ed< defdd„ZdS )	ÚCoordzkCoordinates of a syntactic element. Consists of:
    - File name
    - Line number
    - Column number
    ÚfileÚlineNÚcolumnÚreturnc                 C   s0   | j › d| j› �}| jd ur|d| j› �7 }|S )Nú:©r   r   r   )ÚselfÚtext© r   úc/var/www/html/academy/tools/voices/clone/sv-venv/lib/python3.10/site-packages/pycparser/c_parser.pyÚ__str__$   s   
zCoord.__str__)	Ú__name__Ú
__module__Ú__qualname__Ú__doc__ÚstrÚ__annotations__Úintr   r   r   r   r   r   r      s   
 r   c                   @   s   e Zd ZdS )Ú
ParseErrorN)r   r   r   r   r   r   r   r"   +   s    r"   c                   @   s<
  e Zd ZdZdedddddfdedee d	ed
ededededdfdd„Z	�d-dededede	j
fdd„Z�d.dededB defdd„ZdedeeB dB defdd„Z�d/dd „Z�d/d!d"„Zd#ededB ddfd$d%„Zd#ededB ddfd&d'„Zd#edefd(d)„Zded*ededdfd+d,„Z�d/d-d.„Z�d/d/d0„Zd#edefd1d2„Zd3ed4ede	jfd5d6„Zd3e	je	jB e	jB d7e e de	je	jB e	jB fd8d9„Z!	�d0d:e"d; d<ed=d>d?edd;f
d@dA„Z#	�d0dBd;dCe dD dEede e	j fdFdG„Z$dBd;d3e	jdHe e	j dB dIe	jde	jf
dJdK„Z%dLedefdMdN„Z&�d1dPede'dB fdQdR„Z(�d1dPededB fdSdT„Z)de'fdUdV„Z*dWede'dB fdXdY„Z+dWede'fdZd[„Z,defd\d]„Z-d^eddfd_d`„Z.dae'defdbdc„Z/�d.dae'dB defddde„Z0�d.dae'dB defdfdg„Z1defdhdi„Z2�d0djedefdkdl„Z3de4edB ef fdmdn„Z5	�d2doedpede4e	jdB ef fdqdr„Z6de4edB ef fdsdt„Z7defdudv„Z8defdwdx„Z9de4e	jee'f dB fdydz„Z:de	j
fd{d|„Z;de e	j fd}d~„Z<de e	j fdd€„Z=de e	j fd�d‚„Z>de e	j fdƒd„„Z?dBd;d…ede e	j fd†d‡„Z@de e	j fdˆd‰„ZA	�d0dŠede4d;eedB f fd‹dŒ„ZB�d3d�dŽ„ZCde e fd�d�„ZDde	jfd‘d’„ZEde	jfd“d”„ZF	�d4d•e"dD djede dD fd–d—„ZG�d0djeddDfd˜d™„ZHde	jfdšd›„ZIde e	j fdœd�„ZJde e	j dB fdždŸ„ZKde dD fd d¡„ZL�d5d¢d£„ZMde	jfd¤d¥„ZNde	jfd¦d§„ZOde	jfd¨d©„ZPde	jfdªd«„ZQde	jfd¬d­„ZRde	jfd®d¯„ZSde	jfd°d±„ZTd=ed²ede	jfd³d´„ZU	�d6d=ed²ede	jfdµd¶„ZVd3e	jde	jfd·d¸„ZWd¹e	jde	jfdºd»„ZX	�d.d¼e	jdB dedB de	jfd½d¾„ZYd¹e	jde	jfd¿dÀ„ZZde	jdB fdÁdÂ„Z[de	j\fdÃdÄ„Z]de	j\fdÅdÆ„Z^de	jfdÇdÈ„Z_dBd;d3e	jdB dÉedB de	jfdÊdË„Z`de	jdB fdÌdÍ„Zade	jfdÎdÏ„Zbde	jfdÐdÑ„Zcde	jdB fdÒdÓ„Zdde	jfdÔdÕ„Zede	j\dB fdÖd×„Zfde	jfdØdÙ„Zgde	jfdÚdÛ„Zhde	jfdÜdÝ„Zide	je e	j B fdÞdß„Zjde e	j fdàdá„Zkde	jfdâdã„Zlde	jfdädå„Zmde	jfdædç„Znde	jfdèdé„Zode	jfdêdë„Zpde	jfdìdí„Zqde	jdB fdîdï„Zrde	jfdðdñ„Zsde	jfdòdó„Ztde	jfdôdõ„Zu	�d7d÷edøe	jdB de	jfdùdú„Zvde	jfdûdü„Zwde	jfdýdþ„Zxde	jfdÿ�d „Zyde	jf�d�d„Zzde	j{f�d�d„Z|de	j}f�d�d„Z~de	jf�d�d„Zde	jf�d	�d
„Z€de	jf�d�d„Z�de	jf�d�d„Z‚de	jf�d�d„Zƒde	jf�d�d„Z„de	j…f�d�d„Z†e‡�de�dedef�d�d„ƒZˆde	jf�d�d„Z‰de	jf�d�d„ZŠde	jf�d�d„Z‹de e	j f�d�d „ZŒde e	j f�d!�d"„Z�de	jf�d#�d$„ZŽdef�d%�d&„Z�de	jf�d'�d(„Z�de e	j f�d)�d*„Z‘de	j’f�d+�d,„Z“dS (8  ÚCParseraF  Recursive-descent C parser.

    Usage:
        parser = CParser()
        ast = parser.parse(text, filename)

    The `lexer` parameter lets you inject a lexer class (defaults to CLexer).
    The parameters after `lexer` are accepted for backward compatibility with
    the old PLY-based parser and are otherwise unused.
    Tzpycparser.lextabzpycparser.yacctabFÚ Úlex_optimizeÚlexerÚlextabÚyacc_optimizeÚyacctabÚ
yacc_debugÚtaboutputdirr   Nc                 C   s2   || j | j| j| jd�| _i g| _t| jƒ| _d S )N)Z
error_funcZon_lbrace_funcZon_rbrace_funcZtype_lookup_func)Ú_lex_error_funcÚ_lex_on_lbrace_funcÚ_lex_on_rbrace_funcÚ_lex_type_lookup_funcÚclexÚ_scope_stackÚ_TokenStreamÚ_tokens)r   r%   r&   r'   r(   r)   r*   r+   r   r   r   Ú__init__;   s   
üzCParser.__init__r   ÚfilenameÚdebugc                 C   sX   i g| _ | j ||¡ t| jƒ| _|  ¡ }|  ¡ }|dur*|  d|j› �|  	|¡¡ |S )a!  Parses C code and returns an AST.

        text:
            A string containing the C source code

        filename:
            Name of the file being parsed (for meaningful error messages)

        debug:
            Deprecated debug flag (unused); for backwards compatibility.
        Núbefore: )
r1   r0   Úinputr2   r3   Ú _parse_translation_unit_or_emptyÚ_peekÚ_parse_errorÚvalueÚ
_tok_coord)r   r   r5   r6   ÚastÚtokr   r   r   ÚparseW   s   zCParser.parseÚlinenor   c                 C   s   t | jj||d�S )Nr   )r   r0   r5   )r   rA   r   r   r   r   Ú_coordr   ó   zCParser._coordÚmsgÚcoordc                 C   s   t |› d|› �ƒ‚)Nz: )r"   )r   rD   rE   r   r   r   r;   u   rC   zCParser._parse_errorc                 C   s   | j  i ¡ d S ©N)r1   Úappend©r   r   r   r   Ú_push_scopex   ó   zCParser._push_scopec                 C   s$   t | jƒdkrtdƒ‚| j ¡  d S )Nr	   zUnmatched '}')Úlenr1   r"   ÚpoprH   r   r   r   Ú
_pop_scope{   s   zCParser._pop_scopeÚnamec                 C   s8   | j d  |d¡s|  d|›d�|¡ d| j d |< dS )z9Add a new typedef name (ie a TYPEID) to the current scopeéÿÿÿÿTzTypedef z1 previously declared as non-typedef in this scopeN©r1   Úgetr;   ©r   rN   rE   r   r   r   Ú_add_typedef_name€   s   
þzCParser._add_typedef_namec                 C   s8   | j d  |d¡r|  d|›d�|¡ d| j d |< dS )z`Add a new object, function, or enum member name (ie an ID) to the
        current scope
        rO   FzNon-typedef z- previously declared as typedef in this scopeNrP   rR   r   r   r   Ú_add_identifier‰   s   
þzCParser._add_identifierc                 C   s(   t | jƒD ]}||v r||   S qdS )z.Is *name* a typedef-name in the current scope?F)Úreversedr1   )r   rN   Úscoper   r   r   Ú_is_type_in_scope”   s
   ÿzCParser._is_type_in_scoper   c                 C   s   |   ||  ||¡¡ d S rF   )r;   rB   )r   rD   r   r   r   r   r   r,   �   s   zCParser._lex_error_funcc                 C   ó   |   ¡  d S rF   )rI   rH   r   r   r   r-       ó   zCParser._lex_on_lbrace_funcc                 C   rX   rF   )rM   rH   r   r   r   r.   £   rY   zCParser._lex_on_rbrace_funcc                 C   s
   |   |¡S )z‹Looks up types that were previously defined with typedef.

        Passed to the lexer for recognizing identifiers that are types.
        )rW   )r   rN   r   r   r   r/   ¦   s   
zCParser._lex_type_lookup_funcÚdeclÚmodifierc                 C   sh   |}|}|j r|j }|j st|tjƒr||_ |S |}t|j tjƒs+|j }t|j tjƒr!|j |_ ||_ |S )z—Tacks a type modifier on a declarator, and returns
        the modified declarator.

        Note: the declarator and modifier may be modified
        )ÚtypeÚ
isinstancer
   ÚTypeDecl)r   rZ   r[   Zmodifier_headZmodifier_tailZ	decl_tailr   r   r   Ú_type_modify_declÏ   s   ÿÿzCParser._type_modify_declÚtypenamec                 C   sÚ   |}t |tjƒs|j}t |tjƒr|j|_|jdd… |_|D ]}t |tjƒs>t|ƒdkr5|  	d|j
¡ q||_t|ƒ  S q|s[t |jtjƒsO|  	d|j
¡ tjdg|j
d�|_|S tjdd„ |D ƒ|d	 j
d�|_|S )
z#Fixes a declaration. Modifies decl.Nr	   z Invalid multiple types specifiedúMissing type in declarationr!   ©rE   c                 S   s   g | ]
}|j D ]}|‘qqS r   )Únames)Ú.0ÚidrN   r   r   r   Ú
<listcomp>!  s    z/CParser._fix_decl_name_type.<locals>.<listcomp>r   )r]   r
   r^   r\   ÚdeclnamerN   ÚqualsÚIdentifierTyperK   r;   rE   r   ÚFuncDecl)r   rZ   r`   ÚtypÚtnr   r   r   Ú_fix_decl_name_typeû   s,   ÿù	ýÿzCParser._fix_decl_name_typeÚdeclspecÚ	_DeclSpecÚnewspecÚkindÚ_DeclSpecKindrG   c                 C   sH   |du rg g g g g dœ}n|}|r||   |¡ |S ||  d|¡ |S )z2See _DeclSpec for the specifier dictionary layout.N©ÚqualÚstorager\   ÚfunctionÚ	alignmentr   )rG   Úinsert)r   rn   rp   rq   rG   Úspecr   r   r   Ú_add_declaration_specifier%  s   ûþz"CParser._add_declaration_specifierry   ÚdeclsÚ	_DeclInfoÚtypedef_namespacec                 C   sX  d|d v }g }|d   d¡du r°|d d du rst|d ƒdk s8t|d d	 jƒd
ks8|  |d d	 jd ¡sQd}|d D ]}t|dƒrJ|j} nq>|  d|¡ tj|d d	 jd dd|d |d d	 jd�|d d< |d d	= n=t	|d d tj
tjtjtjfƒs°tt|d d ƒ}t	|tjƒsœ|j}t	|tjƒr“|jdu r°|d d	 jd |_|d d	= |D ]w}	|	d dus¼J ‚|rÒtjd|d |d |	d |	d jd�}
n!tjd|d |d |d |d |	d |	  d¡|	  d¡|	d jd�	}
t	|
jtj
tjtjtjfƒ�r|
}n|  |
|d ¡}|�r$|�r|  |j|j¡ n|  |j|j¡ | |¡ q²|S )zòBuilds a list of declarations all sharing the given specifiers.
        If typedef_namespace is true, each declared name is added
        to the "typedef namespace", which also includes objects,
        functions, and enum constants.
        Útypedefru   r   ÚbitsizeNrZ   r\   é   rO   r	   Ú?rE   úInvalid declarationrw   ©rg   r\   rh   ÚalignrE   rt   )rN   rh   ru   r\   rE   rv   Úinit©	rN   rh   r„   ru   Zfuncspecr\   r…   r   rE   )rQ   rK   rc   rW   ÚhasattrrE   r;   r
   r^   r]   ÚEnumÚStructÚUnionri   r   r   r\   rg   ÚTypedefÚDeclrm   rS   rN   rT   rG   )r   ry   r{   r}   Ú
is_typedefÚdeclarationsrE   ÚtZdecls_0_tailrZ   ÚdeclarationZ
fixed_declr   r   r   Ú_build_declarations?  s†   ÿ
þû
þÿ

û÷þzCParser._build_declarationsÚparam_declsÚbodyc                 C   sL   d|d v r|   d|j¡ | j||dddœgdd�d }tj||||jd	�S )
zBuilds a function definition.r~   ru   zInvalid typedefN©rZ   r…   r   T©ry   r{   r}   r   )rZ   r’   r“   rE   )r;   rE   r‘   r
   ZFuncDef)r   ry   rZ   r’   r“   r�   r   r   r   Ú_build_function_definition£  s   ýü
ÿz"CParser._build_function_definitionÚtokenc                 C   s   |dkrt jS t jS )z[Given a token (either STRUCT or UNION), selects the
        appropriate AST class.
        Ústruct)r
   r‰   rŠ   )r   r—   r   r   r   Ú_select_struct_union_class¸  s   z"CParser._select_struct_union_classr	   Úkc                 C   s   | j  |¡S )z:Return the k-th next token without consuming it (1-based).)r3   Úpeek©r   rš   r   r   r   r:   Ä  s   zCParser._peekc                 C   s   |   |¡}|dur|jS dS )zDReturn the type of the k-th next token, or None if absent (1-based).N)r:   r\   )r   rš   r?   r   r   r   Ú
_peek_typeÈ  s   
zCParser._peek_typec                 C   s*   | j  ¡ }|d u r|  d| jj¡ d S |S )NúAt end of input)r3   Únextr;   r0   r5   ©r   r?   r   r   r   Ú_advanceÍ  s   
zCParser._advanceÚ
token_typec                 C   s&   |   ¡ }|dur|j|kr|  ¡ S dS )zÂConditionally consume next token, only if it's of token_type.

        If it is of the expected type, consume and return it.
        Otherwise, leaves the token intact and returns None.
        N)r:   r\   r¡   ©r   r¢   r?   r   r   r   Ú_acceptÔ  s   zCParser._acceptc                 C   s0   |   ¡ }|j|kr|  d|j› �|  |¡¡ |S )Nr7   )r¡   r\   r;   r<   r=   r£   r   r   r   Ú_expectß  s   
zCParser._expectc                 C   s
   | j  ¡ S rF   )r3   ÚmarkrH   r   r   r   Ú_markå  ó   
zCParser._markr¦   c                 C   s   | j  |¡ d S rF   )r3   Úreset©r   r¦   r   r   r   Ú_resetè  rJ   zCParser._resetr?   c                 C   s   |   |j|j¡S rF   )rB   rA   r   r    r   r   r   r=   ë  rJ   zCParser._tok_coordc                 C   ó"   |p|   ¡ }|d u rdS |jtv S ©NF)r:   r\   Ú_DECL_STARTr    r   r   r   Ú_starts_declarationî  ó   
zCParser._starts_declarationc                 C   r¬   r­   )r:   r\   Ú_STARTS_EXPRESSIONr    r   r   r   Ú_starts_expressionô  r°   zCParser._starts_expressionc                 C   s(   |   ¡ }|d u r
dS |tv rdS |  ¡ S )NFT)r�   Ú_STARTS_STATEMENTr²   ©r   Útok_typer   r   r   Ú_starts_statementú  s   zCParser._starts_statementÚid_onlyc                 C   s4   |   ¡ }|d u r
dS |dv rdS |r|dkS |dv S )NF>   ÚLPARENÚTIMESTÚID>   ÚTYPEIDrº   ©r�   )r   r·   rµ   r   r   r   Ú_starts_declarator  s   zCParser._starts_declaratorc                 C   s&   |   ¡ }|  ¡ \}}|  |¡ ||fS rF   )r§   Ú_scan_declarator_name_infor«   )r   r¦   rµ   Ú	saw_parenr   r   r   Ú_peek_declarator_name_info  s   
z"CParser._peek_declarator_name_infoÚallow_abstractÚtypeid_paren_as_abstractc                 C   s¢   |   ¡ \}}|d u s|r3|dkr3|r3|s+|  ¡ }|d ur!|  |¡n| jj}|  d|¡ |  ¡ }|dfS |dkrI|rA|  ¡ }|dfS |  ¡ }|dfS |  	¡ }|dfS )Nr»   zInvalid declaratorFT)
rÀ   r:   r=   r0   r5   r;   Ú_parse_abstract_declarator_optÚ _parse_typeid_noparen_declaratorÚ_parse_typeid_declaratorÚ_parse_id_declarator)r   rÁ   rÂ   Ú	name_typer¿   r?   rE   rZ   r   r   r   Ú_parse_any_declarator  s&   ÿýÿzCParser._parse_any_declaratorc                 C   s  d}|   d¡r|  ¡ tv r|  ¡  |  ¡ tv s|   d¡s|  ¡ }|d u r(d |fS |jdv r6|  ¡  |j|fS |jdkr€d}|  ¡  |  ¡ \}}|rKd}d}	 |  ¡ }|d u rZd |fS |jdkrd|d7 }n|jdkr{|d8 }|  ¡  |dkrz	 ||fS qM|  ¡  qNd |fS )	NFr¹   >   r»   rº   r¸   Tr	   ÚRPARENr   )r¤   r�   Ú_TYPE_QUALIFIERr¡   r:   r\   r¾   )r   r¿   r?   rµ   Znested_parenÚdepthr   r   r   r¾   -  sF   
ÿ
ÿ





þôz"CParser._scan_declarator_name_infoc                 C   s   |   ¡ dv S )N>   ÚLBRACKETr¸   r¼   rH   r   r   r   Ú"_starts_direct_abstract_declaratorP  rY   z*CParser._starts_direct_abstract_declaratorc                 C   s   |   ¡ }|d uo|jtv S rF   )r:   r\   Ú_ASSIGNMENT_OPSr    r   r   r   Ú_is_assignment_opS  s   zCParser._is_assignment_opc                 C   sb   |   ¡ }|  d¡}|du rdS |  ¡ s|  |¡ dS |  ¡ }|  d¡du r,|  |¡ dS |||fS )ab  Parse and return a parenthesized type name if present.

        Returns (typ, mark, lparen_tok) when the next tokens look like
        '(' type_name ')', where typ is the parsed type name, mark is the
        token-stream position before parsing, and lparen_tok is the LPAREN
        token. Returns None if no parenthesized type name is present.
        r¸   NrÉ   )r§   r¤   r¯   r«   Ú_parse_type_name)r   r¦   Ú
lparen_tokrk   r   r   r   Ú_try_parse_paren_type_nameW  s   




z"CParser._try_parse_paren_type_namec                 C   s$   |   ¡ d u rt g ¡S t |  ¡ ¡S rF   )r:   r
   ÚFileASTÚ_parse_translation_unitrH   r   r   r   r9   r  s   
z(CParser._parse_translation_unit_or_emptyc                 C   s.   g }|   ¡ d ur| |  ¡ ¡ |   ¡ d us|S rF   )r:   ÚextendÚ_parse_external_declaration)r   Úextr   r   r   rÔ   x  ó
   ÿzCParser._parse_translation_unitc                 C   sÜ  |   ¡ }|d u r
g S |jdkr|  ¡  g S |jdv r|  ¡ gS |  d¡r&g S |jdkr0|  ¡ gS |  |¡sf|  ¡ }d }|  ¡ dkrH|  	d|j
¡ g g g tjdg|j
d�gg d	œ}| j||||  ¡ d
�}|gS | jdd�\}}}|  ¡ \}}	|dkr†|  ||¡}
|  d¡ |
S |  ¡ }|  ¡ dks”|  ¡ rÈd }|  ¡ rž|  ¡ }|  ¡ dkr«|  	d|j
¡ |d sºtjdg|d�g|d< | j||||  ¡ d
�}|gS |d d dœ}|  d¡rÙ|  ¡ |d< | j|d�}
| j||
dd�}
|  d¡ |
S )NÚPPHASH¾   ÚPPPRAGMAÚ_PRAGMAÚSEMIÚ_STATIC_ASSERTÚLBRACEzInvalid function definitionr!   rb   )rt   rw   ru   r\   rv   )ry   rZ   r’   r“   T©Úallow_no_typerº   r\   r”   ÚEQUALSr…   )Úfirstr•   )r:   r\   Ú_parse_pp_directiveÚ_parse_pppragma_directiver¤   Ú_parse_static_assertr¯   rÆ   r�   r;   rE   r
   ri   r–   Ú_parse_compound_statementÚ_parse_declaration_specifiersrÀ   Ú_parse_decl_body_with_specr¥   Ú_parse_declaration_listÚ_parse_initializerÚ_parse_init_declarator_listr‘   )r   r?   rZ   r’   ry   ÚfuncÚsaw_typeÚ
spec_coordrÇ   Ú_r{   Z	decl_dictr   r   r   rÖ   „  sz   






	ûüÿ
ü

z#CParser._parse_external_declarationc                 C   s,   |   ¡ dkr|  ¡ gS |  ¡ }|  d¡ |S )NrÞ   rÝ   )r�   ræ   Ú_parse_decl_bodyr¥   ©r   r{   r   r   r   Ú_parse_declarationÛ  s
   

zCParser._parse_declarationc                 C   s   | j dd�\}}}|  ||¡S )NTrà   )rè   ré   )r   ry   rî   rð   r   r   r   rñ   ã  s   zCParser._parse_decl_bodyrî   c                 C   sÚ   d }|r|   ¡ r|  ¡ }n| j dd�r| jdd�}|d u rc|d }tjtjtjf}t|ƒdkrTt|d |ƒrTtjd |d |d |d |d	 |d d d |d j	d
�	g}|S | j
|d d d dœgdd�}|S | j
||dd�}|S )NT©r·   r\   r	   r   rt   rw   ru   rv   r†   r”   r•   )r½   rì   r
   r‰   rŠ   rˆ   rK   r]   rŒ   rE   r‘   )r   ry   rî   Z
decl_infosÚtyZs_u_or_er{   r   r   r   ré   é  sD   €÷ÿöý
üÿz"CParser._parse_decl_body_with_specc                 C   s&   g }|   ¡ r| |  ¡ ¡ |   ¡ s|S rF   )r¯   rÕ   ró   rò   r   r   r   rê     s
   ÿzCParser._parse_declaration_listrá   c                 C   sš  d}d}d}	 |   ¡ }|du r�n|jdkr+|du r|  |¡}| j||  ¡ ddd�}q|jdkrN|  d¡d	krN|du r@|  |¡}| j||  ¡ d
dd�}d}q|jtv ri|du r\|  |¡}| j||  ¡ j	ddd�}q|jt
v r„|du rw|  |¡}| j||  ¡ j	ddd�}q|jtv rŸ|du r’|  |¡}| j||  ¡ j	ddd�}q|jtv rÇ|du r­|  |¡}|  ¡ }| j|tj|j	g|  |¡d�d
dd�}d}q|jdkrò|rÏn`|du rØ|  |¡}|  ¡ }| j|tj|j	g|  |¡d�d
dd�}d}q|jdv �r|du �r|  |¡}| j||  ¡ d
dd�}d}q|jdk�r.|du �r |  |¡}| j||  ¡ d
dd�}d}q	 |du �r<|  d| jj¡ |�sH|�sH|  d|¡ |||fS )a¶  Parse declaration-specifier sequence.

        allow_no_type:
            If True, allow a missing type specifier without error.

        Returns:
            (spec, saw_type, first_coord) where spec is a dict with
            qual/storage/type/function/alignment entries, saw_type is True
            if a type specifier was consumed, and first_coord is the coord
            of the first specifier token (used for diagnostics).
        NFTÚ_ALIGNASrw   ©rG   Ú_ATOMICr€   r¸   r\   rt   ru   rv   rb   r»   ¾   ÚUNIONÚSTRUCTÚENUMr‚   ra   )r:   r\   r=   rz   Ú_parse_alignment_specifierr�   Ú_parse_atomic_specifierrÊ   r¡   r<   Ú_STORAGE_CLASSÚ_FUNCTION_SPECÚ_TYPE_SPEC_SIMPLEr
   ri   Ú _parse_struct_or_union_specifierÚ_parse_enum_specifierr;   r0   r5   )r   rá   ry   rî   Úfirst_coordr?   r   r   r   rè   !  s¶   

ÿ
ÿ

ÿ

ÿ

ÿ

ü

ü

ÿ

ÿ

z%CParser._parse_declaration_specifiersc                 C   sV  d }d}d}d }	 |   ¡ }|d u rnæ|jdkr.|d u r |  |¡}| j||  ¡ ddd�}d}q|jdkrQ|  d¡dkrQ|d u rC|  |¡}| j||  ¡ d	dd�}d}q|jtv rl|d u r_|  |¡}| j||  ¡ j	d
dd�}q|jt
v r”|d u rz|  |¡}|  ¡ }| j|tj|j	g|  |¡d�d	dd�}d}q|jdkr¿|rœn\|d u r¥|  |¡}|  ¡ }| j|tj|j	g|  |¡d�d	dd�}d}q|jdv rÛ|d u rÍ|  |¡}| j||  ¡ d	dd�}d}q|jdkr÷|d u ré|  |¡}| j||  ¡ d	dd�}d}q	 |d u �r|  d| jj¡ |�s|�s|  d|¡ | d¡d u �rg |d< | d¡d u �r)g |d< |S )NFTrö   rw   r÷   rø   r€   r¸   r\   rt   rb   r»   rù   rü   zInvalid specifier listra   ru   rv   )r:   r\   r=   rz   rý   r�   rþ   rÊ   r¡   r<   r  r
   ri   r  r  r;   r0   r5   rQ   )r   ry   rî   Zsaw_alignmentr  r?   r   r   r   Ú_parse_specifier_qualifier_listœ  s¦   

ÿ
ÿ

ÿ

ü

ü

ÿ

ÿ
z'CParser._parse_specifier_qualifier_listc                 C   s0   g }|   ¡ tv r| |  ¡ j¡ |   ¡ tv s|S rF   )r�   rÊ   rG   r¡   r<   )r   rh   r   r   r   Ú_parse_type_qualifier_listÿ  s
   ÿz"CParser._parse_type_qualifier_listc                 C   sd   |   d¡}|   d¡ |  ¡ r |  ¡ }|   d¡ t ||  |¡¡S |  ¡ }|   d¡ t ||  |¡¡S )Nrö   r¸   rÉ   )r¥   r¯   rÐ   r
   ZAlignasr=   Ú_parse_constant_expression©r   r?   rk   Úexprr   r   r   rý     s   



z"CParser._parse_alignment_specifierc                 C   s6   |   d¡ |   d¡ |  ¡ }|   d¡ |j d¡ |S )Nrø   r¸   rÉ   Z_Atomic)r¥   rÐ   rh   rG   )r   rk   r   r   r   rþ     s   


zCParser._parse_atomic_specifierrã   c                 C   sF   |d ur|gn| j |d�g}|  d¡r!| | j |d�¡ |  d¡s|S )Nrô   ÚCOMMA)Ú_parse_init_declaratorr¤   rG   )r   rã   r·   r{   r   r   r   rì     s   ÿý

ÿz#CParser._parse_init_declarator_listc                 C   s6   |r|   ¡ n|  ¡ }d }|  d¡r|  ¡ }||d dœS )Nrâ   r”   )rÆ   Ú_parse_declaratorr¤   rë   )r   r·   rZ   r…   r   r   r   r  +  s
   
zCParser._parse_init_declaratorc                 C   s  |   ¡ }|  |j¡}|  ¡ dv rM|   ¡ }|  ¡ dkrB|   ¡  |  d¡r.||jg |  |¡d�S |  ¡ }|  d¡ ||j||  |¡d�S ||jd |  |¡d�S |  ¡ dkry|   ¡ }|  d¡rf|d g |  |¡d�S |  ¡ }|  d¡ |d ||  |¡d�S |  d|  |¡¡ d S )N>   r»   rº   rß   ÚRBRACE)rN   r{   rE   z Invalid struct/union declaration)	r¡   r™   r<   r�   r¤   r=   Ú_parse_struct_declaration_listr¥   r;   )r   r?   ÚklassÚname_tokr{   Z	brace_tokr   r   r   r  7  s4   
ÿ
ÿÿ

z(CParser._parse_struct_or_union_specifierc                 C   s<   g }|   ¡ dvr|  ¡ }|d u rq| |¡ |   ¡ dvs|S ©N>   r  N)r�   Ú_parse_struct_declarationrÕ   )r   r{   Úitemsr   r   r   r  X  s   
üz&CParser._parse_struct_declaration_listc                 C   s  |   ¡ dkr|  ¡ gS |   ¡ dkr|  ¡  d S |   ¡ dv r"|  ¡ gS |  ¡ }d| dg ¡vs0J ‚d }|  ¡ s<|   ¡ dkr@|  ¡ }|d urP|  d¡ | j	||d�S t
|d ƒd	kr}|d d
 }t|tjƒrg|}nt |¡}|  d¡ | j	||d d dœgd�S |  d¡ | j	|d d d dœgd�S )NrÞ   rÝ   rÚ   r~   ru   ÚCOLON©ry   r{   r\   r	   r   r”   )r�   ræ   r¡   rå   r  rQ   r½   Ú_parse_struct_declarator_listr¥   r‘   rK   r]   r
   ÚNoderi   )r   ry   r{   ÚnodeZ	decl_typer   r   r   r  d  s:   




þ
ÿz!CParser._parse_struct_declarationc                 C   s0   |   ¡ g}|  d¡r| |   ¡ ¡ |  d¡s
|S ©Nr
  )Ú_parse_struct_declaratorr¤   rG   rò   r   r   r   r  ‰  s
   


ÿz%CParser._parse_struct_declarator_listc                 C   s\   |   d¡r|  ¡ }t d d d d ¡d |dœS |  ¡ }|   d¡r(|  ¡ }|d |dœS |d d dœS )Nr  r”   )r¤   r  r
   r^   r  )r   r   rZ   r   r   r   r  ‘  s   
ý
z CParser._parse_struct_declaratorc                 C   s    |   d¡}|  ¡ dv r8|  ¡ }|  ¡ dkr-|  ¡  |  ¡ }|   d¡ t |j||  |¡¡S t |jd |  |¡¡S |   d¡ |  ¡ }|   d¡ t d ||  |¡¡S )Nrü   >   r»   rº   rß   r  )r¥   r�   r¡   Ú_parse_enumerator_listr
   rˆ   r<   r=   )r   r?   r  Úenumsr   r   r   r  £  s   



zCParser._parse_enum_specifierc                 C   sV   |   ¡ }t |g|j¡}|  d¡r)|  ¡ dkr	 |S |   ¡ }|j |¡ |  d¡s|S )Nr
  r  )Ú_parse_enumeratorr
   ZEnumeratorListrE   r¤   r�   ÚenumeratorsrG   )r   ÚenumZ	enum_listr   r   r   r  ´  s   
þ
üzCParser._parse_enumerator_listc                 C   sL   |   d¡}|  d¡r|  ¡ }nd }t |j||  |¡¡}|  |j|j	¡ |S )Nrº   râ   )
r¥   r¤   r  r
   Z
Enumeratorr<   r=   rT   rN   rE   )r   r  r<   r  r   r   r   r  ¿  s   


zCParser._parse_enumeratorc                 C   s"   | j ddd�\}}|d usJ ‚|S )NF©rÁ   rÂ   )rÈ   )r   rZ   rð   r   r   r   r  Í  s
   
ÿzCParser._parse_declaratorc                 C   ó   | j ddd�S )Nre   T©rq   Úallow_paren©Ú_parse_declarator_kindrH   r   r   r   rÆ   Õ  ó   zCParser._parse_id_declaratorc                 C   r!  )NÚtypeidTr"  r$  rH   r   r   r   rÅ   Ù  r&  z CParser._parse_typeid_declaratorc                 C   r!  )Nr'  Fr"  r$  rH   r   r   r   rÄ   Ý  r&  z(CParser._parse_typeid_noparen_declaratorr#  c                 C   s>   d }|   ¡ dkr|  ¡ }| j||d�}|d ur|  ||¡S |S )Nr¹   ©r#  )r�   Ú_parse_pointerÚ_parse_direct_declaratorr_   )r   rq   r#  ÚptrÚdirectr   r   r   r%  á  s   zCParser._parse_declarator_kindc                 C   sl   |r|   d¡r| j|dd�}|  d¡ n|dkr|  d¡}n|  d¡}tj|jd d d |  |¡d�}|  |¡S )	Nr¸   Tr(  rÉ   re   rº   r»   rƒ   )r¤   r%  r¥   r
   r^   r<   r=   Ú_parse_decl_suffixes)r   rq   r#  rZ   r  r   r   r   r*  í  s   
û
z CParser._parse_direct_declaratorc                 C   sL   	 |   ¡ dkr|  ||  |¡¡}q |   ¡ dkr#|  |¡}|  ||¡}q 	 |S )zAParse a chain of array/function suffixes and attach them to decl.TrÌ   r¸   )r�   r_   Ú_parse_array_declÚ_parse_function_decl)r   rZ   rí   r   r   r   r-    s   
zCParser._parse_decl_suffixesÚ	base_declc                 C   s   | j d |jd�S ©N©Ú	base_typerE   )Ú_parse_array_decl_commonrE   )r   r0  r   r   r   r.    rJ   zCParser._parse_array_declr3  c                    sf  |   d¡}ˆdu r|  |¡‰‡ ‡fdd„}|  d¡r1dg|  ¡ p!g  }|  ¡ }|   d¡ |||ƒS |  ¡ tv r„|  ¡ p<g }|  d¡rU|dg }|  ¡ }|   d¡ |||ƒS |  d¡}|rp|   d¡ t |j	|  |¡¡}|||ƒS d}|  
¡ rz|  ¡ }|   d¡ |||ƒS |  d¡}|rŸ|   d¡ t |j	|  |¡¡}||g ƒS d}|  
¡ r©|  ¡ }|   d¡ ||g ƒS )	a9  Parse an array declarator suffix and return an ArrayDecl node.

        base_type:
            Base declarator node to attach (None for direct-declarator parsing,
            TypeDecl for abstract declarators).

        coord:
            Coordinate to use for the ArrayDecl. If None, uses the '[' token.
        rÌ   Nc                    s   t jˆ | |ˆd�S )N)r\   ÚdimÚ	dim_qualsrE   )r
   Ú	ArrayDecl)r5  r6  r2  r   r   Úmake_array_decl#  s   ÿz9CParser._parse_array_decl_common.<locals>.make_array_declÚSTATICÚstaticÚRBRACKETr¹   )r¥   r=   r¤   r  Ú_parse_assignment_expressionr�   rÊ   r
   rº   r<   r²   )r   r3  rE   Z
lbrack_tokr8  r6  r5  Ú	times_tokr   r2  r   r4    sH   


















z CParser._parse_array_decl_commonc                 C   s¦   |   d¡ |  d¡rd }n|  ¡ r|  ¡ n|  ¡ }|   d¡ tj|d |jd�}|  ¡ dkrQ|j	d urQ|j	j
D ]}t|tjƒrA |S t|dd ƒ}|rP|  ||j¡ q6|S )Nr¸   rÉ   ©Úargsr\   rE   rß   rN   )r¥   r¤   r¯   Ú_parse_parameter_type_listÚ_parse_identifier_list_optr
   rj   rE   r�   r?  Úparamsr]   ÚEllipsisParamÚgetattrrT   )r   r0  r?  rí   ÚparamrN   r   r   r   r/  M  s&   


ÿý
ü€zCParser._parse_function_declc                 C   sn   g }|   d¡}|r |  ¡ pg }| ||  |¡f¡ |   d¡}|s	|s$d S d }|D ]\}}tj|||d�}q(|S )Nr¹   )rh   r\   rE   )r¤   r  rG   r=   r
   ÚPtrDecl)r   Zstarsr=  rh   r+  rE   r   r   r   r)  f  s   

ýzCParser._parse_pointerc                 C   sN   |   ¡ }|  ¡ dkr%|  d¡dkr%|  ¡  |  ¡ }|j t |  |¡¡¡ |S ©Nr
  r€   ÚELLIPSIS)Ú_parse_parameter_listr�   r¡   rB  rG   r
   rC  r=   )r   rB  Zell_tokr   r   r   r@  w  s   z"CParser._parse_parameter_type_listc                 C   sh   |   ¡ }t |g|j¡}|  ¡ dkr2|  d¡dkr2|  ¡  |j |   ¡ ¡ |  ¡ dkr2|  d¡dks|S rG  )Ú_parse_parameter_declarationr
   Ú	ParamListrE   r�   r¡   rB  rG   ©r   rã   rB  r   r   r   rI  €  s   þzCParser._parse_parameter_listc                 C   sŽ   | j dd�\}}}|d stjdg|d�g|d< |  ¡ r<| jddd�\}}|r5| j||d d dœgd�d	 S |  |||¡S |  ¡ }|  |||¡S )
NTrà   r\   r!   rb   r   r”   r  r   )rè   r
   ri   r½   rÈ   r‘   Ú_build_parameter_declarationrÃ   )r   ry   rð   rï   rZ   Zis_namedr   r   r   rJ  Š  s"   
ÿþýz$CParser._parse_parameter_declarationrï   c              
   C   s’   t |d ƒdkr-t |d d jƒdkr-|  |d d jd ¡r-| j||d d dœgd�d S tjd|d d |p=t d d d d ¡|d	�}|  ||d ¡S )
Nr\   r	   rO   r   r”   r  r$   rt   ©rN   rh   r„   r\   rE   )rK   rc   rW   r‘   r
   ÚTypenamer^   rm   )r   ry   rZ   rï   r   r   r   rM  ž  s"   ÿÿþûz$CParser._build_parameter_declarationc                 C   ó   |   ¡ dkrd S |  ¡ S ©NrÉ   )r�   Ú_parse_identifier_listrH   r   r   r   rA  ´  ó   z"CParser._parse_identifier_list_optc                 C   s@   |   ¡ }t |g|j¡}|  d¡r|j |   ¡ ¡ |  d¡s|S r  )Ú_parse_identifierr
   rK  rE   r¤   rB  rG   rL  r   r   r   rR  º  s   

ÿzCParser._parse_identifier_listc              
   C   s‚   |   ¡ }|  ¡ }d }|d ur|j}n|d r|d d j}tjd|d d d … d |p1t d d d d ¡|d�}ttj|  ||d ¡ƒS )Nr\   r   r$   rt   rN  )r  rÃ   rE   r
   rO  r^   r   rm   )r   ry   rZ   rE   r`   r   r   r   rÐ   Å  s   ûzCParser._parse_type_namec                 C   sb   |   ¡ dkr'|  ¡ }|  ¡ r|  ¡ }nt d d d d ¡}|d us!J ‚|  ||¡S |  ¡ r/|  ¡ S d S )Nr¹   )r�   r)  rÍ   Ú!_parse_direct_abstract_declaratorr
   r^   r_   )r   r+  rZ   r   r   r   rÃ   Ù  s   
z&CParser._parse_abstract_declarator_optc                 C   s¨   |   d¡}|r<|  ¡ s|  ¡ dkr,|  ¡ }|  d¡ tj|t d d d d ¡|  |¡d�}n#|  	¡ }|  d¡ |d us;J ‚n|  ¡ dkrG|  
¡ }n|  d| jj¡ |  |¡S )Nr¸   rÉ   r>  rÌ   zInvalid abstract declarator)r¤   r¯   r�   Ú_parse_parameter_type_list_optr¥   r
   rj   r^   r=   rÃ   Ú_parse_abstract_array_baser;   r0   r5   r-  )r   rÑ   rB  rZ   r   r   r   rU  ë  s"   

ý


z)CParser._parse_direct_abstract_declaratorc                 C   rP  rQ  )r�   r@  rH   r   r   r   rV    rS  z&CParser._parse_parameter_type_list_optc                 C   s   | j t d d d d ¡d d�S r1  )r4  r
   r^   rH   r   r   r   rW    s   ÿz"CParser._parse_abstract_array_basec                 C   s  |   ¡ }|  dkrn dkrn n  |  ¡ S  dkr(|   d¡dkr( |  ¡ S  dkr1 |  ¡ S   dkr7n dkr<n n  |  ¡ S   d	krJn d
krOn dkrTn n  |  ¡ S   dkrbn dkrgn dkrln dkrqn n  |  ¡ S  dkr~n dkrƒn n |  ¡ S 	 |  ¡ S )NÚCASEÚDEFAULTrº   r€   r  rß   ÚIFÚSWITCHÚWHILEÚDOÚFORÚGOTOÚBREAKÚCONTINUEÚRETURNrÛ   rÜ   )r�   Ú_parse_labeled_statementrç   Ú_parse_selection_statementÚ_parse_iteration_statementÚ_parse_jump_statementrå   Ú_parse_expression_statementr´   r   r   r   Ú_parse_statement  s$   
(2zCParser._parse_statementc                 C   s>   |   ¡ dv r|  ¡ }|  ¡ }tj||g |d jd�S |  ¡ S )NrÚ   r   ©Úblock_itemsrE   )r�   Ú_parse_pppragma_directive_listrh  r
   ÚCompoundrE   )r   ÚpragmasÚstmtr   r   r   Ú_parse_pragmacomp_or_statement)  s
   z&CParser._parse_pragmacomp_or_statementc                 C   s,   |   ¡ dkr
|  ¡ S |  ¡ r|  ¡ S |  ¡ S )NrÞ   )r�   ræ   r¯   ró   rh  rH   r   r   r   Ú_parse_block_item1  s
   zCParser._parse_block_itemc                 C   sT   g }|   ¡ dvr(|  ¡ }t|tjƒr| |¡ n
|d gkr"| |¡ |   ¡ dvs|S r  )r�   rp  r]   r
   r  rG   rÕ   )r   r  Úitemr   r   r   Ú_parse_block_item_list9  s   

ûzCParser._parse_block_item_listc                 C   sN   |   d¡}|  d¡rtjd |  |¡d�S |  ¡ }|   d¡ tj||  |¡d�S )Nrß   r  ri  )r¥   r¤   r
   rl  r=   rr  )r   Ú
lbrace_tokrj  r   r   r   rç   D  s   



ÿz!CParser._parse_compound_statementc                 C   s  |   ¡ }| dkr/ |  ¡ }|  d¡ |  ¡ r|  ¡ }nt |  |¡¡}t |j	||  |¡¡S  dkr] |  ¡ }|  
¡ }|  d¡ |  ¡ rJ|  ¡ }nt |  |¡¡}t ||g|  |¡¡S dkr„|  ¡ }|  d¡ |  ¡ rr|  ¡ }nt |  |¡¡}t |g|  |¡¡S 	 |  d| jj¡ d S )Nrº   r  rX  rY  zInvalid labeled statement)r�   r¡   r¥   r¶   ro  r
   ÚEmptyStatementr=   ÚLabelr<   r  ZCaseÚDefaultr;   r0   r5   )r   rµ   r  rn  Zcase_tokr	  Zdef_tokr   r   r   rc  Q  s4   







z CParser._parse_labeled_statementc                 C   sÒ   |   ¡ }|j dkr< |  d¡ |  ¡ }|  d¡ |  ¡ }|  d¡r1|  ¡ }t ||||  |¡¡S t ||d |  |¡¡S dkr]|  d¡ |  ¡ }|  d¡ |  ¡ }t	t 
|||  |¡¡ƒS 	 |  d|  |¡¡ d S )NrZ  r¸   rÉ   ÚELSEr[  zInvalid selection statement)r¡   r\   r¥   Ú_parse_expressionro  r¤   r
   ÚIfr=   r   ZSwitchr;   )r   r?   ÚcondZ	then_stmtZ	else_stmtr	  rn  r   r   r   rd  r  s&   





z"CParser._parse_selection_statementc              	   C   s”  |   ¡ }|j dkr' |  d¡ |  ¡ }|  d¡ |  ¡ }t |||  |¡¡S  dkrR |  ¡ }|  d¡ |  d¡ |  ¡ }|  d¡ |  d¡ t |||  |¡¡S dkr¾|  d¡ |  	¡ dksd|  
¡ r“|  ¡ }t ||  |¡¡}|  ¡ }|  d¡ |  ¡ }|  d¡ |  ¡ }t |||||  |¡¡S |  ¡ }|  d¡ |  ¡ }|  d¡ |  ¡ }|  d¡ |  ¡ }t |||||  |¡¡S 	 |  d|  |¡¡ d S )	Nr\  r¸   rÉ   r]  rÝ   r^  rÞ   zInvalid iteration statement)r¡   r\   r¥   rx  ro  r
   ÚWhiler=   ZDoWhiler�   r¯   ró   ZDeclListÚ_parse_expression_optÚForr;   )r   r?   rz  rn  r{   r…   Ú	next_exprr   r   r   re  ‹  sJ   













z"CParser._parse_iteration_statementc                 C   sä   |   ¡ }|j dkr |  d¡}|  d¡ t |j|  |¡¡S  dkr1 |  d¡ t |  |¡¡S  dkrC |  d¡ t |  |¡¡S dkrf|  	d¡rTt 
d |  |¡¡S |  ¡ }|  d¡ t 
||  |¡¡S 	 |  d|  |¡¡ d S )Nr_  rº   rÝ   r`  ra  rb  zInvalid jump statement)r¡   r\   r¥   r
   ZGotor<   r=   ÚBreakÚContinuer¤   ÚReturnrx  r;   )r   r?   r  r	  r   r   r   rf  µ  s(   








zCParser._parse_jump_statementc                 C   s.   |   ¡ }|  d¡}|d u rt |  |¡¡S |S )NrÝ   )r|  r¥   r
   rt  r=   )r   r	  Zsemi_tokr   r   r   rg  Ì  s
   
z#CParser._parse_expression_statementc                 C   s   |   ¡ r|  ¡ S d S rF   )r²   rx  rH   r   r   r   r|  ×  s   zCParser._parse_expression_optc                 C   sR   |   ¡ }|  d¡s|S ||   ¡ g}|  d¡r"| |   ¡ ¡ |  d¡st ||j¡S r  ©r<  r¤   rG   r
   ÚExprListrE   ©r   r	  Úexprsr   r   r   rx  Ý  s   


ÿzCParser._parse_expressionc                 C   sp   |   ¡ dkr|   d¡dkr|  ¡  |  ¡ }|  d¡ |S |  ¡ }|  ¡ r6|  ¡ j}|  ¡ }t 	||||j
¡S |S )Nr¸   r€   rß   rÉ   )r�   r¡   rç   r¥   Ú_parse_conditional_expressionrÏ   r<   r<  r
   Ú
AssignmentrE   )r   Úcompr	  ÚopÚrhsr   r   r   r<  è  s   

z$CParser._parse_assignment_expressionc                 C   sB   |   ¡ }|  d¡r|  ¡ }|  d¡ |  ¡ }t ||||j¡S |S )NZCONDOPr  )Ú_parse_binary_expressionr¤   rx  r¥   r†  r
   Z	TernaryOprE   )r   r	  ÚiftrueZiffalser   r   r   r†  ø  s   

z%CParser._parse_conditional_expressionr   Úmin_precÚlhsc           	      C   s¶   |d u r|   ¡ }	 |  ¡ }|d u s|jtvr	 |S t|j }||k r%	 |S |j}|  ¡  |   ¡ }	 |  ¡ }|d u s>|jtvr?nt|j }||krO|  ||¡}nnq1t ||||j	¡}q	rF   )
Ú_parse_cast_expressionr:   r\   Ú_BINARY_PRECEDENCEr<   r¡   r‹  r
   ÚBinaryOprE   )	r   r�  rŽ  r?   Úprecr‰  rŠ  Znext_tokZ	next_precr   r   r   r‹    s2   
ìð
ø
êz CParser._parse_binary_expressionc                 C   s\   |   ¡ }|d ur*|\}}}|  ¡ dkr|  |¡ |  ¡ S |  ¡ }t |||  |¡¡S |  ¡ S )Nrß   )rÒ   r�   r«   r�  r
   ÚCastr=   Ú_parse_unary_expression)r   Úresultrk   r¦   rÑ   r	  r   r   r   r�  $  s   

þzCParser._parse_cast_expressionc                 C   s  |   ¡ }|dv r|  ¡ }|  ¡ }t |j||j¡S |dv r.|  ¡ }|  ¡ }t |j||j¡S |dkr]|  ¡ }|  ¡ }|d urN|\}}}t |j||  	|¡¡S |  ¡ }t |j||  	|¡¡S |dkr~|  ¡ }|  
d¡ |  ¡ }|  
d¡ t |j||  	|¡¡S |  ¡ S )N¾   Ú
MINUSMINUSÚPLUSPLUS>   ÚPLUSÚNOTÚLNOTr¹   ÚMINUSÚANDÚSIZEOFÚ_ALIGNOFr¸   rÉ   )r�   r¡   r”  r
   ÚUnaryOpr<   rE   r�  rÒ   r=   r¥   rÐ   Ú_parse_postfix_expression)r   rµ   r?   r	  r•  rk   rð   r   r   r   r”  9  s0   


zCParser._parse_unary_expressionc              	   C   s–  |   ¡ }|d urA|\}}}|  d¡}|d ur<|  d¡r(t |t g |  |¡¡¡S |  ¡ }|  d¡ |  d¡ t ||¡S |  |¡ |  	¡ }	 |  d¡r]|  
¡ }|  d¡ t |||j¡}qE|  d¡r�|  ¡ dkro|  ¡  d }	n	|  ¡ }	|  d¡ t ||	|j¡}qE|  ¡ d	v r²|  ¡ }
|  ¡ }|jd
vr�|  d|  |¡¡ t |j|  |¡¡}t ||
j||j¡}qE|  ¡ dv rÈ|  ¡ }t d|j ||j¡}qE	 |S )Nrß   r  r
  TrÌ   r;  r¸   rÉ   >   ZARROWÚPERIOD>   r»   rº   zInvalid struct referencer–  Úp)rÒ   r¤   r
   ZCompoundLiteralÚInitListr=   Ú_parse_initializer_listr¥   r«   Ú_parse_primary_expressionrx  ÚArrayRefrE   r�   r¡   Ú_parse_argument_expression_listÚFuncCallr\   r;   rº   r<   Ú	StructRefr   )r   r•  rk   r¦   rð   rs  r…   r	  Úsubr?  Úop_tokr  Úfieldr?   r   r   r   r¡  Y  sZ   


ÿ








ÿz!CParser._parse_postfix_expressionc                 C   sþ   |   ¡ }|dkr|  ¡ S |tv s|tv s|tv r|  ¡ S |tv r$|  ¡ S |dkr7|  ¡  |  	¡ }|  
d¡ |S |dkr?|  ¡ S |dkru|  ¡ }|  
d¡ |  ¡ }|  
d¡ |  ¡ }|  
d¡ |  |¡}t t |j|¡t ||g|¡|¡S |  d| jj¡ d S )Nrº   r¸   rÉ   Ú_GENERICÚOFFSETOFr
  zInvalid expression)r�   rT  Ú
_INT_CONSTÚ_FLOAT_CONSTÚ_CHAR_CONSTÚ_parse_constantÚ_STRING_LITERALÚ_parse_unified_string_literalr¡   rx  r¥   Ú_parse_generic_selectionrÐ   Ú!_parse_offsetof_member_designatorr=   r
   r©  rº   r<   rƒ  r;   r0   r5   )r   rµ   r	  Zoff_tokrk   Z
designatorrE   r   r   r   r¦  ‘  s<   




ýz!CParser._parse_primary_expressionc                 C   sp   |   d¡}|   d¡ |  ¡ }|   d¡ |  ¡ g}|  d¡r)| |  ¡ ¡ |  d¡s|   d¡ t |||  |¡¡S )Nr®  r¸   r
  rÉ   )r¥   r<  Ú_parse_generic_associationr¤   rG   r
   ÚGenericSelectionr=   )r   r?   r	  Zassociationsr   r   r   r¶  ¶  s   





ÿ
z CParser._parse_generic_selectionc                 C   s\   |   ¡ }|d u r|  d| jj¡ |  d¡rd n|  ¡ }|  d¡ |  ¡ }t 	|||  
|¡¡S )Nrž   rY  r  )r:   r;   r0   r5   r¤   rÐ   r¥   r<  r
   ÚGenericAssociationr=   r  r   r   r   r¸  Ã  s   
z"CParser._parse_generic_associationc                 C   sd   |   ¡ }	 |  d¡r|   ¡ }t |d||j¡}q|  d¡r/|  ¡ }|  d¡ t |||j¡}q	 |S )NTr¢  Ú.rÌ   r;  )Ú_parse_identifier_or_typeidr¤   r
   rª  rE   rx  r¥   r§  )r   r  r­  r	  r   r   r   r·  Î  s   


z)CParser._parse_offsetof_member_designatorc                 C   s>   |   ¡ }|g}|  d¡r| |   ¡ ¡ |  d¡st ||j¡S r  r‚  r„  r   r   r   r¨  Þ  s   

ÿz'CParser._parse_argument_expression_listc                 C   s   |   ¡ S rF   )r†  rH   r   r   r   r  æ  s   z"CParser._parse_constant_expressionc                 C   s   |   d¡}t |j|  |¡¡S )Nrº   )r¥   r
   rº   r<   r=   r    r   r   r   rT  í  s   
zCParser._parse_identifierc                 C   s8   |   ¡ }|jdvr|  d|  |¡¡ t |j|  |¡¡S )N>   r»   rº   zExpected identifier)r¡   r\   r;   r=   r
   rº   r<   r    r   r   r   r¼  ò  s   
z#CParser._parse_identifier_or_typeidc                 C   s  |   ¡ }|jtv rMd}d}|jdd … D ]}|dv r|d7 }q|dv r'|d7 }q|dkr0tdƒ‚|dkr8tdƒ‚d	| d
|  }t |d |j|  |¡¡S |jtv rs|jd dv r\d}n|jd dv rfd}nd}t ||j|  |¡¡S |jt	v rƒt d|j|  |¡¡S |  
d|  |¡¡ d S )Nr   éýÿÿÿ)ÚlÚLr	   )ÚuÚUz.Constant cannot have more than one u/U suffix.r€   z.Constant cannot have more than two l/L suffix.z	unsigned zlong r!   rO   )ÚfÚFÚfloatzlong doubleÚdoubleÚcharzInvalid constant)r¡   r\   r°  r<   Ú
ValueErrorr
   ÚConstantr=   r±  r²  r;   )r   r?   Zu_countZl_countÚchÚprefixr�   r   r   r   r³  ù  s4   

€

zCParser._parse_constantc           	      C   sà   |   ¡ }|jtvr|  d|  |¡¡ |j dd¡\}}|d d… g}|  ¡ tv r[|   ¡ }|j dd¡\}}|p8|}|d d… }|  |d |¡rM| 	|¡ n|d  |7  < |  ¡ tv s(|d d 
|¡ d }t d||  |¡¡S )NzInvalid string literalú"r	   rO   z" "Ústring)r¡   r\   r´  r;   r=   r<   Úsplitr�   Ú_string_literal_needs_separatorrG   Újoinr
   rÈ  )	r   r?   rÊ  ÚcontentsÚpartsZtok2Znext_prefixZnext_contentsr<   r   r   r   rµ    s    
òz%CParser._parse_unified_string_literalÚleftÚrightc                    s*  | r|sdS | dd… |dd…  ‰ t ‡ fdd„dD ƒƒrdS |  d	¡}|d
kr*dS |}|dkrH| |d  d	krH|d8 }|dkrH| |d  d	ks8|| d d dkrTdS | |d d… }| d¡rxd‰|d ˆv owt‡fdd„|dd… D ƒƒS dt|ƒ  koƒdk n  o”tdd„ |D ƒƒo”|d dv S )zAWhether joining two literal bodies would change their C spelling.FéþÿÿÿNr€   c                 3   s   � | ]	}d | ˆ v V  qdS )z??Nr   ©rd   rÉ  )Úboundaryr   r   Ú	<genexpr>F  s   € z:CParser._string_literal_needs_separator.<locals>.<genexpr>z	=/'()!<>-Tú\rO   r   r	   ÚxZ0123456789abcdefABCDEFc                 3   s   � | ]}|ˆ v V  qd S rF   r   rÕ  )Ú
hex_digitsr   r   r×  Z  ó   € é   c                 s   s   � | ]}|d v V  qdS )Ú01234567Nr   rÕ  r   r   r   r×  `  rÛ  rÝ  )ÚanyÚrfindÚ
startswithÚallrK   )rÒ  rÓ  Zescape_startZ	run_startÚescaper   )rÖ  rÚ  r   rÎ  =  s.   
ÿ
*ÿ
ýz'CParser._string_literal_needs_separatorc                 C   sR   |   d¡}|r%|   d¡rt g |  |¡¡S |  ¡ }|   d¡ |  d¡ |S |  ¡ S )Nrß   r  r
  )r¤   r
   r¤  r=   r¥  r¥   r<  )r   rs  Z	init_listr   r   r   rë   j  s   



zCParser._parse_initializerc                 C   sL   |   ¡ g}|  d¡r|  ¡ dkrn| |   ¡ ¡ |  d¡s
t ||d j¡S )Nr
  r  r   )Ú_parse_initializer_itemr¤   r�   rG   r
   r¤  rE   )r   r  r   r   r   r¥  w  s   


ýzCParser._parse_initializer_listc                 C   s8   d }|   ¡ dv r|  ¡ }|  ¡ }|d urt ||¡S |S ©N>   rÌ   r¢  )r�   Ú_parse_designationrë   r
   ZNamedInitializer)r   Zdesignationr…   r   r   r   rã  €  s   zCParser._parse_initializer_itemc                 C   s   |   ¡ }|  d¡ |S )Nrâ   )Ú_parse_designator_listr¥   ©r   Zdesignatorsr   r   r   rå  Š  s   
zCParser._parse_designationc                 C   ó.   g }|   ¡ dv r| |  ¡ ¡ |   ¡ dv s|S rä  )r�   rG   Ú_parse_designatorrç  r   r   r   ræ  �  rØ   zCParser._parse_designator_listc                 C   sF   |   d¡r|  ¡ }|  d¡ |S |   d¡r|  ¡ S |  d| jj¡ d S )NrÌ   r;  r¢  zInvalid designator)r¤   r  r¥   r¼  r;   r0   r5   )r   r	  r   r   r   ré  ˜  s   


zCParser._parse_designatorc                 C   s    |   d¡}|  d|  |¡¡ d S )NrÙ   zDirectives not supported yet)r¥   r;   r=   r    r   r   r   rä   ¥  s   
zCParser._parse_pp_directivec                 C   s¤   |   ¡ dkr'|  ¡ }|   ¡ dkr|  ¡ }t |j|  |¡¡S t d|  |¡¡S |   ¡ dkrH|  ¡ }|  d¡}|  ¡ }|  d¡ t ||  |¡¡S |  d| j	j
¡ d S )NrÛ   ZPPPRAGMASTRr$   rÜ   r¸   rÉ   zInvalid pragma)r�   r¡   r
   ÚPragmar<   r=   r¥   rµ  r;   r0   r5   )r   r?   Zstr_tokÚlparenÚliteralr   r   r   rå   «  s   

z!CParser._parse_pppragma_directivec                 C   rè  )NrÚ   )r�   rG   rå   )r   rm  r   r   r   rk  ½  rØ   z&CParser._parse_pppragma_directive_listc                 C   sZ   |   d¡}|   d¡ |  ¡ }d }|  d¡r|  ¡ }|   d¡ |   d¡ t |||  |¡¡S )NrÞ   r¸   r
  rÉ   rÝ   )r¥   r  r¤   rµ  r
   ÚStaticAssertr=   )r   r?   rz  rD   r   r   r   ræ   Æ  s   




zCParser._parse_static_assert)r$   FrF   )r   N)F©r	   )FF)r   ro   r­   )r   r|   )T)r   N)”r   r   r   r   r   Úboolr\   r   r4   r
   rÓ   r@   r!   r   rB   r   r;   rI   rM   rS   rT   rW   r,   r-   r.   r/   r   r  r_   rŒ   r‹   rO  Úlistrm   r   rz   r‘   r–   r™   r   r:   r�   r¡   r¤   r¥   r§   r«   r=   r¯   r²   r¶   r½   ÚtuplerÀ   rÈ   r¾   rÍ   rÏ   rÒ   r9   rÔ   rÖ   ró   rñ   ré   rê   rè   r  r  rý   rþ   rì   r  r  r  r  r  r  r  r  r  r  rÆ   rÅ   rÄ   r%  r*  r-  r.  r4  r/  r)  rK  r@  rI  rJ  rM  rA  rR  rÐ   rÃ   rU  rV  rW  rh  ro  rp  rr  rç   rc  rd  re  rf  rg  r|  rx  r<  r†  r‹  r�  r”  r¡  r¦  r¹  r¶  rº  r¸  r·  r¨  r  rT  r¼  r³  rÈ  rµ  ÚstaticmethodrÎ  rë   r¥  rã  rå  ræ  ré  rä   rå   rk  rí  ræ   r   r   r   r   r#   /   sî   øþýüûúùø	
÷ÿÿÿÿ
þ		),þý
ü/ûþýüû
úüþýü
ûdþýüû
ú
ÿÿÿ
þ#
þWÿÿ
þ-ÿÿ
þ{c
ÿÿÿ
þ!%ÿÿÿ
þÿÿÿ
þ:	
ÿÿÿ
þ!*ÿÿÿ
þ" 8%"" ,	
	r#   >   Ú	PLUSEQUALrâ   ZRSHIFTEQUALZDIVEQUALZLSHIFTEQUALZOREQUALZMODEQUALZ
TIMESEQUALZANDEQUALZ
MINUSEQUALZXOREQUALZLORZLANDÚORr€   ZXORrÜ  r�  é   ZEQé   ÚNEÚGTé   ÚGEÚLTZLEZRSHIFTé   ZLSHIFTr™  é   rœ  r¹   é	   ZDIVIDEÚMOD>   ZTYPEDEFÚREGISTERÚEXTERNr9  Z_THREAD_LOCALÚAUTOZINLINEZ	_NORETURN>   ZCONSTrø   ZRESTRICTZVOLATILE>   ÚLONGÚCHARZ__INT128ÚDOUBLEÚFLOATZSIGNEDÚINTZUNSIGNEDÚVOIDÚSHORTZ_COMPLEXZ_BOOL>   rú   rö   rü   rø   r»   rû   >   r™  r˜  rš  r¸   r›  r¯  rº   r¹   rœ  r®  rž  r—  rŸ  r�  >   ZINT_CONST_BINZINT_CONST_HEXZINT_CONST_CHARZINT_CONST_DECZINT_CONST_OCTZFLOAT_CONSTZHEX_FLOAT_CONST>   ZU16CHAR_CONSTZU32CHAR_CONSTZWCHAR_CONSTZ
CHAR_CONSTZU8CHAR_CONST>   ZU16STRING_LITERALZSTRING_LITERALZU8STRING_LITERALZU32STRING_LITERALZWSTRING_LITERAL>   rb  rZ  r\  r^  rX  rÜ   ra  r[  rÛ   rÝ   r`  r_  rß   rY  r]  c                   @   s~   e Zd ZdZdeddfdd„ZddededB fd	d
„ZdedB fdd„Z	defdd„Z
deddfdd„Zdeddfdd„ZdS )r2   z¨Wraps a lexer to provide convenient, buffered access to the underlying
    token stream. The lexer is expected to be initialized with the input
    string already.
    r&   r   Nc                 C   s   || _ g | _d| _d S )Nr   )Ú_lexerÚ_bufferÚ_index)r   r&   r   r   r   r4   ]	  s   
z_TokenStream.__init__r	   rš   c                 C   s*   |dkrdS |   |¡ | j| j| d  S )z¼Peek at the k-th next token in the stream, without consuming it.

        Examples:
            k=1 returns the immediate next token.
            k=2 returns the token after that.
        r   Nr	   ©Ú_fillr  r  rœ   r   r   r   r›   b	  s   
z_TokenStream.peekc                 C   s(   |   d¡ | j| j }|  jd7  _|S )z%Consume a single token and return it.r	   r  r    r   r   r   rŸ   n	  s   
z_TokenStream.nextc                 C   s   | j S rF   ©r  rH   r   r   r   r¦   z	  s   z_TokenStream.markr¦   c                 C   s
   || _ d S rF   r  rª   r   r   r   r©   }	  r¨   z_TokenStream.resetÚnc                 C   sR   t | jƒ| j| k r'| j ¡ }| j |¡ |d u rd S t | jƒ| j| k s
d S d S rF   )rK   r  r  r
  r—   rG   )r   r  r?   r   r   r   r  €	  s   
üz_TokenStream._fillrî  )r   r   r   r   r   r4   r!   r   r›   rŸ   r¦   r©   r  r   r   r   r   r2   W	  s    r2   c                   @   sJ   e Zd ZU ee ed< ee ed< ee ed< ee ed< ee ed< dS )ro   rt   ru   r\   rv   rw   N)r   r   r   rð  r   r    r   r   r   r   ro   Ž	  s   
 ro   rs   c                   @   s8   e Zd ZU ejdB ed< ejdB ed< ejdB ed< dS )r|   NrZ   r…   r   )r   r   r   r
   r  r    r   r   r   r   r|   ™	  s   
 r|   N)'Údataclassesr   Útypingr   r   r   r   r   r   r$   r
   Zast_transformsr   r   Úc_lexerr   r   r   Ú	Exceptionr"   r#   rÎ   r�  rÿ   r   rÊ   r  r®   Z_EXPR_STARTr°  r±  r²  r´  r±   r³   r2   ro   rr   r|   r   r   r   r   Ú<module>   s´    	                 4ÿþýüûúùø	÷
öõôóòñðïîÿþýüÿ	ÿ7