编译原理学习笔记04——（孙悟空学72变之菩提老祖的阴谋—可怕的左递归）——2014_1_18

oldbeginner

于 2014-01-18 00:10:03 发布

阅读量1.2k

点赞数 1

分类专栏：编译原理学习笔记——理论文章标签：左递归

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/u012551189/article/details/18425437

版权

编译原理学习笔记——理论专栏收录该内容

13 篇文章 2 订阅

订阅专栏

看左递归的时候，都是一个公式公式的，一个比一个抽象。看美剧的时候，遇到这种情况就会说，speaking English，翻译成中文：说点人话好不好。

后来发现用从上而下的方法分析左递归，即对字符串进行分析时，指针是从左向右移动的，左递归的特点最左边就是非终结符，除非最左边生成终结符，否则指针怎么都无法指向终结符。但是非终结符生成终结符前，变化了多少次，是不知道的，通过尝试法，则会有大量回溯。所以需要消除左递归。

当然，如果指针是从右向左移动的，那么没问题。

继续，

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
编译原理学习笔记04——（孙悟空学72变之菩提老祖的阴谋—可怕的左递归）——2014_1_18

看左递归的时候，都是一个公式公式的，一个比一个抽象。看美剧的时候，遇到这种情况就会说，speaking English，翻译成中文：说点人话好不好。后来发现用从上而下的方法分析左递归，即对字符串进行分析时，指针是从左向右移动的，左递归的特点最左边就是非终结符，除非最左边生成终结符，否则指针怎么都无法指向终结符。但是非终结符生成终结符前，变化了多少次，是不知道的，通过尝试法，则会有大量回溯。
复制链接

扫一扫

专栏目录

oldbeginner CSDN认证博客专家 CSDN认证企业博客

码龄11年

19: 原创

43万+: 周排名

171万+: 总排名

2万+: 访问

: 等级

402: 积分

5: 粉丝

9: 获赞

5: 评论

7: 收藏

私信

关注

热门文章

分类专栏

最新评论

开源编译器学习笔记06（VC6 语法分析器——见面语法树状态机之start）——2014_2_2
oldbeginner: CSDN的博客第一次用，手感非常差；另外这个开源的编译器可读性也很差；两个差差合在一起真是个大挑战。
开源编译器学习笔记04（VC6 动态节点数组——AddNode）——2014_1_31
oldbeginner: //parser.c void initTreeNode(); void AddNode(enum TOKENTYPE token); void printASTnodes(); void printNode(Node_Type *);
开源编译器学习笔记02（VC6 词法扫描器 ——GetToken）——2014_1_29
oldbeginner: //第一次动态分配 void * zl_malloc(int size); //再次动态分配 void * zl_realloc(void * point , int size); //释放一次空间 void zl_freeonce(void * point); //释放所有空间 void zl_freeall(); //初始化 void initdata(); //结束准备 void myexit(char * err); ************************************** //取下一字符 char getNextchar(); //退一格字符 void ungetchar(); //生成标示串 void makeTokenStr(char ch); //得到标示 enum TOKENTYPE getToken(); //打印标示 void printToken(enum TOKENTYPE token); //释放标示 void freeToken();
开源编译器学习笔记05（VC6 语法分析器——见面语法树状态机）——2014_2_1
oldbeginner: [code=cpp] //main.c void * zl_malloc(int size); void * zl_realloc(void * point , int size); void zl_freeonce(void * point); void zl_freeall(); void myexit(char * err); //parser.c void AddNode(enum TOKENTYPE token); void printASTnodes(); void printNode(Node_Type * , bool); void buildAST(); [/code] 多了buildAST void buildAST() { express(); }
开源编译器学习笔记03（VC6 词法扫描器 ——动态内存先放一边）——2014_1_30
oldbeginner: 只需要知道这些函数的功能 [code=cpp] //main.c void * zl_malloc(int size); void * zl_realloc(void * point , int size); void zl_freeonce(void * point); void zl_freeall(); void myexit(char * err); //parser.c void AddNode(enum TOKENTYPE token); void printASTnodes(); void printNode(Node_Type *); [/code]

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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