《自己手动写一个编译器、连接器》一(1)

本文档主要介绍了字母表和文法的基础概念在编译器与连接器中的应用。从词法分析和语法分析的角度探讨了字母表的含义,详细阐述了符号和符号串的不同层面,并对文法进行了初步定义,包括四元组结构、推导关系和句型句子的定义。明日将继续讨论文法的类型。
摘要由CSDN通过智能技术生成

这次主要是记录一些关于字母表,和文法的形式定义(基础部分)

1:

字母表
这个字母表其实囊括了我们的符号和符号串的概念,大可以认为这两个就是字母表的子集吧!
对于字母表的分析要从两个方面来看

1:

词法分析方面
从词法分析来看我们的字母表其实就是源码字符
那么对应的有符号和符号串的概念,其实
这个时候的符号就是这个字母表的真子集(包含)
符号串就是指一串符号组成的一个串,这个串不要求有什么语义。

2:

语法分析方面
从语法分析的角度上来看,我们的字母表就多出了对源码字符的组合并且是有意义的(单词符号等)
那么对应的符号和符号串的概念:
这个时候的符号同时也是字母表的真子集(一个个的单词等)
符号串则是一句有意义并且有相关语法成分的一个符号串(由之前的符号组合而成的)

3:

此时对于符号串,我们还有一些定义:(具体内容不解释,方便回顾的时候查缺补漏)
1:空符号串
2:符号串集合
3:符号串相等的概念
4:符号串的长度
5:符号串的连接
6:符号传结合的乘积,幂运算
7:符号串集合的闭包运算:
A+= …
A*=…
上面那个是下面那个的真子集,差别就是一个有空符号串,一

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值