C语法归约之数组和指针（1）

最新推荐文章于 2023-07-21 16:10:24 发布
最新推荐文章于 2023-07-21 16:10:24 发布
阅读量1.9k 收藏
点赞数 1
分类专栏： 编程语言 C编译 文章标签： gcc c 编译原理 LR 归约
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cwcmcw/article/details/39430145
版权

上一篇，开始了语法归约，给出变量声明定义初始化归约过程，和c99文法图，请查阅这里，相关文法图在这里依然要使用

1、数组归约

1.1、示例代码
int a[10];
int a[2][3];
int a[2][3][4];

struct AA boy[100];
struct AA boy[100][100];
union BB girl[10];
1.2、归约过程
curr: int  next: a  
type-specifier 
declaration-specifiers 

curr: ID  next: [  
declaration-specifiers direct-declarator 

curr: [  next: 10  

curr: 10  next: ]  
declaration-specifiers direct-declarator [ primary-expression 
declaration-specifiers direct-declarator [ postfix-expression 
declaration-specifiers direct-declarator [ unary-expression 
declaration-specifiers direct-declarator [ cast-expression 
declaration-specifiers direct-declarator [ multiplicative-expression 
declaration-specifiers direct-declarator [ additive-expression 
declaration-specifiers direct-declarator [ shift-expression 
declaration-specifiers direct-declarator [ relational-expression 
declaration-specifiers direct-declarator [ equality-expression 
declaration-specifiers direct-declarator [ AND-expression 
declaration-specifiers direct-declarator [ exclusive-OR-expression 
declaration-specifiers direct-declarator [ inclusive-OR-expression 
declaration-specifiers direct-declarator [ logical-AND-expression 
declaration-specifiers direct-declarator [ logical-OR-expression 
declaration-specifiers direct-declarator [ conditional-expression 
declaration-specifiers direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-specifiers direct-declarator 
declaration-specifiers declarator 
declaration-specifiers init-declarator 
declaration-specifiers init-declarator-list 

curr: ;  next: int  
declaration 
declaration-list 

curr: int  next: a  
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: ID  next: [  
declaration-list declaration-specifiers direct-declarator 

curr: [  next: 2  

curr: 2  next: ]  
declaration-list declaration-specifiers direct-declarator [ primary-expression 
declaration-list declaration-specifiers direct-declarator [ postfix-expression 
declaration-list declaration-specifiers direct-declarator [ unary-expression 
declaration-list declaration-specifiers direct-declarator [ cast-expression 
declaration-list declaration-specifiers direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers direct-declarator [ additive-expression 
declaration-list declaration-specifiers direct-declarator [ shift-expression 
declaration-list declaration-specifiers direct-declarator [ relational-expression 
declaration-list declaration-specifiers direct-declarator [ equality-expression 
declaration-list declaration-specifiers direct-declarator [ AND-expression 
declaration-list declaration-specifiers direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers direct-declarator [ conditional-expression 
declaration-list declaration-specifiers direct-declarator [ assignment-expression 

curr: ]  next: [  
declaration-list declaration-specifiers direct-declarator 

curr: [  next: 3  

curr: 3  next: ]  
declaration-list declaration-specifiers direct-declarator [ primary-expression 
declaration-list declaration-specifiers direct-declarator [ postfix-expression 
declaration-list declaration-specifiers direct-declarator [ unary-expression 
declaration-list declaration-specifiers direct-declarator [ cast-expression 
declaration-list declaration-specifiers direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers direct-declarator [ additive-expression 
declaration-list declaration-specifiers direct-declarator [ shift-expression 
declaration-list declaration-specifiers direct-declarator [ relational-expression 
declaration-list declaration-specifiers direct-declarator [ equality-expression 
declaration-list declaration-specifiers direct-declarator [ AND-expression 
declaration-list declaration-specifiers direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers direct-declarator [ conditional-expression 
declaration-list declaration-specifiers direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: int  
declaration-list declaration 
declaration-list 

curr: int  next: a  
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: ID  next: [  
declaration-list declaration-specifiers direct-declarator 

curr: [  next: 2  

curr: 2  next: ]  
declaration-list declaration-specifiers direct-declarator [ primary-expression 
declaration-list declaration-specifiers direct-declarator [ postfix-expression 
declaration-list declaration-specifiers direct-declarator [ unary-expression 
declaration-list declaration-specifiers direct-declarator [ cast-expression 
declaration-list declaration-specifiers direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers direct-declarator [ additive-expression 
declaration-list declaration-specifiers direct-declarator [ shift-expression 
declaration-list declaration-specifiers direct-declarator [ relational-expression 
declaration-list declaration-specifiers direct-declarator [ equality-expression 
declaration-list declaration-specifiers direct-declarator [ AND-expression 
declaration-list declaration-specifiers direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers direct-declarator [ conditional-expression 
declaration-list declaration-specifiers direct-declarator [ assignment-expression 

curr: ]  next: [  
declaration-list declaration-specifiers direct-declarator 

curr: [  next: 3  

curr: 3  next: ]  
declaration-list declaration-specifiers direct-declarator [ primary-expression 
declaration-list declaration-specifiers direct-declarator [ postfix-expression 
declaration-list declaration-specifiers direct-declarator [ unary-expression 
declaration-list declaration-specifiers direct-declarator [ cast-expression 
declaration-list declaration-specifiers direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers direct-declarator [ additive-expression 
declaration-list declaration-specifiers direct-declarator [ shift-expression 
declaration-list declaration-specifiers direct-declarator [ relational-expression 
declaration-list declaration-specifiers direct-declarator [ equality-expression 
declaration-list declaration-specifiers direct-declarator [ AND-expression 
declaration-list declaration-specifiers direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers direct-declarator [ conditional-expression 
declaration-list declaration-specifiers direct-declarator [ assignment-expression 

curr: ]  next: [  
declaration-list declaration-specifiers direct-declarator 

curr: [  next: 4  

curr: 4  next: ]  
declaration-list declaration-specifiers direct-declarator [ primary-expression 
declaration-list declaration-specifiers direct-declarator [ postfix-expression 
declaration-list declaration-specifiers direct-declarator [ unary-expression 
declaration-list declaration-specifiers direct-declarator [ cast-expression 
declaration-list declaration-specifiers direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers direct-declarator [ additive-expression 
declaration-list declaration-specifiers direct-declarator [ shift-expression 
declaration-list declaration-specifiers direct-declarator [ relational-expression 
declaration-list declaration-specifiers direct-declarator [ equality-expression 
declaration-list declaration-specifiers direct-declarator [ AND-expression 
declaration-list declaration-specifiers direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers direct-declarator [ conditional-expression 
declaration-list declaration-specifiers direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: struct  
declaration-list declaration 
declaration-list 

curr: struct  next: AA  

curr: boy  next: ID  
declaration-list struct-specifier 
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: ID  next: [  
declaration-list declaration-specifiers direct-declarator 

curr: [  next: 100  

curr: 100  next: ]  
declaration-list declaration-specifiers direct-declarator [ primary-expression 
declaration-list declaration-specifiers direct-declarator [ postfix-expression 
declaration-list declaration-specifiers direct-declarator [ unary-expression 
declaration-list declaration-specifiers direct-declarator [ cast-expression 
declaration-list declaration-specifiers direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers direct-declarator [ additive-expression 
declaration-list declaration-specifiers direct-declarator [ shift-expression 
declaration-list declaration-specifiers direct-declarator [ relational-expression 
declaration-list declaration-specifiers direct-declarator [ equality-expression 
declaration-list declaration-specifiers direct-declarator [ AND-expression 
declaration-list declaration-specifiers direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers direct-declarator [ conditional-expression 
declaration-list declaration-specifiers direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: struct  
declaration-list declaration 
declaration-list 

curr: struct  next: AA  

curr: boy  next: ID  
declaration-list struct-specifier 
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: ID  next: [  
declaration-list declaration-specifiers direct-declarator 

curr: [  next: 100  

curr: 100  next: ]  
declaration-list declaration-specifiers direct-declarator [ primary-expression 
declaration-list declaration-specifiers direct-declarator [ postfix-expression 
declaration-list declaration-specifiers direct-declarator [ unary-expression 
declaration-list declaration-specifiers direct-declarator [ cast-expression 
declaration-list declaration-specifiers direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers direct-declarator [ additive-expression 
declaration-list declaration-specifiers direct-declarator [ shift-expression 
declaration-list declaration-specifiers direct-declarator [ relational-expression 
declaration-list declaration-specifiers direct-declarator [ equality-expression 
declaration-list declaration-specifiers direct-declarator [ AND-expression 
declaration-list declaration-specifiers direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers direct-declarator [ conditional-expression 
declaration-list declaration-specifiers direct-declarator [ assignment-expression 

curr: ]  next: [  
declaration-list declaration-specifiers direct-declarator 

curr: [  next: 100  

curr: 100  next: ]  
declaration-list declaration-specifiers direct-declarator [ primary-expression 
declaration-list declaration-specifiers direct-declarator [ postfix-expression 
declaration-list declaration-specifiers direct-declarator [ unary-expression 
declaration-list declaration-specifiers direct-declarator [ cast-expression 
declaration-list declaration-specifiers direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers direct-declarator [ additive-expression 
declaration-list declaration-specifiers direct-declarator [ shift-expression 
declaration-list declaration-specifiers direct-declarator [ relational-expression 
declaration-list declaration-specifiers direct-declarator [ equality-expression 
declaration-list declaration-specifiers direct-declarator [ AND-expression 
declaration-list declaration-specifiers direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers direct-declarator [ conditional-expression 
declaration-list declaration-specifiers direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: union  
declaration-list declaration 
declaration-list 

curr: union  next: BB  

curr: girl  next: ID  
declaration-list union-specifier 
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: ID  next: [  
declaration-list declaration-specifiers direct-declarator 

curr: [  next: 10  

curr: 10  next: ]  
declaration-list declaration-specifiers direct-declarator [ primary-expression 
declaration-list declaration-specifiers direct-declarator [ postfix-expression 
declaration-list declaration-specifiers direct-declarator [ unary-expression 
declaration-list declaration-specifiers direct-declarator [ cast-expression 
declaration-list declaration-specifiers direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers direct-declarator [ additive-expression 
declaration-list declaration-specifiers direct-declarator [ shift-expression 
declaration-list declaration-specifiers direct-declarator [ relational-expression 
declaration-list declaration-specifiers direct-declarator [ equality-expression 
declaration-list declaration-specifiers direct-declarator [ AND-expression 
declaration-list declaration-specifiers direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers direct-declarator [ conditional-expression 
declaration-list declaration-specifiers direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: NULL  
declaration-list declaration 
declaration-list 
translation-unit
1.3、总结说明
无论数组是多少维度，每个维度的归约过程都是一样一样的！没有区别。由于(expression),id, string, 常量会归约到primary-expression。因此，从文法上讲，数组的定义中可以出现表达式和变量。但是后期编译要为数组分配空间，而变量需要计算才能知道大小，因此是不能在数组定义时候使用变量的！

2、指针归约

2.1、示例代码
static int *ip;
signed char *str;
char **str;
void *vp;
int *a;
int ****a;
struct AA *boy;
struct AA **boy;
struct AA ****boy;
union BB *girl;
union BB **girl;
2.2、归约过程
curr: static  next: int  
storage-class-specifier 

curr: int  next: *  
storage-class-specifier type-specifier 
storage-class-specifier declaration-specifiers 
declaration-specifiers 

curr: *  next: ip  
declaration-specifiers pointer 

curr: ID  next: ;  
declaration-specifiers pointer direct-declarator 
declaration-specifiers declarator 
declaration-specifiers init-declarator 
declaration-specifiers init-declarator-list 

curr: ;  next: signed  
declaration 
declaration-list 

curr: signed  next: char  
declaration-list type-specifier 

curr: char  next: *  
declaration-list type-specifier type-specifier 
declaration-list type-specifier declaration-specifiers 
declaration-list declaration-specifiers 

curr: *  next: str  
declaration-list declaration-specifiers pointer 

curr: ID  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: char  
declaration-list declaration 
declaration-list 

curr: char  next: *  
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: *  

curr: *  next: str  
declaration-list declaration-specifiers * pointer 
declaration-list declaration-specifiers pointer 

curr: ID  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: void  
declaration-list declaration 
declaration-list 

curr: void  next: *  
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: vp  
declaration-list declaration-specifiers pointer 

curr: ID  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: int  
declaration-list declaration 
declaration-list 

curr: int  next: *  
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: a  
declaration-list declaration-specifiers pointer 

curr: ID  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: int  
declaration-list declaration 
declaration-list 

curr: int  next: *  
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: *  

curr: *  next: *  

curr: *  next: *  

curr: *  next: a  
declaration-list declaration-specifiers * * * pointer 
declaration-list declaration-specifiers * * pointer 
declaration-list declaration-specifiers * pointer 
declaration-list declaration-specifiers pointer 

curr: ID  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: struct  
declaration-list declaration 
declaration-list 

curr: struct  next: AA  

curr: ID  next: *  
declaration-list struct-specifier 
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: boy  
declaration-list declaration-specifiers pointer 

curr: ID  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: struct  
declaration-list declaration 
declaration-list 

curr: struct  next: AA  

curr: ID  next: *  
declaration-list struct-specifier 
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: *  

curr: *  next: boy  
declaration-list declaration-specifiers * pointer 
declaration-list declaration-specifiers pointer 

curr: ID  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: struct  
declaration-list declaration 
declaration-list 

curr: struct  next: AA  

curr: ID  next: *  
declaration-list struct-specifier 
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: *  

curr: *  next: *  

curr: *  next: *  

curr: *  next: boy  
declaration-list declaration-specifiers * * * pointer 
declaration-list declaration-specifiers * * pointer 
declaration-list declaration-specifiers * pointer 
declaration-list declaration-specifiers pointer 

curr: ID  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: union  
declaration-list declaration 
declaration-list 

curr: union  next: BB  

curr: ID  next: *  
declaration-list union-specifier 
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: girl  
declaration-list declaration-specifiers pointer 

curr: ID  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: union  
declaration-list declaration 
declaration-list 

curr: union  next: BB  

curr: ID  next: *  
declaration-list union-specifier 
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: *  

curr: *  next: girl  
declaration-list declaration-specifiers * pointer 
declaration-list declaration-specifiers pointer 

curr: ID  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: NULL  
declaration-list declaration 
declaration-list 
translation-unit
2.3、总结说明
指针定义前面挂多少个星都无妨，只要你愿意挂千万，文法照样解析。只是使用产生式poiner->*pointer迭代次数多点而已！

3、指针和数组的一起归约

3.1、示例代码
int *a[11];
int (**a)[5];
int (*a)[5][4];
int *a[11][22];
char **a[2];
char ***a[2];
struct AA *boy[11];
struct AA **boy[11][22];
struct AA (*boy)[11];
struct AA (**boy)[11];
union BB *girl[10][22];
union BB **girl[10];
3.2、归约过程
curr: int  next: *  
type-specifier 
declaration-specifiers 

curr: *  next: a  
declaration-specifiers pointer 

curr: ID  next: [  
declaration-specifiers pointer direct-declarator 

curr: [  next: 11  

curr: 11  next: ]  
declaration-specifiers pointer direct-declarator [ primary-expression 
declaration-specifiers pointer direct-declarator [ postfix-expression 
declaration-specifiers pointer direct-declarator [ unary-expression 
declaration-specifiers pointer direct-declarator [ cast-expression 
declaration-specifiers pointer direct-declarator [ multiplicative-expression 
declaration-specifiers pointer direct-declarator [ additive-expression 
declaration-specifiers pointer direct-declarator [ shift-expression 
declaration-specifiers pointer direct-declarator [ relational-expression 
declaration-specifiers pointer direct-declarator [ equality-expression 
declaration-specifiers pointer direct-declarator [ AND-expression 
declaration-specifiers pointer direct-declarator [ exclusive-OR-expression 
declaration-specifiers pointer direct-declarator [ inclusive-OR-expression 
declaration-specifiers pointer direct-declarator [ logical-AND-expression 
declaration-specifiers pointer direct-declarator [ logical-OR-expression 
declaration-specifiers pointer direct-declarator [ conditional-expression 
declaration-specifiers pointer direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-specifiers pointer direct-declarator 
declaration-specifiers declarator 
declaration-specifiers init-declarator 
declaration-specifiers init-declarator-list 

curr: ;  next: int  
declaration 
declaration-list 

curr: int  next: (  
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: (  next: *  

curr: *  next: *  

curr: *  next: a  
declaration-list declaration-specifiers ( * pointer 
declaration-list declaration-specifiers ( pointer 

curr: ID  next: )  
declaration-list declaration-specifiers ( pointer direct-declarator 
declaration-list declaration-specifiers ( declarator 

curr: )  next: [  
declaration-list declaration-specifiers direct-declarator 

curr: [  next: 5  

curr: 5  next: ]  
declaration-list declaration-specifiers direct-declarator [ primary-expression 
declaration-list declaration-specifiers direct-declarator [ postfix-expression 
declaration-list declaration-specifiers direct-declarator [ unary-expression 
declaration-list declaration-specifiers direct-declarator [ cast-expression 
declaration-list declaration-specifiers direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers direct-declarator [ additive-expression 
declaration-list declaration-specifiers direct-declarator [ shift-expression 
declaration-list declaration-specifiers direct-declarator [ relational-expression 
declaration-list declaration-specifiers direct-declarator [ equality-expression 
declaration-list declaration-specifiers direct-declarator [ AND-expression 
declaration-list declaration-specifiers direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers direct-declarator [ conditional-expression 
declaration-list declaration-specifiers direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: int  
declaration-list declaration 
declaration-list 

curr: int  next: (  
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: (  next: *  

curr: *  next: a  
declaration-list declaration-specifiers ( pointer 

curr: ID  next: )  
declaration-list declaration-specifiers ( pointer direct-declarator 
declaration-list declaration-specifiers ( declarator 

curr: )  next: [  
declaration-list declaration-specifiers direct-declarator 

curr: [  next: 5  

curr: 5  next: ]  
declaration-list declaration-specifiers direct-declarator [ primary-expression 
declaration-list declaration-specifiers direct-declarator [ postfix-expression 
declaration-list declaration-specifiers direct-declarator [ unary-expression 
declaration-list declaration-specifiers direct-declarator [ cast-expression 
declaration-list declaration-specifiers direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers direct-declarator [ additive-expression 
declaration-list declaration-specifiers direct-declarator [ shift-expression 
declaration-list declaration-specifiers direct-declarator [ relational-expression 
declaration-list declaration-specifiers direct-declarator [ equality-expression 
declaration-list declaration-specifiers direct-declarator [ AND-expression 
declaration-list declaration-specifiers direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers direct-declarator [ conditional-expression 
declaration-list declaration-specifiers direct-declarator [ assignment-expression 

curr: ]  next: [  
declaration-list declaration-specifiers direct-declarator 

curr: [  next: 4  

curr: 4  next: ]  
declaration-list declaration-specifiers direct-declarator [ primary-expression 
declaration-list declaration-specifiers direct-declarator [ postfix-expression 
declaration-list declaration-specifiers direct-declarator [ unary-expression 
declaration-list declaration-specifiers direct-declarator [ cast-expression 
declaration-list declaration-specifiers direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers direct-declarator [ additive-expression 
declaration-list declaration-specifiers direct-declarator [ shift-expression 
declaration-list declaration-specifiers direct-declarator [ relational-expression 
declaration-list declaration-specifiers direct-declarator [ equality-expression 
declaration-list declaration-specifiers direct-declarator [ AND-expression 
declaration-list declaration-specifiers direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers direct-declarator [ conditional-expression 
declaration-list declaration-specifiers direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: int  
declaration-list declaration 
declaration-list 

curr: int  next: *  
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: a  
declaration-list declaration-specifiers pointer 

curr: ID  next: [  
declaration-list declaration-specifiers pointer direct-declarator 

curr: [  next: 11  

curr: 11  next: ]  
declaration-list declaration-specifiers pointer direct-declarator [ primary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ postfix-expression 
declaration-list declaration-specifiers pointer direct-declarator [ unary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ cast-expression 
declaration-list declaration-specifiers pointer direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers pointer direct-declarator [ additive-expression 
declaration-list declaration-specifiers pointer direct-declarator [ shift-expression 
declaration-list declaration-specifiers pointer direct-declarator [ relational-expression 
declaration-list declaration-specifiers pointer direct-declarator [ equality-expression 
declaration-list declaration-specifiers pointer direct-declarator [ AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ conditional-expression 
declaration-list declaration-specifiers pointer direct-declarator [ assignment-expression 

curr: ]  next: [  
declaration-list declaration-specifiers pointer direct-declarator 

curr: [  next: 22  

curr: 22  next: ]  
declaration-list declaration-specifiers pointer direct-declarator [ primary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ postfix-expression 
declaration-list declaration-specifiers pointer direct-declarator [ unary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ cast-expression 
declaration-list declaration-specifiers pointer direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers pointer direct-declarator [ additive-expression 
declaration-list declaration-specifiers pointer direct-declarator [ shift-expression 
declaration-list declaration-specifiers pointer direct-declarator [ relational-expression 
declaration-list declaration-specifiers pointer direct-declarator [ equality-expression 
declaration-list declaration-specifiers pointer direct-declarator [ AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ conditional-expression 
declaration-list declaration-specifiers pointer direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: char  
declaration-list declaration 
declaration-list 

curr: char  next: *  
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: *  

curr: *  next: a  
declaration-list declaration-specifiers * pointer 
declaration-list declaration-specifiers pointer 

curr: ID  next: [  
declaration-list declaration-specifiers pointer direct-declarator 

curr: [  next: 2  

curr: 2  next: ]  
declaration-list declaration-specifiers pointer direct-declarator [ primary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ postfix-expression 
declaration-list declaration-specifiers pointer direct-declarator [ unary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ cast-expression 
declaration-list declaration-specifiers pointer direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers pointer direct-declarator [ additive-expression 
declaration-list declaration-specifiers pointer direct-declarator [ shift-expression 
declaration-list declaration-specifiers pointer direct-declarator [ relational-expression 
declaration-list declaration-specifiers pointer direct-declarator [ equality-expression 
declaration-list declaration-specifiers pointer direct-declarator [ AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ conditional-expression 
declaration-list declaration-specifiers pointer direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: char  
declaration-list declaration 
declaration-list 

curr: char  next: *  
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: *  

curr: *  next: *  

curr: *  next: a  
declaration-list declaration-specifiers * * pointer 
declaration-list declaration-specifiers * pointer 
declaration-list declaration-specifiers pointer 

curr: ID  next: [  
declaration-list declaration-specifiers pointer direct-declarator 

curr: [  next: 2  

curr: 2  next: ]  
declaration-list declaration-specifiers pointer direct-declarator [ primary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ postfix-expression 
declaration-list declaration-specifiers pointer direct-declarator [ unary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ cast-expression 
declaration-list declaration-specifiers pointer direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers pointer direct-declarator [ additive-expression 
declaration-list declaration-specifiers pointer direct-declarator [ shift-expression 
declaration-list declaration-specifiers pointer direct-declarator [ relational-expression 
declaration-list declaration-specifiers pointer direct-declarator [ equality-expression 
declaration-list declaration-specifiers pointer direct-declarator [ AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ conditional-expression 
declaration-list declaration-specifiers pointer direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: struct  
declaration-list declaration 
declaration-list 

curr: struct  next: AA  

curr: ID  next: *  
declaration-list struct-specifier 
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: boy  
declaration-list declaration-specifiers pointer 

curr: ID  next: [  
declaration-list declaration-specifiers pointer direct-declarator 

curr: [  next: 11  

curr: 11  next: ]  
declaration-list declaration-specifiers pointer direct-declarator [ primary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ postfix-expression 
declaration-list declaration-specifiers pointer direct-declarator [ unary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ cast-expression 
declaration-list declaration-specifiers pointer direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers pointer direct-declarator [ additive-expression 
declaration-list declaration-specifiers pointer direct-declarator [ shift-expression 
declaration-list declaration-specifiers pointer direct-declarator [ relational-expression 
declaration-list declaration-specifiers pointer direct-declarator [ equality-expression 
declaration-list declaration-specifiers pointer direct-declarator [ AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ conditional-expression 
declaration-list declaration-specifiers pointer direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: struct  
declaration-list declaration 
declaration-list 

curr: struct  next: AA  

curr: ID  next: *  
declaration-list struct-specifier 
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: *  

curr: *  next: boy  
declaration-list declaration-specifiers * pointer 
declaration-list declaration-specifiers pointer 

curr: ID  next: [  
declaration-list declaration-specifiers pointer direct-declarator 

curr: [  next: 11  

curr: 11  next: ]  
declaration-list declaration-specifiers pointer direct-declarator [ primary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ postfix-expression 
declaration-list declaration-specifiers pointer direct-declarator [ unary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ cast-expression 
declaration-list declaration-specifiers pointer direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers pointer direct-declarator [ additive-expression 
declaration-list declaration-specifiers pointer direct-declarator [ shift-expression 
declaration-list declaration-specifiers pointer direct-declarator [ relational-expression 
declaration-list declaration-specifiers pointer direct-declarator [ equality-expression 
declaration-list declaration-specifiers pointer direct-declarator [ AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ conditional-expression 
declaration-list declaration-specifiers pointer direct-declarator [ assignment-expression 

curr: ]  next: [  
declaration-list declaration-specifiers pointer direct-declarator 

curr: [  next: 22  

curr: 22  next: ]  
declaration-list declaration-specifiers pointer direct-declarator [ primary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ postfix-expression 
declaration-list declaration-specifiers pointer direct-declarator [ unary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ cast-expression 
declaration-list declaration-specifiers pointer direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers pointer direct-declarator [ additive-expression 
declaration-list declaration-specifiers pointer direct-declarator [ shift-expression 
declaration-list declaration-specifiers pointer direct-declarator [ relational-expression 
declaration-list declaration-specifiers pointer direct-declarator [ equality-expression 
declaration-list declaration-specifiers pointer direct-declarator [ AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ conditional-expression 
declaration-list declaration-specifiers pointer direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: struct  
declaration-list declaration 
declaration-list 

curr: struct  next: AA  

curr: ID  next: (  
declaration-list struct-specifier 
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: (  next: *  

curr: *  next: boy  
declaration-list declaration-specifiers ( pointer 

curr: ID  next: )  
declaration-list declaration-specifiers ( pointer direct-declarator 
declaration-list declaration-specifiers ( declarator 

curr: )  next: [  
declaration-list declaration-specifiers direct-declarator 

curr: [  next: 11  

curr: 11  next: ]  
declaration-list declaration-specifiers direct-declarator [ primary-expression 
declaration-list declaration-specifiers direct-declarator [ postfix-expression 
declaration-list declaration-specifiers direct-declarator [ unary-expression 
declaration-list declaration-specifiers direct-declarator [ cast-expression 
declaration-list declaration-specifiers direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers direct-declarator [ additive-expression 
declaration-list declaration-specifiers direct-declarator [ shift-expression 
declaration-list declaration-specifiers direct-declarator [ relational-expression 
declaration-list declaration-specifiers direct-declarator [ equality-expression 
declaration-list declaration-specifiers direct-declarator [ AND-expression 
declaration-list declaration-specifiers direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers direct-declarator [ conditional-expression 
declaration-list declaration-specifiers direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: struct  
declaration-list declaration 
declaration-list 

curr: struct  next: AA  

curr: ID  next: (  
declaration-list struct-specifier 
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: (  next: *  

curr: *  next: *  

curr: *  next: boy  
declaration-list declaration-specifiers ( * pointer 
declaration-list declaration-specifiers ( pointer 

curr: ID  next: )  
declaration-list declaration-specifiers ( pointer direct-declarator 
declaration-list declaration-specifiers ( declarator 

curr: )  next: [  
declaration-list declaration-specifiers direct-declarator 

curr: [  next: 11  

curr: 11  next: ]  
declaration-list declaration-specifiers direct-declarator [ primary-expression 
declaration-list declaration-specifiers direct-declarator [ postfix-expression 
declaration-list declaration-specifiers direct-declarator [ unary-expression 
declaration-list declaration-specifiers direct-declarator [ cast-expression 
declaration-list declaration-specifiers direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers direct-declarator [ additive-expression 
declaration-list declaration-specifiers direct-declarator [ shift-expression 
declaration-list declaration-specifiers direct-declarator [ relational-expression 
declaration-list declaration-specifiers direct-declarator [ equality-expression 
declaration-list declaration-specifiers direct-declarator [ AND-expression 
declaration-list declaration-specifiers direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers direct-declarator [ conditional-expression 
declaration-list declaration-specifiers direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: union  
declaration-list declaration 
declaration-list 

curr: union  next: BB  

curr: ID  next: *  
declaration-list union-specifier 
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: girl  
declaration-list declaration-specifiers pointer 

curr: ID  next: [  
declaration-list declaration-specifiers pointer direct-declarator 

curr: [  next: 10  

curr: 10  next: ]  
declaration-list declaration-specifiers pointer direct-declarator [ primary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ postfix-expression 
declaration-list declaration-specifiers pointer direct-declarator [ unary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ cast-expression 
declaration-list declaration-specifiers pointer direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers pointer direct-declarator [ additive-expression 
declaration-list declaration-specifiers pointer direct-declarator [ shift-expression 
declaration-list declaration-specifiers pointer direct-declarator [ relational-expression 
declaration-list declaration-specifiers pointer direct-declarator [ equality-expression 
declaration-list declaration-specifiers pointer direct-declarator [ AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ conditional-expression 
declaration-list declaration-specifiers pointer direct-declarator [ assignment-expression 

curr: ]  next: [  
declaration-list declaration-specifiers pointer direct-declarator 

curr: [  next: 22  

curr: 22  next: ]  
declaration-list declaration-specifiers pointer direct-declarator [ primary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ postfix-expression 
declaration-list declaration-specifiers pointer direct-declarator [ unary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ cast-expression 
declaration-list declaration-specifiers pointer direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers pointer direct-declarator [ additive-expression 
declaration-list declaration-specifiers pointer direct-declarator [ shift-expression 
declaration-list declaration-specifiers pointer direct-declarator [ relational-expression 
declaration-list declaration-specifiers pointer direct-declarator [ equality-expression 
declaration-list declaration-specifiers pointer direct-declarator [ AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ conditional-expression 
declaration-list declaration-specifiers pointer direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: union  
declaration-list declaration 
declaration-list 

curr: union  next: BB  

curr: ID  next: *  
declaration-list union-specifier 
declaration-list type-specifier 
declaration-list declaration-specifiers 

curr: *  next: *  

curr: *  next: girl  
declaration-list declaration-specifiers * pointer 
declaration-list declaration-specifiers pointer 

curr: ID  next: [  
declaration-list declaration-specifiers pointer direct-declarator 

curr: [  next: 10  

curr: 10  next: ]  
declaration-list declaration-specifiers pointer direct-declarator [ primary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ postfix-expression 
declaration-list declaration-specifiers pointer direct-declarator [ unary-expression 
declaration-list declaration-specifiers pointer direct-declarator [ cast-expression 
declaration-list declaration-specifiers pointer direct-declarator [ multiplicative-expression 
declaration-list declaration-specifiers pointer direct-declarator [ additive-expression 
declaration-list declaration-specifiers pointer direct-declarator [ shift-expression 
declaration-list declaration-specifiers pointer direct-declarator [ relational-expression 
declaration-list declaration-specifiers pointer direct-declarator [ equality-expression 
declaration-list declaration-specifiers pointer direct-declarator [ AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ exclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ inclusive-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-AND-expression 
declaration-list declaration-specifiers pointer direct-declarator [ logical-OR-expression 
declaration-list declaration-specifiers pointer direct-declarator [ conditional-expression 
declaration-list declaration-specifiers pointer direct-declarator [ assignment-expression 

curr: ]  next: ;  
declaration-list declaration-specifiers pointer direct-declarator 
declaration-list declaration-specifiers declarator 
declaration-list declaration-specifiers init-declarator 
declaration-list declaration-specifiers init-declarator-list 

curr: ;  next: NULL  
declaration-list declaration 
declaration-list 
translation-unit
3.3、总结说明
（*a）*a 都归约到direct-declarator。它的区分在归约过程上，以及后期类型解析上！


一根烂笔头
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语法归约之变量声明和定义（0）
my_live_123
09-20 2248
采用LR(1)技术，写了一个C语言的语法归约器！之所以用LR(1)是因为gcc，tcc，ucc和lcc跟商量好似的，清一色的用的LL归约技术，书上也是讲的跟天花一样漂亮，如果再使用LL技术实在是炸不出价值来，源码一抓一大把，看看就够了，重写必要性不大！另外，书中的LR技术讲的项集又是大的没谱，工具YACC自动生成又不知道它玩的猫腻！最终用LR(1)自搞了一套方法high起来，效果还不错^!^
编译原理课设---表驱动LL(1)语法分析器的设计
zuimenglll的博客
01-03 6168
前言：表驱动LL(1)语法分析程序是本人在大三上学期的《编译原理》这门课程的课程设计选做题目，在这次的课程设计中，主要实现判断给定文法是否为LL(1)文法，若是，则给出其预测分析表及对给定输入串进行分析，判定是否为给定文法的句子。 摘要 本次课程设计实现的是“表驱动LL(1)语法分析程序”，此程序根据求取输入文法非终结符的FIRST集与FOLLOW集，产生式的SELECT集，判别LL(1)文法，构造预测分析表，对输入串进行分析。 关键词：LL(1)文法 SELECT集 预测分析表 1.概述 1.1目的与
基于CUDA的数组规约优化
12-17
细节参考：http://blog.csdn.net/qq_17239003/article/details/78824004#0-qzone-1-33634-d020d2d2a4e8d1a374a433f596ad1440
【算法题】2626. 数组归约运算
kangbin825的专栏
06-12 292
请你编写一个函数，它的参数为一个整数数组 nums 、一个计算函数 fn 和初始值 init。返回一个数组 归约后 的值。你可以定义一个数组 归约后 的值，然后应用以下操作： val = fn(init, nums[0]) ， val = fn(val, nums[1]) ， val = fn(val, nums[2]) ，… 直到数组中的每个元素都被处理完毕。返回 val 的最终值。如果数组的长度为 0，它应该返回 init 的值。
GPU编程 CUDA C++ 数组归约的示例和解释
行子的博客
03-31 412
在主函数中，我们首先定义了输入数组的大小（即“size”）、每个线程块中的线程数（即“threads_per_block”）和线程块的数量（即“blocks”）。然后，如果当前线程ID小于“s”，则将当前线程的共享内存值与其相邻的线程的共享内存值相加。在此示例中，我们使用了一些简单的技巧来优化内核函数的性能，例如使用共享内存来提高内存访问效率，并使用循环执行归约操作。最后，我们使用“cudaMemcpy”函数将输出数组从设备内存复制到主机内存，并计算输出数组中的所有元素的和。
C:数组以及数组相关的简单运算
CoolSuperman的博客
02-18 811
1、数组的创建： 形如int arr [10] 即为一个数组 可表示为数组元素类型+数组名+[常量或常量表达式] 该数组类型为 int [10]。 数组名即为一个指针，此概念会在下文详细讲解。 2、数组的初始化： 创建数组时应养成将其第一时间初始化的习惯，否则新建的数组里均为随机值; 一维数组初始化 当创建一维数组时，若不进行初始化，则一定要指定数组大小 ex： int arr [10]; ...
数组规约问题的逐步进化 --- cuda实现方法
最新发布
Pcl2001的博客
07-21 284
数组规约计算：一个有 N 个元素的数组 x, 我们需要计算该数组中所有元素的和，即 sum = x[0] + x[1] + x[2] + … + x[N-1]怎样可以更快更准确的得到计算结果。
编译原理 语法分析器--LR（1）分析法
12-16
1. **状态集**: LR(1)分析器通过构造一系列的状态集来进行语法分析，每个状态集包含一组项目。 2. **项目**: 在构造状态集时使用的基本单元，用于表示文法中某个规则的部分匹配状态。 3. **动作表（Action Table）**...
LL(1)语法分析
06-10
LL(1)分析法作为编译器设计中的关键技术之一，其核心在于利用预测分析表进行高效的语法分析。通过理解和实现LL(1)分析器，我们可以更深入地掌握编译原理，为后续的高级编译技术学习奠定坚实的基础。在实际应用中，LL...
表达式语法分析器 编译原理实验报告
12-27
在程序实现部分，使用了字符数组syn作为语法栈，top作为栈顶指针，w存储当前单词，exp存储输入的表达式，以及ll1数组来表示LL(1)分析表。此外，还定义了代码code和一组动作数组action，用于根据分析表的指令执行相应...
CUDA加速——基于规约思想的数组元素求和
shandianfengfan的博客
09-21 4377
基于CUDA的数组规约求和
CUDA编程笔记（7）
weixin_41311686的博客
01-29 875
cuda共享内存的合理使用。
算法设计与分析：分治思想（2）- 选择问题（对单个数组归约）
GentleCP的博客
09-28 1835
本文参考了卜老师的算法分析与涉及课程内容，希望对你深入理解分治思想在选择问题中的应用有帮助。
【数组】C99的新特性：指定初始化项目
Jessie_is_Gemini的博客
03-07 1271
【声明】除Thingking外完全摘自《C Primer中文版》。本人仅做读书笔记学习之用。 C99增加了一种新特性L：指定初始化项目（designated initalizer）。此特性允许选择对某些元素进行初始化。 C99规定，在初始化列表中使用带有方括号的元素下标可以指定某个特定的元素： int days[MONTHS] = {31, 28, [4] = 31, 30, 31, [
CUDA学习（归约算法）
tian_ciomp的博客
12-28 5782
parallel reduction Nvidia官网归约ppt 中文ppt 可以理解为将数组中所有数求和的过程并行化 CUDA本身并不支持全局同步，将每一层归约作为一个kernel重复递归调用
【JavaScript 教程】第六章 数组14—reduce() ：将数组的元素减少为一个值
web前端开发
01-28 558
英文|https://www.javascripttutorial.net/译文 | 杨小爱在上节，我们学习如何使用 JavaScript Array forEach()方法对数组中的...
Arrays工具类asList方法中的陷进
u011277123的博客
06-17 241
【原创】Happyjava2019-06-13 07:00:00 前言 在开发中，有时候会碰到把多个参数，或者说把数组转成List的需求，通常我们会使用 Arrays.asList()方法。但是该方法在使用的过程中，稍有不慎就会出现严重的异常。有如下代码： @Test public void test() { List<String> list = Arrays.asLi...
OpenMP 有效的数据规约
weixin_33711647的博客
01-27 153
一、引言 在以多线程执行的的循环访问中，为了解决在不使用锁的情况下既共享sum变量有保护该变量的问题，OpenMP提供了reduction子句，可以用来有效的合并一个循环中某些关于一个或多个满足结合律的算术规约操作。 二、reduction示例 #include &lt;iostream&gt; #include &lt;omp.h&gt; // OpenMP编程需要包含的头文件 int ma...
数组归约，用cuda示例和解释
04-01
数组归约是指将一个数组中的所有元素经过某种操作后，得到一个最终结果的过程。例如，将一个数组中的所有元素相加，就是一种数组归约操作。在CUDA中，可以使用reduce函数来实现数组归约。 示例代码如下： ```cuda #include <stdio.h> #define N 1024 __global__ void reduce(int *g_idata, int *g_odata) { extern __shared__ int sdata[]; // 每个线程加载一个元素到共享内存 unsigned int tid = threadIdx.x; unsigned int i = blockIdx.x * blockDim.x + threadIdx.x; sdata[tid] = g_idata[i]; __syncthreads(); // 归约操作 for (unsigned int s = blockDim.x / 2; s > 0; s >>= 1) { if (tid < s) { sdata[tid] += sdata[tid + s]; } __syncthreads(); } // 将归约结果存储到全局内存中 if (tid == 0) { g_odata[blockIdx.x] = sdata[0]; } } int main(void) { int *a, *d_a, *d_b; int size = N * sizeof(int); // 分配内存空间 a = (int *)malloc(size); cudaMalloc((void **)&d_a, size); cudaMalloc((void **)&d_b, size); // 初始化数组 for (int i = 0; i < N; i++) { a[i] = i; } // 将数组复制到设备上 cudaMemcpy(d_a, a, size, cudaMemcpyHostToDevice); // 归约操作 int block_size = 512; reduce<<<(N + block_size - 1) / block_size, block_size, block_size * sizeof(int)>>>(d_a, d_b); // 将结果从设备上复制回主机内存 int result; cudaMemcpy(&result, d_b, sizeof(int), cudaMemcpyDeviceToHost); printf("sum: %d\n", result); // 释放内存空间 free(a); cudaFree(d_a); cudaFree(d_b); return 0; } ``` 在上面的示例代码中，首先定义了一个大小为N的整型数组a，然后将该数组复制到设备上。接着定义了一个reduce函数，该函数使用共享内存实现了数组归约操作。最后，在主函数中调用reduce函数进行归约操作，并将结果从设备上复制回主机内存。最终，输出结果即为数组中所有元素的和。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值