这次主要是记录一些关于字母表,和文法的形式定义(基础部分)
1:
字母表
这个字母表其实囊括了我们的符号和符号串的概念,大可以认为这两个就是字母表的子集吧!
对于字母表的分析要从两个方面来看
1:
词法分析方面
从词法分析来看我们的字母表其实就是源码字符
那么对应的有符号和符号串的概念,其实
这个时候的符号就是这个字母表的真子集(包含)
符号串就是指一串符号组成的一个串,这个串不要求有什么语义。
2:
语法分析方面
从语法分析的角度上来看,我们的字母表就多出了对源码字符的组合并且是有意义的(单词符号等)
那么对应的符号和符号串的概念:
这个时候的符号同时也是字母表的真子集(一个个的单词等)
符号串则是一句有意义并且有相关语法成分的一个符号串(由之前的符号组合而成的)
3:
此时对于符号串,我们还有一些定义:(具体内容不解释,方便回顾的时候查缺补漏)
1:空符号串
2:符号串集合
3:符号串相等的概念
4:符号串的长度
5:符号串的连接
6:符号传结合的乘积,幂运算
7:符号串集合的闭包运算:
A+= …
A*=…
上面那个是下面那个的真子集,差别就是一个有空符号串,一