编译原理
关注
分享
扫一扫
文章平均质量分 70
虾米俊
这个作者很懒，什么都没留下…
展开
-
语法推导树之短语，直接短语，句柄
短语：任意一颗子树中，如果根结点经过若干步才推导出了叶子结点，则这些叶子结点组成的序列就是相对于这棵子树的短语 直接短语：属于短语，只不过不能经过若干步的推导了，必须一步就能推导出来叶子结点来，这些叶子结点组成的序列才是相对于这颗子树的直接短语转载 2015-03-05 14:27:19 · 828 阅读 · 0 评论 -
怎样求FIRST集与FOLLOW集
文法： S→ABc A→a|ε B→b|ε First集合求法: 能 由非终结符号推出的所有的开头符号或可能的ε，但要求这个开头符号是终结符号。如此题A可以推导出a和ε，所以FIRST（A）=｛a，ε｝；同理 FIRST（B）={b,ε};S可以推导出aBc，还可以推导出bc，还可以推导出c，所以转载 2015-03-05 14:21:25 · 546 阅读 · 0 评论