算符优先关系表/短语、句柄、素短语和最左素短语/a； (a+a)和(a+a)的分析过程

痛定思痛。 2024-03-31 14:20 85阅读 0赞

> 编译原理第五章—算符优先关系表/短语、句柄、素短语和最左素短语/a; (a+a)和(a+a)的分析过程

文法G\[S\]为:  
S→S;G|G  
G→G(T)|H  
H→a|(S)  
T→T+S|s  
1.构造G\[S\]的算符优先关系表，并判断G\[S\]是否为算符优先文法。  
2.给出句型a(T+S);H;(S)的短语、句柄、素短语和最左素短语。  
3.给出a; (a+a)和(a+a)的分析过程，说明它们是否为G\[S\]的句子。

第一问：![在这里插入图片描述][feb494867b7d40eaafe09e762e15194c.png]  
![在这里插入图片描述][de10ea5b169c4a2ebae68399e7a06a03.png]

![在这里插入图片描述][456d5417e22c4841af408ae47c57dbaf.png]  
注意：  
![在这里插入图片描述][1e515383e5534f719e9c92d580556f75.png]  
![在这里插入图片描述][3912dce3b8a5455b84362fa5a58be9ee.png]

![在这里插入图片描述][71bad4816cc64967a30b51e236ea8edb.png]  
第二问：![在这里插入图片描述][46b727b85a744bc6b80c8d77376ce135.png]

![在这里插入图片描述][72f97a1c2e214498b4f1cc1e6748a2b1.png]  
注意：![在这里插入图片描述][6ce2b7ba271548b38fe5e2b894f93b14.png]  
第三问：![在这里插入图片描述][c7b6f6a9ab834d1396e82ce36d2e6aee.png]![在这里插入图片描述][1fd6873f1bb9463191a5e979c7b7ceaa.png]  
![在这里插入图片描述][e83d1779e6c44e31a7122629f45ea107.png]

[feb494867b7d40eaafe09e762e15194c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/65aae6fa2c3f4ff6aab396ad7b4a2469.png
[de10ea5b169c4a2ebae68399e7a06a03.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/fa7c44f8f35b4ff1b41fc846130ebf2b.png
[456d5417e22c4841af408ae47c57dbaf.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/19c0894770974ec3a0bd289be7122102.png
[1e515383e5534f719e9c92d580556f75.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/1370c3a680bd4366b0671799f768deb1.png
[3912dce3b8a5455b84362fa5a58be9ee.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/ff16e4b297ed4e98be4e835ce0031e71.png
[71bad4816cc64967a30b51e236ea8edb.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/6aca22ef6e0347dd923f00913a003e25.png
[46b727b85a744bc6b80c8d77376ce135.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/d824246d9dc44e1c8fdd38c765b6b7f7.png
[72f97a1c2e214498b4f1cc1e6748a2b1.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/ab3a2dfa0aec4f299a56211a96f9660e.png
[6ce2b7ba271548b38fe5e2b894f93b14.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/ca600009fc814ff5a0b234003a44ba61.png
[c7b6f6a9ab834d1396e82ce36d2e6aee.png]: https://img-blog.csdnimg.cn/c7b6f6a9ab834d1396e82ce36d2e6aee.png
[1fd6873f1bb9463191a5e979c7b7ceaa.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/ead3afe4bab44a70914bcc14f723015f.png
[e83d1779e6c44e31a7122629f45ea107.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/31/769120d97dad409a8e64fc5f47090e96.png