作业帮编译原理最左最右推导规则
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/09 14:21:50
编译原理最左最右推导规则
S→AB
A→Aa|bB
B→a|Sb
句型baSb
最左S AB bBB baB baSb
最右S AB ASb bBSb baSb
运算中,从来没用过A→Aa这句,最左最右都隔过了
为什么?
S→AB
A→Aa|bB
B→a|Sb
句型baSb
最左S AB bBB baB baSb
最右S AB ASb bBSb baSb
运算中,从来没用过A→Aa这句,最左最右都隔过了
为什么?
因为推导过程并不要求所有的产生式都用上.再给你举个例子,比如：
baa,那推导也是S=>AB=>bBB=>baB=>baa,也没有用到那个式子啊.
当然,有可能这个式子永远用不到,也就是这个式子的功能可以用另外的式子替换,这时候,这个文法就是有冗余的.
再问： �����˼�Ǹ�Ҫ�Ľ���йأ� ���ǿα��ϵ�ʵ������֪��ֻ����β��ã�������һ����X��Xy�� ������
再答： �Ƶ���̵�Ȼ��Ҫ�Ƶ�����йأ������Զ���ġ� ��˵��2�ֿ��ܶ��С�A->Ay ����ܹ����������ʽ���Ҳ����˵����ķ������ж����ԣ���ô����Ƶ�·���п�����Զ���ò������������2����ʱ�
baa,那推导也是S=>AB=>bBB=>baB=>baa,也没有用到那个式子啊.
当然,有可能这个式子永远用不到,也就是这个式子的功能可以用另外的式子替换,这时候,这个文法就是有冗余的.
再问： �����˼�Ǹ�Ҫ�Ľ���йأ� ���ǿα��ϵ�ʵ������֪��ֻ����β��ã�������һ����X��Xy�� ������
再答： �Ƶ���̵�Ȼ��Ҫ�Ƶ�����йأ������Զ���ġ� ��˵��2�ֿ��ܶ��С�A->Ay ����ܹ����������ʽ���Ҳ����˵����ķ������ж����ԣ���ô����Ƶ�·���п�����Զ���ò������������2����ʱ�