编译原理FIRSTVT和LASTVT

柔情只为你懂 2024-03-31 13:57 41阅读 0赞

> 编译原理学习：[第五章第四题][Link 1]，解题中遇到的各种问题

FIRSTVT  
找Firstvt的三条规则：如果要找A的Firstvt，A的候选式中出现：  
A->a…，即以终结符开头，该终结符入Firstvt  
A->B…，即以非终结符开头，该非终结符的Firstvt入A的Firstvt  
A->Ba…，即先以非终结符开头，紧跟终结符，则终结符入Firstvt

LASTVT  
找Lastvt的三条规则：如果要找A的Lastvt，A的候选式中出现：  
A->…a，即以终结符结尾，该终结符入Lastvt  
A->…B，即以非终结符结尾，该非终结符的Lastvt入A的Lastvt  
A->…aB，即先以非终结符结尾，前面是终结符，则终结符入Lastvt  
[1.FIRST集和FOLLOW集，FIRSTVT集和LASTVT集的求法][1.FIRST_FOLLOW_FIRSTVT_LASTVT]  
[2.【编译原理】First集和Follow集简易解释][2._First_Follow]  
[3.B站详解First集和Follow集][3.B_First_Follow]  
[4.编译原理 —— 短语、直接短语、素短语和句柄][4._ _]  
5.[编译原理 —— SELECT集][_ SELECT]  
6.[LL（1）文法的预测分析表以及对某输入串的分析过程][LL_1]  
7.[编译原理：算符优先分析算法的设计与实现（含代码）][Link 2]  
8.[编译原理：算符优先分析法][Link 3]  
9.[怎么求编译原理自顶向下分析的first集follow集和select][first_follow_select]

[Link 1]: https://blog.csdn.net/qq_51184727/article/details/128153062
[1.FIRST_FOLLOW_FIRSTVT_LASTVT]: https://www.cnblogs.com/asche/p/10981400.html
[2._First_Follow]: https://blog.csdn.net/weixin_56537692/article/details/124436488
[3.B_First_Follow]: https://www.bilibili.com/video/BV1Cu411m7VX/?spm_id_from=333.788&vd_source=fffb178155f7975343556211e8ec2410
[4._ _]: https://blog.csdn.net/Hoskein/article/details/114858600
[_ SELECT]: https://blog.csdn.net/starter_____/article/details/87929005
[LL_1]: https://blog.csdn.net/hxfghgh/article/details/80152471
[Link 2]: https://blog.csdn.net/qq_45750767/article/details/121596718
[Link 3]: https://blog.csdn.net/jianbai_/article/details/106368598
[first_follow_select]: https://blog.csdn.net/luobida222/article/details/73542851