o
    ţa                    @   sd   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mZ e
G dd deZdS )	   )yacc)c_ast)CLexer)	PLYParser
ParseErrorparameterizedtemplate)fix_switch_casesfix_atomic_specifiersc                   @   s  e Zd ZdedddddfddZd]dd	Zd
d Zdd Zdd Zdd Z	dd Z
dd Zdd Zdd Zdd Zdd Zdd Zd d! Zd^d"d#Zd^d$d%Zd&d' Zd(d) Zd*Zd+d, Zd-d. Zd/d0 Zd1d2 Zd3d4 Zd5d6 Zd7d8 Zd9d: Zd;d< Zd=d> Z d?d@ Z!dAdB Z"dCdD Z#dEdF Z$dGdH Z%dIdJ Z&dKdL Z'dMdN Z(dOdP Z)dQdR Z*dSdT Z+dUdV Z,dWdX Z-dYdZ Z.d[d\ Z/d]d^ Z0d_d` Z1dadb Z2dcdd Z3dedf Z4dgdh Z5didj Z6dkdl Z7dmdn Z8dodp Z9dqdr Z:dsdt Z;dudv Z<dwdx Z=dydz Z>d{d| Z?d}d~ Z@dd ZAdd ZBdd ZCdd ZDdd ZEdd ZFdd ZGdd ZHdd ZIdd ZJdd ZKdd ZLdd ZMdd ZNdd ZOdd ZPdd ZQdd ZRdd ZSdd ZTdd ZUdd ZVeWddddd ZXeWddddd ZYeWddddd ZZeWdddd Z[eWddddd Z\eWddddd Z]eWddddd Z^eWddddd Z_dd Z`dd ZaddÄ Zbddń ZcddǄ ZdddɄ Zedd˄ Zfdd̈́ Zgddτ Zhddф Ziddӄ ZjddՄ Zkddׄ Zlddل Zmddۄ Zndd݄ Zodd߄ Zpdd Zqdd Zrdd Zsdd Ztdd Zudd Zvdd Zwdd Zxdd Zydd Zzdd Z{dd Z|dd Z}dd Z~dd Zdd Zd d Zdd Zdd Zdd Zdd	 Zd
d Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zdd Zd d! Zd"d# Zd$d% Zd&d' Zd(d) Zd*d+ Zd,d- Zd.d/ Zd0d1 Zd2d3 Zd4d5 Zd6d7 Zd8d9 Zd:d; Zd<d= Zd>d? Zd@dA ZdBdC ZdDdE ZdFdG ZdHdI ZdJdK ZdLdM ZdNdO ZdPdQ ZdRdS ZdTdU ZdVdW ZdXdY ZdZd[ Zd\S (_  CParserTzpycparser.lextabzpycparser.yacctabF c           
      C   s~   || j | j| j| jd| _| jj|||d | jj| _g d}|D ]}	| |	 q!tj| d||||d| _	t
 g| _d| _dS )a   Create a new CParser.

            Some arguments for controlling the debug/optimization
            level of the parser are provided. The defaults are
            tuned for release/performance mode.
            The simple rules for using them are:
            *) When tweaking CParser/CLexer, set these to False
            *) When releasing a stable parser, set to True

            lex_optimize:
                Set to False when you're modifying the lexer.
                Otherwise, changes in the lexer won't be used, if
                some lextab.py file exists.
                When releasing with a stable lexer, set to True
                to save the re-generation of the lexer table on
                each run.

            lexer:
                Set this parameter to define the lexer to use if
                you're not using the default CLexer.

            lextab:
                Points to the lex table that's used for optimized
                mode. Only if you're modifying the lexer and want
                some tests to avoid re-generating the table, make
                this point to a local lex table file (that's been
                earlier generated with lex_optimize=True)

            yacc_optimize:
                Set to False when you're modifying the parser.
                Otherwise, changes in the parser won't be used, if
                some parsetab.py file exists.
                When releasing with a stable parser, set to True
                to save the re-generation of the parser table on
                each run.

            yacctab:
                Points to the yacc table that's used for optimized
                mode. Only if you're modifying the parser, make
                this point to a local yacc table file

            yacc_debug:
                Generate a parser.out file that explains how yacc
                built the parsing table from the grammar.

            taboutputdir:
                Set this parameter to control the location of generated
                lextab and yacctab files.
        )Z
error_funcZon_lbrace_funcZon_rbrace_funcZtype_lookup_func)optimizelextab	outputdir)Zabstract_declaratorZassignment_expressionZdeclaration_listZdeclaration_specifiers_no_typeZdesignationZ
expressionZidentifier_listZinit_declarator_listZid_init_declarator_listZinitializer_listZparameter_type_listZblock_item_listZtype_qualifier_listZstruct_declarator_listZtranslation_unit_or_empty)modulestartdebugr   Z	tabmoduler   N)_lex_error_func_lex_on_lbrace_func_lex_on_rbrace_func_lex_type_lookup_funcclexZbuildtokensZ_create_opt_ruler   cparserdict_scope_stack_last_yielded_token)
selfZlex_optimizelexerr   Zyacc_optimizeZyacctabZ
yacc_debugZtaboutputdirZrules_with_optZrule r   2lib/python3.10/site-packages/pycparser/c_parser.py__init__   s2   :


zCParser.__init__c                 C   s6   || j _| j   t g| _d| _| jj|| j |d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:
                Debug flag to YACC
        N)inputr   r   )r   filenameZreset_linenor   r   r   r   parse)r   textr#   r   r   r   r    r$      s   

zCParser.parsec                 C   s   | j t  d S N)r   appendr   r   r   r   r    _push_scope   s   zCParser._push_scopec                 C   s    t | jdks	J | j  d S )Nr   )lenr   popr(   r   r   r    
_pop_scope   s   zCParser._pop_scopec                 C   s4   | j d |ds| d| | d| j d |< dS )zC Add a new typedef name (ie a TYPEID) to the current scope
        Tz;Typedef %r previously declared as non-typedef in this scopeNr   get_parse_errorr   namecoordr   r   r    _add_typedef_name   s   zCParser._add_typedef_namec                 C   s4   | j d |dr| d| | d| j d |< dS )ze Add a new object, function, or enum member name (ie an ID) to the
            current scope
        r-   Fz;Non-typedef %r previously declared as typedef in this scopeNr.   r1   r   r   r    _add_identifier   s   zCParser._add_identifierc                 C   s.   t | jD ]}||}|dur|  S qdS )z8 Is *name* a typedef-name in the current scope?
        NF)reversedr   r/   )r   r2   ZscopeZin_scoper   r   r    _is_type_in_scope   s   
zCParser._is_type_in_scopec                 C   s   |  || || d S r&   )r0   _coord)r   msglinecolumnr   r   r    r      s   zCParser._lex_error_funcc                 C      |    d S r&   )r)   r(   r   r   r    r         zCParser._lex_on_lbrace_funcc                 C   r<   r&   )r,   r(   r   r   r    r      r=   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.
        )r7   )r   r2   Zis_typer   r   r    r      s   
zCParser._lex_type_lookup_funcc                 C   s   | j jS )z We need access to yacc's lookahead token in certain cases.
            This is the last token yacc requested from the lexer, so we
            ask the lexer.
        )r   Z
last_tokenr(   r   r   r    _get_yacc_lookahead_token   s   z!CParser._get_yacc_lookahead_tokenc                 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   declmodifierZmodifier_headZmodifier_tailZ	decl_tailr   r   r    _type_modify_decl   s   zCParser._type_modify_declc                 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||_|  S q|sYt |jtjsM| 	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 specifiedzMissing type in declarationintr3   c                 S   s   g | ]
}|j D ]}|qqS r   )names).0idr2   r   r   r    
<listcomp>S  s    z/CParser._fix_decl_name_type.<locals>.<listcomp>    )r@   r   rA   r?   declnamer2   qualsIdentifierTyper*   r0   r3   FuncDecl)r   rB   typenamer?   tnr   r   r    _fix_decl_name_type+  s<   
zCParser._fix_decl_name_typec                 C   s@   |p
t g g g g g d}|r|| | |S || d| |S )a   Declaration specifiers are represented by a dictionary
            with the entries:
            * qual: a list of type qualifiers
            * storage: a list of storage type qualifiers
            * type: a list of type specifiers
            * function: a list of function specifiers
            * alignment: a list of alignment specifiers

            This method is given a declaration specifier, and a
            new specifier of a given kind.
            If `append` is True, the new specifier is added to the end of
            the specifiers list, otherwise it's added at the beginning.
            Returns the declaration specifier, with the new
            specifier incorporated.
        )qualstorager?   function	alignmentrK   )r   r'   insert)r   ZdeclspecZnewspeckindr'   specr   r   r    _add_declaration_specifierW  s   z"CParser._add_declaration_specifierc                 C   s\  d|d v }g }|d  ddurn|d d du rtt|d dk s9t|d d	 jd
ks9| |d d	 jd sRd}|d D ]}t|drK|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|d d }t	|tjs|j}t	|tjr|jdu r|d d	 jd |_|d d	= |D ]{}	|	d dusJ |rt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 t|}|| 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.
        typedefrT   rK   bitsizeNrB   r?      r-   r   ?r3   zInvalid declarationrV   rL   r?   rM   alignr3   rS   )r2   rM   rT   r?   r3   rU   init	r2   rM   r`   rT   Zfuncspecr?   ra   r\   r3   )r/   r*   rG   r7   hasattrr3   r0   r   rA   r@   EnumStructUnionrN   r?   rL   ZTypedefDeclrR   r4   r2   r5   r
   r'   )r   rY   declstypedef_namespaceZ
is_typedefZdeclarationsr3   tZdecls_0_tailrB   declarationZ
fixed_declr   r   r    _build_declarationsp  s   &


zCParser._build_declarationsc                 C   sL   d|d v r|  d|j | j|t|ddgddd }tj||||jd	S )
z' Builds a function definition.
        r[   rT   zInvalid typedefNrB   ra   TrY   rh   ri   rK   )rB   param_declsbodyr3   )r0   r3   rl   r   r   ZFuncDef)r   rY   rB   ro   rp   rk   r   r   r    _build_function_definition  s   z"CParser._build_function_definitionc                 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   re   rf   )r   tokenr   r   r    _select_struct_union_class  s   z"CParser._select_struct_union_class)
)leftZLOR)ru   ZLAND)ru   OR)ru   ZXOR)ru   ZAND)ru   ZEQZNE)ru   ZGTZGEZLTZLE)ru   ZRSHIFTZLSHIFT)ru   PLUSMINUS)ru   ZTIMESZDIVIDEZMODc                 C   s4   |d du rt g |d< dS t |d |d< dS )zh translation_unit_or_empty   : translation_unit
                                        | empty
        r   NrK   )r   ZFileASTr   pr   r   r    p_translation_unit_or_empty  s   z#CParser.p_translation_unit_or_emptyc                 C      |d |d< dS )z4 translation_unit    : external_declaration
        r   rK   Nr   ry   r   r   r    p_translation_unit_1     zCParser.p_translation_unit_1c                 C   s"   |d  |d  |d |d< dS )zE translation_unit    : translation_unit external_declaration
        r   r]   rK   N)extendry   r   r   r    p_translation_unit_2  s   zCParser.p_translation_unit_2c                 C      |d g|d< dS )z7 external_declaration    : function_definition
        r   rK   Nr   ry   r   r   r    p_external_declaration_1     z CParser.p_external_declaration_1c                 C   r|   )z/ external_declaration    : declaration
        r   rK   Nr   ry   r   r   r    p_external_declaration_2     z CParser.p_external_declaration_2c                 C   r   )zi external_declaration    : pp_directive
                                    | pppragma_directive
        r   rK   Nr   ry   r   r   r    p_external_declaration_3  s   z CParser.p_external_declaration_3c                 C   s   g |d< dS )z( external_declaration    : SEMI
        rK   Nr   ry   r   r   r    p_external_declaration_4%     z CParser.p_external_declaration_4c                 C   r|   )z1 external_declaration    : static_assert
        r   rK   Nr   ry   r   r   r    p_external_declaration_5*  r   z CParser.p_external_declaration_5c                 C   sX   t |dkrt|d d| |dg|d< dS t|d |d | |dg|d< dS )z static_assert           : _STATIC_ASSERT LPAREN constant_expression COMMA unified_string_literal RPAREN
                                    | _STATIC_ASSERT LPAREN constant_expression RPAREN
              Nr   rK   )r*   r   ZStaticAssert_token_coordry   r   r   r    p_static_assert_declaration/  s   $(z#CParser.p_static_assert_declarationc                 C   s   |  d| |d dS )z  pp_directive  : PPHASH
        zDirectives not supported yetr   N)r0   r   ry   r   r   r    p_pp_directive8  s   
zCParser.p_pp_directivec                 C   sH   t |dkrt|d | |d|d< dS td| |d|d< dS )zg pppragma_directive      : PPPRAGMA
                                    | PPPRAGMA PPPRAGMASTR
        r   r]   rK   r   r   N)r*   r   Pragmar   ry   r   r   r    p_pppragma_directive>  s    zCParser.p_pppragma_directivec              
   C   sN   t g g g tjdg| |ddgg d}| j||d |d |d d|d< d	S )
zU function_definition : id_declarator declaration_list_opt compound_statement
        rE   r   rF   rS   rV   rT   r?   rU   r]   r   rY   rB   ro   rp   rK   N)r   r   rN   r   rq   r   rz   rY   r   r   r    p_function_definition_1I  s   
zCParser.p_function_definition_1c                 C   s.   |d }| j ||d |d |d d|d< dS )zl function_definition : declaration_specifiers id_declarator declaration_list_opt compound_statement
        r   r]   r      r   rK   N)rq   r   r   r   r    p_function_definition_2[  s   zCParser.p_function_definition_2c                 C   r|   )a_   statement   : labeled_statement
                        | expression_statement
                        | compound_statement
                        | selection_statement
                        | iteration_statement
                        | jump_statement
                        | pppragma_directive
                        | static_assert
        r   rK   Nr   ry   r   r   r    p_statementj  s   
zCParser.p_statementc                 C   sV   t |d tjr#t|dkr#tj|d |d g| |dd|d< dS |d |d< dS )zx pragmacomp_or_statement     : pppragma_directive statement
                                        | statement
        r   r   r]   Zblock_itemsr3   rK   N)r@   r   r   r*   Compoundr   ry   r   r   r    p_pragmacomp_or_statement  s   
z!CParser.p_pragmacomp_or_statementc                 C   s   |d }|d du rN|d }t jt jt jf}t|dkr@t|d |r@t jd|d |d |d |d	 |d dd|d jd
	g}n| j|t	dddgdd}n
| j||d dd}||d< dS )z decl_body : declaration_specifiers init_declarator_list_opt
                      | declaration_specifiers_no_type id_init_declarator_list_opt
        r   r]   Nr?   rK   rS   rV   rT   rU   rb   rm   Trn   )
r   re   rf   rd   r*   r@   rg   r3   rl   r   )r   rz   rY   tyZs_u_or_erh   r   r   r    p_decl_body  s6   
zCParser.p_decl_bodyc                 C   r|   )z& declaration : decl_body SEMI
        r   rK   Nr   ry   r   r   r    p_declaration  r   zCParser.p_declarationc                 C   s,   t |dkr
|d n|d |d  |d< dS )zj declaration_list    : declaration
                                | declaration_list declaration
        r]   r   rK   Nr*   ry   r   r   r    p_declaration_list     ,zCParser.p_declaration_listc                 C      |  |d |d d|d< dS )z] declaration_specifiers_no_type  : type_qualifier declaration_specifiers_no_type_opt
        r]   r   rS   rK   NrZ   ry   r   r   r    "p_declaration_specifiers_no_type_1     z*CParser.p_declaration_specifiers_no_type_1c                 C   r   )zf declaration_specifiers_no_type  : storage_class_specifier declaration_specifiers_no_type_opt
        r]   r   rT   rK   Nr   ry   r   r   r    "p_declaration_specifiers_no_type_2  r   z*CParser.p_declaration_specifiers_no_type_2c                 C   r   )za declaration_specifiers_no_type  : function_specifier declaration_specifiers_no_type_opt
        r]   r   rU   rK   Nr   ry   r   r   r    "p_declaration_specifiers_no_type_3  r   z*CParser.p_declaration_specifiers_no_type_3c                 C   r   )z_ declaration_specifiers_no_type  : atomic_specifier declaration_specifiers_no_type_opt
        r]   r   r?   rK   Nr   ry   r   r   r    "p_declaration_specifiers_no_type_4  r   z*CParser.p_declaration_specifiers_no_type_4c                 C   r   )zb declaration_specifiers_no_type  : alignment_specifier declaration_specifiers_no_type_opt
        r]   r   rV   rK   Nr   ry   r   r   r    "p_declaration_specifiers_no_type_5  r   z*CParser.p_declaration_specifiers_no_type_5c                 C   "   | j |d |d ddd|d< dS )zI declaration_specifiers  : declaration_specifiers type_qualifier
        r   r]   rS   Tr'   rK   Nr   ry   r   r   r    p_declaration_specifiers_1!     "z"CParser.p_declaration_specifiers_1c                 C   r   )zR declaration_specifiers  : declaration_specifiers storage_class_specifier
        r   r]   rT   Tr   rK   Nr   ry   r   r   r    p_declaration_specifiers_2&  r   z"CParser.p_declaration_specifiers_2c                 C   r   )zM declaration_specifiers  : declaration_specifiers function_specifier
        r   r]   rU   Tr   rK   Nr   ry   r   r   r    p_declaration_specifiers_3+  r   z"CParser.p_declaration_specifiers_3c                 C   r   )zS declaration_specifiers  : declaration_specifiers type_specifier_no_typeid
        r   r]   r?   Tr   rK   Nr   ry   r   r   r    p_declaration_specifiers_40  r   z"CParser.p_declaration_specifiers_4c                 C      |  d|d d|d< dS )z2 declaration_specifiers  : type_specifier
        Nr   r?   rK   r   ry   r   r   r    p_declaration_specifiers_55     z"CParser.p_declaration_specifiers_5c                 C   r   )zQ declaration_specifiers  : declaration_specifiers_no_type type_specifier
        r   r]   r?   Tr   rK   Nr   ry   r   r   r    p_declaration_specifiers_6:  r   z"CParser.p_declaration_specifiers_6c                 C   r   )zN declaration_specifiers  : declaration_specifiers alignment_specifier
        r   r]   rV   Tr   rK   Nr   ry   r   r   r    p_declaration_specifiers_7?  r   z"CParser.p_declaration_specifiers_7c                 C   r|   )a   storage_class_specifier : AUTO
                                    | REGISTER
                                    | STATIC
                                    | EXTERN
                                    | TYPEDEF
                                    | _THREAD_LOCAL
        r   rK   Nr   ry   r   r   r    p_storage_class_specifierD     z!CParser.p_storage_class_specifierc                 C   r|   )zR function_specifier  : INLINE
                                | _NORETURN
        r   rK   Nr   ry   r   r   r    p_function_specifierN  r~   zCParser.p_function_specifierc                 C   $   t j|d g| |dd|d< dS )a+   type_specifier_no_typeid  : VOID
                                      | _BOOL
                                      | CHAR
                                      | SHORT
                                      | INT
                                      | LONG
                                      | FLOAT
                                      | DOUBLE
                                      | _COMPLEX
                                      | SIGNED
                                      | UNSIGNED
                                      | __INT128
        r   rF   rK   Nr   rN   r   ry   r   r   r    p_type_specifier_no_typeidT  s   $z"CParser.p_type_specifier_no_typeidc                 C   r|   )z type_specifier  : typedef_name
                            | enum_specifier
                            | struct_or_union_specifier
                            | type_specifier_no_typeid
                            | atomic_specifier
        r   rK   Nr   ry   r   r   r    p_type_specifierd  s   zCParser.p_type_specifierc                 C   s    |d }|j d ||d< dS )z= atomic_specifier  : _ATOMIC LPAREN type_name RPAREN
        r   Z_AtomicrK   N)rM   r'   )r   rz   typr   r   r    p_atomic_specifiern  s   zCParser.p_atomic_specifierc                 C   r|   )z type_qualifier  : CONST
                            | RESTRICT
                            | VOLATILE
                            | _ATOMIC
        r   rK   Nr   ry   r   r   r    p_type_qualifieru  s   zCParser.p_type_qualifierc                 C   0   t |dkr|d |d g n|d g|d< dS )z init_declarator_list    : init_declarator
                                    | init_declarator_list COMMA init_declarator
        r   r   r   rK   Nr   ry   r   r   r    p_init_declarator_list}     0zCParser.p_init_declarator_listc                 C   ,   t |d t|dkr|d ndd|d< dS )zb init_declarator : declarator
                            | declarator EQUALS initializer
        r   r]   r   Nrm   rK   r   r*   ry   r   r   r    p_init_declarator  r   zCParser.p_init_declaratorc                 C   r   )z id_init_declarator_list    : id_init_declarator
                                       | id_init_declarator_list COMMA init_declarator
        r   r   r   rK   Nr   ry   r   r   r    p_id_init_declarator_list  r   z!CParser.p_id_init_declarator_listc                 C   r   )zn id_init_declarator : id_declarator
                               | id_declarator EQUALS initializer
        r   r]   r   Nrm   rK   r   ry   r   r   r    p_id_init_declarator  r   zCParser.p_id_init_declaratorc                 C   r   )zY specifier_qualifier_list    : specifier_qualifier_list type_specifier_no_typeid
        r   r]   r?   Tr   rK   Nr   ry   r   r   r    p_specifier_qualifier_list_1  r   z$CParser.p_specifier_qualifier_list_1c                 C   r   )zO specifier_qualifier_list    : specifier_qualifier_list type_qualifier
        r   r]   rS   Tr   rK   Nr   ry   r   r   r    p_specifier_qualifier_list_2  r   z$CParser.p_specifier_qualifier_list_2c                 C   r   )z4 specifier_qualifier_list  : type_specifier
        Nr   r?   rK   r   ry   r   r   r    p_specifier_qualifier_list_3  r   z$CParser.p_specifier_qualifier_list_3c                 C   s$   t |d g g |d gg d|d< dS )zH specifier_qualifier_list  : type_qualifier_list type_specifier
        r   r]   r   rK   Nr   ry   r   r   r    p_specifier_qualifier_list_4  s   $z$CParser.p_specifier_qualifier_list_4c                 C   s    t g |d gg g g d|d< dS )z9 specifier_qualifier_list  : alignment_specifier
        r   r   rK   Nr   ry   r   r   r    p_specifier_qualifier_list_5  s    z$CParser.p_specifier_qualifier_list_5c                 C   r   )zR specifier_qualifier_list  : specifier_qualifier_list alignment_specifier
        r   r]   rV   rK   Nr   ry   r   r   r    p_specifier_qualifier_list_6  r   z$CParser.p_specifier_qualifier_list_6c                 C   s0   |  |d }||d d| |dd|d< dS )z{ struct_or_union_specifier   : struct_or_union ID
                                        | struct_or_union TYPEID
        r   r]   Nr2   rh   r3   rK   )rt   r   r   rz   klassr   r   r    p_struct_or_union_specifier_1  s   
z%CParser.p_struct_or_union_specifier_1c                 C   sZ   |  |d }t|dkr|dg | |dd|d< dS |d|d | |dd|d< dS )z struct_or_union_specifier : struct_or_union brace_open struct_declaration_list brace_close
                                      | struct_or_union brace_open brace_close
        r   r   Nr]   r   rK   r   rt   r*   r   r   r   r   r    p_struct_or_union_specifier_2  s   

z%CParser.p_struct_or_union_specifier_2c                 C   sb   |  |d }t|dkr||d g | |dd|d< dS ||d |d | |dd|d< dS )a   struct_or_union_specifier   : struct_or_union ID brace_open struct_declaration_list brace_close
                                        | struct_or_union ID brace_open brace_close
                                        | struct_or_union TYPEID brace_open struct_declaration_list brace_close
                                        | struct_or_union TYPEID brace_open brace_close
        r   r   r]   r   rK   r   Nr   r   r   r   r    p_struct_or_union_specifier_3  s   

z%CParser.p_struct_or_union_specifier_3c                 C   r|   )zF struct_or_union : STRUCT
                            | UNION
        r   rK   Nr   ry   r   r   r    p_struct_or_union  r~   zCParser.p_struct_or_unionc                 C   s<   t |dkr|d pg |d< dS |d |d pg  |d< dS )z struct_declaration_list     : struct_declaration
                                        | struct_declaration_list struct_declaration
        r]   r   rK   Nr   ry   r   r   r    p_struct_declaration_list  s   z!CParser.p_struct_declaration_listc                 C   s   |d }d|d vsJ |d dur| j ||d d}n4t|d dkrD|d d }t|tjr3|}nt|}| j |t|d	gd}n| j |tddd
gd}||d< dS )zW struct_declaration : specifier_qualifier_list struct_declarator_list_opt SEMI
        r   r[   rT   r]   NrY   rh   r?   rK   rB   rm   )rl   r*   r@   r   ZNoderN   r   )r   rz   rY   rh   ZnodeZ	decl_typer   r   r    p_struct_declaration_1  s*   

	zCParser.p_struct_declaration_1c                 C      d|d< dS )z# struct_declaration : SEMI
        NrK   r   ry   r   r   r    p_struct_declaration_2"  r   zCParser.p_struct_declaration_2c                 C   r   )z1 struct_declaration : pppragma_directive
        r   rK   Nr   ry   r   r   r    p_struct_declaration_3'  r   zCParser.p_struct_declaration_3c                 C   r   )z struct_declarator_list  : struct_declarator
                                    | struct_declarator_list COMMA struct_declarator
        r   r   r   rK   Nr   ry   r   r   r    p_struct_declarator_list,  r   z CParser.p_struct_declarator_listc                 C   s   |d dd|d< dS )z( struct_declarator : declarator
        r   NrB   r\   rK   r   ry   r   r   r    p_struct_declarator_15  s   zCParser.p_struct_declarator_1c                 C   sH   t |dkr|d |d d|d< dS tdddd|d d|d< dS )z struct_declarator   : declarator COLON constant_expression
                                | COLON constant_expression
        r   r   r   rK   Nr]   )r*   r   rA   ry   r   r   r    p_struct_declarator_2:  s   "zCParser.p_struct_declarator_2c                 C   s"   t |d d| |d|d< dS )zM enum_specifier  : ENUM ID
                            | ENUM TYPEID
        r]   Nr   rK   r   rd   r   ry   r   r   r    p_enum_specifier_1C  s   "zCParser.p_enum_specifier_1c                 C   s"   t d|d | |d|d< dS )zG enum_specifier  : ENUM brace_open enumerator_list brace_close
        Nr   r   rK   r   ry   r   r   r    p_enum_specifier_2I  r   zCParser.p_enum_specifier_2c                 C   &   t |d |d | |d|d< dS )z enum_specifier  : ENUM ID brace_open enumerator_list brace_close
                            | ENUM TYPEID brace_open enumerator_list brace_close
        r]   r   r   rK   Nr   ry   r   r   r    p_enum_specifier_3N  s   &zCParser.p_enum_specifier_3c                 C   sl   t |dkrt|d g|d j|d< dS t |dkr$|d |d< dS |d j|d  |d |d< dS )z enumerator_list : enumerator
                            | enumerator_list COMMA
                            | enumerator_list COMMA enumerator
        r]   r   rK   r   N)r*   r   ZEnumeratorListr3   Zenumeratorsr'   ry   r   r   r    p_enumerator_listT  s    zCParser.p_enumerator_listc                 C       t |d | |d|d< dS )z alignment_specifier  : _ALIGNAS LPAREN type_name RPAREN
                                 | _ALIGNAS LPAREN constant_expression RPAREN
        r   r   rK   N)r   ZAlignasr   ry   r   r   r    p_alignment_specifiera  s    zCParser.p_alignment_specifierc                 C   sb   t |dkrt|d d| |d}nt|d |d | |d}| |j|j ||d< dS )zR enumerator  : ID
                        | ID EQUALS constant_expression
        r]   r   Nr   rK   )r*   r   Z
Enumeratorr   r5   r2   r3   )r   rz   Z
enumeratorr   r   r    p_enumeratorg  s   

zCParser.p_enumeratorc                 C   r|   )zQ declarator  : id_declarator
                        | typeid_declarator
        r   rK   Nr   ry   r   r   r    p_declaratorw  r~   zCParser.p_declarator)rI   ID)ZtypeidTYPEID)Ztypeid_noparenr   c                 C   r|   )z1 xxx_declarator  : direct_xxx_declarator
        r   rK   Nr   ry   r   r   r    p_xxx_declarator_1}  r~   zCParser.p_xxx_declarator_1c                 C      |  |d |d |d< dS )z9 xxx_declarator  : pointer direct_xxx_declarator
        r]   r   rK   NrD   ry   r   r   r    p_xxx_declarator_2     zCParser.p_xxx_declarator_2c              	   C   s(   t j|d ddd| |dd|d< dS )z' direct_xxx_declarator   : yyy
        r   Nr_   rK   )r   rA   r   ry   r   r   r    p_direct_xxx_declarator_1  s   
z!CParser.p_direct_xxx_declarator_1c                 C   r|   )z@ direct_xxx_declarator   : LPAREN xxx_declarator RPAREN
        r]   rK   Nr   ry   r   r   r    p_direct_xxx_declarator_2  r~   z!CParser.p_direct_xxx_declarator_2c                 C   sf   t |dkr
|d ng pg }tjdt |dkr|d n|d ||d jd}| j|d |d|d< dS )	z} direct_xxx_declarator   : direct_xxx_declarator LBRACKET type_qualifier_list_opt assignment_expression_opt RBRACKET
        r   r   Nr   r   r?   Zdim	dim_qualsr3   rB   rC   rK   )r*   r   	ArrayDeclr3   rD   )r   rz   rM   arrr   r   r    p_direct_xxx_declarator_3  s   z!CParser.p_direct_xxx_declarator_3c                 C   s^   dd |d |d fD }dd |D }t jd|d ||d jd	}| j|d |d
|d< dS )z direct_xxx_declarator   : direct_xxx_declarator LBRACKET STATIC type_qualifier_list_opt assignment_expression RBRACKET
                                    | direct_xxx_declarator LBRACKET type_qualifier_list STATIC assignment_expression RBRACKET
        c                 S   s    g | ]}t |tr|n|gqS r   r@   list)rH   itemr   r   r    rJ     s    z5CParser.p_direct_xxx_declarator_4.<locals>.<listcomp>r   r   c                 S   s"   g | ]}|D ]}|d ur|qqS r&   r   )rH   ZsublistrS   r   r   r    rJ     s    Nr   r   r   r   rK   r   r   r3   rD   )r   rz   Zlisted_qualsr   r   r   r   r    p_direct_xxx_declarator_4  s   z!CParser.p_direct_xxx_declarator_4c              	   C   sZ   t jdt |d | |d|d dur|d ng |d jd}| j|d |d|d< dS )zi direct_xxx_declarator   : direct_xxx_declarator LBRACKET type_qualifier_list_opt TIMES RBRACKET
        Nr   r   r   r   r   rK   r   r   r   r   r3   rD   r   rz   r   r   r   r    p_direct_xxx_declarator_5  s   z!CParser.p_direct_xxx_declarator_5c                 C   sz   t j|d d|d jd}|  jdkr0|jdur0|jjD ]}t|t jr' n	| 	|j
|j q| j|d |d|d< dS )z direct_xxx_declarator   : direct_xxx_declarator LPAREN parameter_type_list RPAREN
                                    | direct_xxx_declarator LPAREN identifier_list_opt RPAREN
        r   Nr   argsr?   r3   LBRACEr   rK   )r   rO   r3   r>   r?   r  paramsr@   EllipsisParamr5   r2   rD   )r   rz   funcZparamr   r   r    p_direct_xxx_declarator_6  s   
z!CParser.p_direct_xxx_declarator_6c                 C   st   |  |d}tj|d pg d|d}t|dkr4|d }|jdur)|j}|jdus!||_|d |d< dS ||d< dS )zm pointer : TIMES type_qualifier_list_opt
                    | TIMES type_qualifier_list_opt pointer
        r   r]   N)rM   r?   r3   r   rK   )r   r   ZPtrDeclr*   r?   )r   rz   r3   Znested_typeZ	tail_typer   r   r    	p_pointer  s   

zCParser.p_pointerc                 C   0   t |dkr|d gn|d |d g |d< dS )zs type_qualifier_list : type_qualifier
                                | type_qualifier_list type_qualifier
        r]   r   rK   Nr   ry   r   r   r    p_type_qualifier_list  r   zCParser.p_type_qualifier_listc                 C   s:   t |dkr|d jt| |d |d |d< dS )zn parameter_type_list : parameter_list
                                | parameter_list COMMA ELLIPSIS
        r]   r   r   rK   N)r*   r  r'   r   r  r   ry   r   r   r    p_parameter_type_list  s   zCParser.p_parameter_type_listc                 C   P   t |dkrt|d g|d j|d< dS |d j|d  |d |d< dS )zz parameter_list  : parameter_declaration
                            | parameter_list COMMA parameter_declaration
        r]   r   rK   r   Nr*   r   Z	ParamListr3   r  r'   ry   r   r   r    p_parameter_list      zCParser.p_parameter_listc                 C   sT   |d }|d st jdg| |ddg|d< | j|t|d dgdd |d< d	S )
z parameter_declaration   : declaration_specifiers id_declarator
                                    | declaration_specifiers typeid_noparen_declarator
        r   r?   rE   rF   r]   r   r   rK   N)r   rN   r   rl   r   r   r   r   r    p_parameter_declaration_1)  s   
z!CParser.p_parameter_declaration_1c              
   C   s   |d }|d st jdg| |ddg|d< t|d dkrGt|d d jdkrG| |d d jd rG| j|t|d dd	gd
d }n$t jd|d d|d pYt 	dddd| |dd}|d }| 
||}||d< dS )zR parameter_declaration   : declaration_specifiers abstract_declarator_opt
        r   r?   rE   rF   r-   rK   r]   Nrm   r   r   rS   r2   rM   r`   r?   r3   )r   rN   r   r*   rG   r7   rl   r   TypenamerA   rR   )r   rz   rY   rB   rP   r   r   r    p_parameter_declaration_25  s0   
&
z!CParser.p_parameter_declaration_2c                 C   r  )ze identifier_list : identifier
                            | identifier_list COMMA identifier
        r]   r   rK   r   Nr  ry   r   r   r    p_identifier_listU  r  zCParser.p_identifier_listc                 C   r|   )z- initializer : assignment_expression
        r   rK   Nr   ry   r   r   r    p_initializer_1_  r   zCParser.p_initializer_1c                 C   s8   |d du rt g | |d|d< dS |d |d< dS )z initializer : brace_open initializer_list_opt brace_close
                        | brace_open initializer_list COMMA brace_close
        r]   Nr   rK   )r   InitListr   ry   r   r   r    p_initializer_2d  s   zCParser.p_initializer_2c                 C   s   t |dkr(|d du r|d n	t|d |d }t|g|d j|d< dS |d du r2|d n	t|d |d }|d j| |d |d< dS )z initializer_list    : designation_opt initializer
                                | initializer_list COMMA designation_opt initializer
        r   r   Nr]   rK   r   )r*   r   ZNamedInitializerr  r3   exprsr'   )r   rz   ra   r   r   r    p_initializer_listm  s   ((zCParser.p_initializer_listc                 C   r|   )z. designation : designator_list EQUALS
        r   rK   Nr   ry   r   r   r    p_designationy  r   zCParser.p_designationc                 C   r
  )z_ designator_list : designator
                            | designator_list designator
        r]   r   rK   Nr   ry   r   r   r    p_designator_list  r   zCParser.p_designator_listc                 C   r|   )zi designator  : LBRACKET constant_expression RBRACKET
                        | PERIOD identifier
        r]   rK   Nr   ry   r   r   r    p_designator  r~   zCParser.p_designatorc              
   C   s\   t jd|d d dd d|d pt dddd| |dd}| ||d d |d< dS )	zH type_name   : specifier_qualifier_list abstract_declarator_opt
        r   r   rS   Nr]   r  r?   rK   )r   r  rA   r   rR   )r   rz   rP   r   r   r    p_type_name  s   
zCParser.p_type_namec                 C   s*   t dddd}| j||d d|d< dS )z+ abstract_declarator     : pointer
        Nr   r   rK   )r   rA   rD   )r   rz   Z	dummytyper   r   r    p_abstract_declarator_1  s
   zCParser.p_abstract_declarator_1c                 C   r   )zF abstract_declarator     : pointer direct_abstract_declarator
        r]   r   rK   Nr   ry   r   r   r    p_abstract_declarator_2  s   zCParser.p_abstract_declarator_2c                 C   r|   )z> abstract_declarator     : direct_abstract_declarator
        r   rK   Nr   ry   r   r   r    p_abstract_declarator_3  r   zCParser.p_abstract_declarator_3c                 C   r|   )zA direct_abstract_declarator  : LPAREN abstract_declarator RPAREN r]   rK   Nr   ry   r   r   r    p_direct_abstract_declarator_1     z&CParser.p_direct_abstract_declarator_1c                 C   s6   t jd|d g |d jd}| j|d |d|d< dS )zn direct_abstract_declarator  : direct_abstract_declarator LBRACKET assignment_expression_opt RBRACKET
        Nr   r   r   r   rK   r   r   r   r   r    p_direct_abstract_declarator_2  s   z&CParser.p_direct_abstract_declarator_2c                 C   sb   t |dkr
|d ng pg }tjtddddt |dkr!|d n|d || |dd|d< dS )zk direct_abstract_declarator  : LBRACKET type_qualifier_list_opt assignment_expression_opt RBRACKET
        r   r]   Nr   r   r   rK   )r*   r   r   rA   r   )r   rz   rM   r   r   r    p_direct_abstract_declarator_3  s   
z&CParser.p_direct_abstract_declarator_3c              	   C   sF   t jdt |d | |dg |d jd}| j|d |d|d< dS )zZ direct_abstract_declarator  : direct_abstract_declarator LBRACKET TIMES RBRACKET
        Nr   r   r   r   rK   r   r   r   r   r    p_direct_abstract_declarator_4  s   z&CParser.p_direct_abstract_declarator_4c              	   C   sB   t jt ddddt |d | |dg | |dd|d< dS )z? direct_abstract_declarator  : LBRACKET TIMES RBRACKET
        Nr   r   r   rK   )r   r   rA   r   r   ry   r   r   r    p_direct_abstract_declarator_5  s   
z&CParser.p_direct_abstract_declarator_5c                 C   s4   t j|d d|d jd}| j|d |d|d< dS )zh direct_abstract_declarator  : direct_abstract_declarator LPAREN parameter_type_list_opt RPAREN
        r   Nr   r  r   rK   )r   rO   r3   rD   )r   rz   r  r   r   r    p_direct_abstract_declarator_6  s   z&CParser.p_direct_abstract_declarator_6c                 C   s0   t j|d t dddd| |dd|d< dS )zM direct_abstract_declarator  : LPAREN parameter_type_list_opt RPAREN
        r]   Nr   r  rK   )r   rO   rA   r   ry   r   r   r    p_direct_abstract_declarator_7  s
   
z&CParser.p_direct_abstract_declarator_7c                 C   s(   t |d tr|d n|d g|d< dS )zG block_item  : declaration
                        | statement
        r   rK   Nr   ry   r   r   r    p_block_item     (zCParser.p_block_itemc                 C   s:   t |dks|d dgkr|d n|d |d  |d< dS )z_ block_item_list : block_item
                            | block_item_list block_item
        r]   Nr   rK   r   ry   r   r   r    p_block_item_list  s   :zCParser.p_block_item_listc                 C   s"   t j|d | |dd|d< dS )zA compound_statement : brace_open block_item_list_opt brace_close r]   r   r   rK   N)r   r   r   ry   r   r   r    p_compound_statement_1  s   
zCParser.p_compound_statement_1c                 C   s&   t |d |d | |d|d< dS )z6 labeled_statement : ID COLON pragmacomp_or_statement r   r   rK   N)r   ZLabelr   ry   r   r   r    p_labeled_statement_1     &zCParser.p_labeled_statement_1c                 C   s(   t |d |d g| |d|d< dS )zL labeled_statement : CASE constant_expression COLON pragmacomp_or_statement r]   r   r   rK   N)r   ZCaser   ry   r   r   r    p_labeled_statement_2     (zCParser.p_labeled_statement_2c                 C   s"   t |d g| |d|d< dS )z; labeled_statement : DEFAULT COLON pragmacomp_or_statement r   r   rK   N)r   ZDefaultr   ry   r   r   r    p_labeled_statement_3  s   "zCParser.p_labeled_statement_3c              	   C   s(   t |d |d d| |d|d< dS )zK selection_statement : IF LPAREN expression RPAREN pragmacomp_or_statement r   r   Nr   rK   r   ZIfr   ry   r   r   r    p_selection_statement_1  r1  zCParser.p_selection_statement_1c              	   C   s,   t |d |d |d | |d|d< dS )zZ selection_statement : IF LPAREN expression RPAREN statement ELSE pragmacomp_or_statement r   r      r   rK   Nr3  ry   r   r   r    p_selection_statement_2  s   ,zCParser.p_selection_statement_2c              	   C   s*   t t|d |d | |d|d< dS )zO selection_statement : SWITCH LPAREN expression RPAREN pragmacomp_or_statement r   r   r   rK   N)r	   r   ZSwitchr   ry   r   r   r    p_selection_statement_3  s   zCParser.p_selection_statement_3c                 C   r   )zN iteration_statement : WHILE LPAREN expression RPAREN pragmacomp_or_statement r   r   r   rK   N)r   ZWhiler   ry   r   r   r    p_iteration_statement_1   r/  zCParser.p_iteration_statement_1c                 C   r   )zV iteration_statement : DO pragmacomp_or_statement WHILE LPAREN expression RPAREN SEMI r   r]   r   rK   N)r   ZDoWhiler   ry   r   r   r    p_iteration_statement_2$  r/  zCParser.p_iteration_statement_2c              
   C   s2   t |d |d |d |d | |d|d< dS )zx iteration_statement : FOR LPAREN expression_opt SEMI expression_opt SEMI expression_opt RPAREN pragmacomp_or_statement r   r   r5  	   r   rK   N)r   Forr   ry   r   r   r    p_iteration_statement_3(  s   2zCParser.p_iteration_statement_3c              
   C   sB   t t |d | |d|d |d |d | |d|d< dS )zp iteration_statement : FOR LPAREN declaration expression_opt SEMI expression_opt RPAREN pragmacomp_or_statement r   r   r         rK   N)r   r;  ZDeclListr   ry   r   r   r    p_iteration_statement_4,  s   zCParser.p_iteration_statement_4c                 C   r   )z  jump_statement  : GOTO ID SEMI r]   r   rK   N)r   ZGotor   ry   r   r   r    p_jump_statement_11      zCParser.p_jump_statement_1c                 C      t | |d|d< dS )z jump_statement  : BREAK SEMI r   rK   N)r   ZBreakr   ry   r   r   r    p_jump_statement_25     zCParser.p_jump_statement_2c                 C   rB  )z! jump_statement  : CONTINUE SEMI r   rK   N)r   ZContinuer   ry   r   r   r    p_jump_statement_39  rD  zCParser.p_jump_statement_3c                 C   s0   t t|dkr|d nd| |d|d< dS )z\ jump_statement  : RETURN expression SEMI
                            | RETURN SEMI
        r   r]   Nr   rK   )r   ZReturnr*   r   ry   r   r   r    p_jump_statement_4=  r   zCParser.p_jump_statement_4c                 C   s6   |d du rt | |d|d< dS |d |d< dS )z, expression_statement : expression_opt SEMI r   Nr]   rK   )r   ZEmptyStatementr   ry   r   r   r    p_expression_statementC  s   zCParser.p_expression_statementc                 C   sl   t |dkr|d |d< dS t|d tjs$t|d g|d j|d< |d j|d  |d |d< dS )zn expression  : assignment_expression
                        | expression COMMA assignment_expression
        r]   r   rK   r   N)r*   r@   r   ExprListr3   r  r'   ry   r   r   r    p_expressionJ  s   zCParser.p_expressionc                 C   r|   )z: assignment_expression : LPAREN compound_statement RPAREN r]   rK   Nr   ry   r   r   r    #p_parenthesized_compound_expressionW  r#  z+CParser.p_parenthesized_compound_expressionc                 C   r   )z typedef_name : TYPEID r   rF   rK   Nr   ry   r   r   r    p_typedef_name[     $zCParser.p_typedef_namec                 C   F   t |dkr|d |d< dS t|d |d |d |d j|d< dS )z assignment_expression   : conditional_expression
                                    | unary_expression assignment_operator assignment_expression
        r]   r   rK   r   N)r*   r   Z
Assignmentr3   ry   r   r   r    p_assignment_expression_     *zCParser.p_assignment_expressionc                 C   r|   )a   assignment_operator : EQUALS
                                | XOREQUAL
                                | TIMESEQUAL
                                | DIVEQUAL
                                | MODEQUAL
                                | PLUSEQUAL
                                | MINUSEQUAL
                                | LSHIFTEQUAL
                                | RSHIFTEQUAL
                                | ANDEQUAL
                                | OREQUAL
        r   rK   Nr   ry   r   r   r    p_assignment_operatorm  s   zCParser.p_assignment_operatorc                 C   r|   )z. constant_expression : conditional_expression r   rK   Nr   ry   r   r   r    p_constant_expression|  r#  zCParser.p_constant_expressionc                 C   sF   t |dkr|d |d< dS t|d |d |d |d j|d< dS )z conditional_expression  : binary_expression
                                    | binary_expression CONDOP expression COLON conditional_expression
        r]   r   rK   r   r   N)r*   r   Z	TernaryOpr3   ry   r   r   r    p_conditional_expression  rO  z CParser.p_conditional_expressionc                 C   rM  )ak   binary_expression   : cast_expression
                                | binary_expression TIMES binary_expression
                                | binary_expression DIVIDE binary_expression
                                | binary_expression MOD binary_expression
                                | binary_expression PLUS binary_expression
                                | binary_expression MINUS binary_expression
                                | binary_expression RSHIFT binary_expression
                                | binary_expression LSHIFT binary_expression
                                | binary_expression LT binary_expression
                                | binary_expression LE binary_expression
                                | binary_expression GE binary_expression
                                | binary_expression GT binary_expression
                                | binary_expression EQ binary_expression
                                | binary_expression NE binary_expression
                                | binary_expression AND binary_expression
                                | binary_expression OR binary_expression
                                | binary_expression XOR binary_expression
                                | binary_expression LAND binary_expression
                                | binary_expression LOR binary_expression
        r]   r   rK   r   N)r*   r   ZBinaryOpr3   ry   r   r   r    p_binary_expression  s   *zCParser.p_binary_expressionc                 C   r|   )z$ cast_expression : unary_expression r   rK   Nr   ry   r   r   r    p_cast_expression_1  r#  zCParser.p_cast_expression_1c                 C   r   )z; cast_expression : LPAREN type_name RPAREN cast_expression r]   r   r   rK   N)r   ZCastr   ry   r   r   r    p_cast_expression_2  r/  zCParser.p_cast_expression_2c                 C   r|   )z* unary_expression    : postfix_expression r   rK   Nr   ry   r   r   r    p_unary_expression_1  r#  zCParser.p_unary_expression_1c                 C   s$   t |d |d |d j|d< dS )z unary_expression    : PLUSPLUS unary_expression
                                | MINUSMINUS unary_expression
                                | unary_operator cast_expression
        r   r]   rK   Nr   UnaryOpr3   ry   r   r   r    p_unary_expression_2  s   $zCParser.p_unary_expression_2c                 C   s:   t |d t|dkr|d n|d | |d|d< dS )z unary_expression    : SIZEOF unary_expression
                                | SIZEOF LPAREN type_name RPAREN
                                | _ALIGNOF LPAREN type_name RPAREN
        r   r   r]   rK   N)r   rX  r*   r   ry   r   r   r    p_unary_expression_3  s
   
zCParser.p_unary_expression_3c                 C   r|   )z unary_operator  : AND
                            | TIMES
                            | PLUS
                            | MINUS
                            | NOT
                            | LNOT
        r   rK   Nr   ry   r   r   r    p_unary_operator  r   zCParser.p_unary_operatorc                 C   r|   )z* postfix_expression  : primary_expression r   rK   Nr   ry   r   r   r    p_postfix_expression_1  r#  zCParser.p_postfix_expression_1c                 C   s$   t |d |d |d j|d< dS )zG postfix_expression  : postfix_expression LBRACKET expression RBRACKET r   r   rK   N)r   ArrayRefr3   ry   r   r   r    p_postfix_expression_2  rL  zCParser.p_postfix_expression_2c                 C   s4   t |d t|dkr|d nd|d j|d< dS )z postfix_expression  : postfix_expression LPAREN argument_expression_list RPAREN
                                | postfix_expression LPAREN RPAREN
        r   r   r   NrK   )r   FuncCallr*   r3   ry   r   r   r    p_postfix_expression_3  s   4zCParser.p_postfix_expression_3c                 C   s>   t |d | |d}t |d |d ||d j|d< dS )z postfix_expression  : postfix_expression PERIOD ID
                                | postfix_expression PERIOD TYPEID
                                | postfix_expression ARROW ID
                                | postfix_expression ARROW TYPEID
        r   r   r]   rK   N)r   r   r   	StructRefr3   )r   rz   Zfieldr   r   r    p_postfix_expression_4  s   &zCParser.p_postfix_expression_4c                 C   s(   t d|d  |d |d j|d< dS )z{ postfix_expression  : postfix_expression PLUSPLUS
                                | postfix_expression MINUSMINUS
        rz   r]   r   rK   NrW  ry   r   r   r    p_postfix_expression_5  r+  zCParser.p_postfix_expression_5c                 C   s   t |d |d |d< dS )z postfix_expression  : LPAREN type_name RPAREN brace_open initializer_list brace_close
                                | LPAREN type_name RPAREN brace_open initializer_list COMMA brace_close
        r]   r   rK   N)r   ZCompoundLiteralry   r   r   r    p_postfix_expression_6  r   zCParser.p_postfix_expression_6c                 C   r|   )z" primary_expression  : identifier r   rK   Nr   ry   r   r   r    p_primary_expression_1  r#  zCParser.p_primary_expression_1c                 C   r|   )z  primary_expression  : constant r   rK   Nr   ry   r   r   r    p_primary_expression_2  r#  zCParser.p_primary_expression_2c                 C   r|   )zp primary_expression  : unified_string_literal
                                | unified_wstring_literal
        r   rK   Nr   ry   r   r   r    p_primary_expression_3  r~   zCParser.p_primary_expression_3c                 C   r|   )z0 primary_expression  : LPAREN expression RPAREN r]   rK   Nr   ry   r   r   r    p_primary_expression_4  r#  zCParser.p_primary_expression_4c                 C   sB   |  |d}tt|d |t|d |d g|||d< dS )za primary_expression  : OFFSETOF LPAREN type_name COMMA offsetof_member_designator RPAREN
        r   r   r   rK   N)r   r   r_  r   rH  )r   rz   r3   r   r   r    p_primary_expression_5  s
   zCParser.p_primary_expression_5c                 C   s   t |dkr|d |d< dS t |dkr)t|d |d |d |d j|d< dS t |dkrAt|d |d |d j|d< dS tdt | )	z offsetof_member_designator : identifier
                                         | offsetof_member_designator PERIOD identifier
                                         | offsetof_member_designator LBRACKET expression RBRACKET
        r]   r   rK   r   r   r   z$Unexpected parsing state. len(p): %uN)r*   r   ra  r3   r]  NotImplementedErrorry   r   r   r    p_offsetof_member_designator  s   *$z$CParser.p_offsetof_member_designatorc                 C   r  )z argument_expression_list    : assignment_expression
                                        | argument_expression_list COMMA assignment_expression
        r]   r   rK   r   N)r*   r   rH  r3   r  r'   ry   r   r   r    p_argument_expression_list  r  z"CParser.p_argument_expression_listc                 C   s    t |d | |d|d< dS )z identifier  : ID r   rK   N)r   r   r   ry   r   r   r    p_identifier  rA  zCParser.p_identifierc                 C   s   d}d}|d dd D ]}|dv r|d7 }q|dv r|d7 }qd}|dkr*t d|d	kr2t d
d| d|  }t|d |d | |d|d< dS )z constant    : INT_CONST_DEC
                        | INT_CONST_OCT
                        | INT_CONST_HEX
                        | INT_CONST_BIN
                        | INT_CONST_CHAR
        rK   r   NlL)uUr   z.Constant cannot have more than one u/U suffix.r]   z.Constant cannot have more than two l/L suffix.z	unsigned zlong rE   )
ValueErrorr   Constantr   )r   rz   ZuCountZlCountxrj   prefixr   r   r    p_constant_1#  s"   
zCParser.p_constant_1c                 C   sh   d|d   v rd}n|d d dv rd}n|d d dv r!d}nd}t||d | |d|d	< d
S )zM constant    : FLOAT_CONST
                        | HEX_FLOAT_CONST
        rv  r   floatr-   )fFro  zlong doubleZdoublerK   N)lowerr   ru  r   )r   rz   rj   r   r   r    p_constant_2:  s   zCParser.p_constant_2c                 C   s"   t d|d | |d|d< dS )z constant    : CHAR_CONST
                        | WCHAR_CONST
                        | U8CHAR_CONST
                        | U16CHAR_CONST
                        | U32CHAR_CONST
        charr   rK   N)r   ru  r   ry   r   r   r    p_constant_3K  s   zCParser.p_constant_3c                 C   sf   t |dkrtd|d | |d|d< dS |d jdd |d dd  |d _|d |d< dS )z~ unified_string_literal  : STRING_LITERAL
                                    | unified_string_literal STRING_LITERAL
        r]   stringr   rK   Nr-   )r*   r   ru  r   valuery   r   r   r    p_unified_string_literalZ  s   (z CParser.p_unified_string_literalc                 C   sj   t |dkrtd|d | |d|d< dS |d j dd |d dd  |d _|d |d< dS )a   unified_wstring_literal : WSTRING_LITERAL
                                    | U8STRING_LITERAL
                                    | U16STRING_LITERAL
                                    | U32STRING_LITERAL
                                    | unified_wstring_literal WSTRING_LITERAL
                                    | unified_wstring_literal U8STRING_LITERAL
                                    | unified_wstring_literal U16STRING_LITERAL
                                    | unified_wstring_literal U32STRING_LITERAL
        r]   r  r   rK   Nr-   )r*   r   ru  r   r  rstripry   r   r   r    p_unified_wstring_literale  s   
,z!CParser.p_unified_wstring_literalc                 C   "   |d |d< | d|d dS )z  brace_open  :   LBRACE
        r   rK   NZ
set_linenolinenory   r   r   r    p_brace_openv     zCParser.p_brace_openc                 C   r  )z  brace_close :   RBRACE
        r   rK   Nr  ry   r   r   r    p_brace_close|  r  zCParser.p_brace_closec                 C   r   )zempty : NrK   r   ry   r   r   r    p_empty  s   zCParser.p_emptyc                 C   sB   |r|  d|j | j|j| j|d d S |  d| jj d S )Nz
before: %s)r  r;   zAt end of input)r0   r  r8   r  r   Zfind_tok_columnr#   ry   r   r   r    p_error  s   
zCParser.p_errorN)r   F)F)__name__
__module____qualname__r   r!   r$   r)   r,   r4   r5   r7   r   r   r   r   r>   rD   rR   rZ   rl   rq   rt   Z
precedencer{   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   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   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  r   r!  r"  r$  r%  r&  r'  r(  r)  r*  r,  r-  r.  r0  r2  r4  r6  r7  r8  r9  r<  r?  r@  rC  rE  rF  rG  rI  rJ  rK  rN  rP  rQ  rR  rS  rT  rU  rV  rY  rZ  r[  r\  r^  r`  rb  rc  rd  re  rf  rg  rh  ri  rk  rl  rm  rx  r}  r  r  r  r  r  r  r  r   r   r   r    r      st   
o	

	)2,Y	
	7=	

		&		















	 
	

	
	

	
r   N)Zplyr   r   r   Zc_lexerr   Z	plyparserr   r   r   r   Zast_transformsr	   r
   r   r   r   r   r    <module>   s   