| ���뷽������ | ||||
| ���� | 59.00 | ���� | ʷ���� ��Ѵ | |
| ����ʱ�� | 2021��04�� | ���� | 16�� | |
| װ֡ | ƽװ | ҳ�� | 248 | |
| ���� | ISBN���� | 9787111674214 | ||
| ������ | ��е��ҵ������ | |||
������Ҫ���ܳ���������Եı���������Ƽ�������Ҫ�ɱ������Ļ����ṹ����ʽ���Ժ��Զ������۵Ļ���֪ʶ��������̸��εĹ���ԭ���ʵ�ַ��������ֹ��ɡ�
ǰ��
��ѧ����
��Ҽ�¡����� 1
1.1��������� 1
1.2��������� 2
1.2.1��*���Գ���Ĵ������ 2
1.2.2��������� 3
1.3�������������� 7
1.3.1������������Ϸ�ʽ 7
1.3.2�������������ɷ�ʽ 9
1.4������֪ʶ 11
1.4.1����ʽ���� 11
1.4.2���ķ� 14
1.5����ϰ 24
��2�¡��ʷ����� 26
2.1���ʷ��������� 26
2.2�����ʵı�ʾ 27
2.2.1�����ʵ��ֱ� 27
2.2.2������ 28
2.3�����ʵ���ʽ���� 29
2.3.1������ʽ���� 30
2.3.2�������ķ����� 32
2.3.3������ʽ�������ķ��ĵȼ��� 33
2.4�������Զ��� 38
2.4.1����ȷ���������Զ��� 38
2.4.2��ȷ���������Զ��� 40
2.4.3��NFA��DFA�ĵȼ��� 41
2.4.4��DFA�Ļ��� 45
2.4.5������ʽ��FA�ĵȼ��� 47
2.4.6�������ķ���FA�ĵȼ��� 53
2.5���ʷ���������Ĺ��� 56
2.5.1������ʶ�����Ĺ��� 56
2.5.2���ʷ�����������Զ����ɹ���LEX��� 59
2.6����ϰ 62
��3�¡��Զ����µ�������� 64
3.1����������� 64
3.2���Զ������������ʵ�� 65
3.2.1���Ƶ�������� 65
3.2.2�������� 66
3.2.3��ȷ���벻ȷ�����Զ���������� 67
3.3��ȷ�����Զ����µ���������� 70
3.3.1��LL(1)�ķ� 70
3.3.2����LL(1)�ķ���LL(1)�ķ��ĵȼ۱任 75
3.4���Զ��������������Ĺ��� 80
3.4.1��Ԥ������� 80
3.4.2���ݹ��½������� 83
3.5����ϰ 85
��4�¡��Ե����ϵ�������� 88
4.1���Ե������������ʵ�� 88
4.1.1����Լ 88
4.1.2������;�� 90
4.2�������ȷ����� 92
4.2.1���������ķ� 92
4.2.2�������ȷ����㷨 94
4.3��������ȷ����� 96
4.3.1����������ķ� 96
4.3.2��������ȷ����㷨 100
4.3.3�����Ⱥ��� 103
4.4����ϰ 105
��5�¡�LR������ 108
5.1��LR���������� 108
5.2��LR(0)���� 110
5.2.1��LR(0)��Ŀ���淶�� 110
5.2.2��LR(0)�ķ� 116
5.2.3��LR(0)�������������� 119
5.3��SLR(1)���� 120
5.3.1��SLR(1)�ķ� 120
5.3.2��SLR(1)��������� 121
5.4��LR(1)���� 123
5.4.1��LR(1)�ķ� 123
5.4.2��LR(1)��Ŀ���淶��Ĺ��� 125
5.4.3��LR(1)��������� 126
5.5��LALR(1)���� 127
5.5.1��LALR(1)�ķ� 127
5.5.2��LALR(1)��������� 128
5.6�������������Զ����ɹ���YACC��� 130
5.6.1��YACC�����Ե�Ҫ�� 130
5.6.2��YACC��������� 130
5.6.3��YACCԴ���� 131
5.7����ϰ 132
��6�¡�������� 135
6.1������������� 135
6.2����Ƶ���������� 135
6.2.1�������ķ� 136
6.2.2��������� 138
6.3�����ű� 140
6.3.1�����ű�ĸ��� 140
6.3.2�����ű�Ķ��� 141
6.3.3�����ű����֯ 145
6.3.4�����ű�Ĺ��� 153
6.4����ϰ 154
��7�¡��м�������� 156
7.1���м�������ɸ��� 156
7.2������ 156
7.2.1���沨��ʽ 156
7.2.2�������� 158
7.2.3������ַ�� 159
7.3���Ե����ϵ���Ƶ����� 161
7.3.1��˵�����ķ��� 161
7.3.2�����
