上一篇链接:每天两小时学习编译原理——一个学期的第四天,希望能坚持长久✨
下一篇链接:每天两小时学习编译原理——一个学期的第六天,希望能坚持长久✨
程序语言的语法描述
文法
可参考数书上26页。
几个概念
接下来,我们队文法进行形式化的描述,那我们首先引入几个概念,之后利用这些概念使得对文法的描述变得加准确。
接下来,我们就可以定义一个子集之间的运算,这个运算就是连接:
直观上说,两个子集之间的连接就是把两个集合中的字符串进行拼接,得到的所有可能的字符串所构成的结果。当然,我们的子集是有运算顺序
的,所以UV≠VU
。
小例子:
还有一些定义:
那我们的 V ∗ V^* V∗其实也叫Kleene闭包,但是我更愿意称之为“克林闭包”,那有