终结符与非终结符详述

目录

一、终结符定义

二、非终结符是什么

三、终结符与非终结符在编译原理应用

总结

---

一、终结符定义

不可再分的字符或串（百度百科）

 

注：

这里的字符或字符串是一个宏观的概念，可以套用在许多方面。例如化学方面，不可再分的是原子；句子结构中不可再分的是短语。

例如

在一篇英语文章中，从结构上看，主语就是非终极符号。这里前提是主语不可再分，你如果说主语是由字母或者数字组成，那么你也可以认为字母为终结符。

 

 

---

二、非终结符是什么

定义：

可以再分的字符或串

 

一个程序可以看作一个非终极符。 因为程序可以分为很多模块。

---

 

 

三、终结符与非终结符在编译原理应用

• 终结符与非终结符在编译原理中的表示由于终结符与非终结符不相交，这里的不相交指的是独立。在书中，两两互不相交的且容易分辨的就是大小写字母，因此用大小写字母来表示终结符与非终结符。
• 那么用什么字母来表示终结符？

由于定义中，非终结符不可以再分，所以用小写字母表示终结符，大写字母表示非终结符。

所以由于终结符不可再分，即不可再推出，所以也可以说终结符位于产生式的左边。

在书中，终结符集合用Vt表示，非终结符用Vn表示。

---

总结

1. 主要区别：终结符不可再分，非终结符可再分。
2. 大写字母代表非终结符，小写字母代表终结符。
3. 终结符集合用Vt表示，非终结符用Vn表示。