终结符与元符号的区别

编译原理中终结符与元符号的区别

• 终结符
  V_t是一个非空有穷集合，该集合中的每一个元素只能在规则“::=”的右边出现，称为终结符号。

简单的说，就是只能出现在候选式的右部的元素。
注意⚠️：有时某些条件下，有些元符号还是终结符。

• 元符号
  元符号主要有以下几个：

｜、{、}、<、>、（、）、[、]
除了 “｜”，它们都是成对出现的

• 字母表与元素
  字母表是元素的非空有穷集合。字母表中的每个元素称为符号，因此字母表也可以称为符号集。
  典型的符号有：字母、数字、各种标点符号和各种运算符。
• 字符串
  字符串是由字母表上0个或多个符号所组成的任何有穷序列。
  注意⚠️：ε 也是字符串