我的编译原理
admin
2024-01-22 19:39:31
0

以下是我对编译原理的理解,和课本上的不同。如果你要考试,请不要阅读本文。如果你想开发一个编译器,请一定阅读本文。

词法分析

词法分析的任务,是识别字符串、转义符、换行符、缩进。

采用Python风格的缩进。引入扩展的转义符。

for a, b in xprint aprint b
\n
\(new line)

在词法分析阶段就使用树状结构。如果分析出100个词法符号,就创建一棵1个根节点、100个子节点的扁平的树。这么设计是为了与后边的语法分析接轨。通过对词法分析树的剪切、拼接,构建语法分析树。

语法分析

在语法分析阶段,抛弃“先乘除后加减”,而是先处理优先级低的符号。例如,1+2*3,先处理成12*3,并构建一个语法树,再在语法树上处理2*3。直到语法树上的所有节点都不可处理,就结束语法分析。

函数族

不再使用有限状态机,而是使用函数族,也就是一系列函数。对语法树上的每一个节点,运行每一个函数。如果给定节点是给定函数能处理的,就修改语法树,否则跳过,什么也不做。节点的内容类似于:{“一行代码”,“分配[30]个[学生类]至[班]”}。

多重值

语法树上的节点可以有多重值。用C++的vector表示多重值。例如某节点的值是:{“字符串”, “hello world”},{“缩进”, " "}。而其他的节点可以只有一个值:{“代码块”}。

例子

求[A]和[B]的最小公倍数至[C]

分析的结果,是{“一行代码”,“求[A]和[B]的最小公倍数至[C]”}。进一步分析,得到{“一行代码”,“求[A]和[B]的最小公倍数至[C]”,“求A和B的最小公倍数至C”}。并且,在该节点下面创建表示A、B、C的三个节点。至此,一棵小型的语法树就产生了。

语言中的每个句子(句型)对应一个处理函数,对每个节点应用每个函数。所以,可以针对某个句型编写专门的处理函数,实现特定的功能。

冲突

有可能一个句子可以同时被多个函数匹配,这时发生冲突。如何处理冲突?需要将整棵语法树复制,看一看它们各自能发展成什么样子,有点像平行宇宙。
处理函数的原型:int 句型625(Node n);
匹配返回1,无法处理返回0。无法处理说明该句型看不懂该句子,但期待其他句型能看懂。
625只是个编号,也许实际使用的是"求A和B的最小公倍数至C"这样的,语意明确的函数名。
还需要一个调度程序,以后再说吧。
处理函数不仅可以读取自己所在的节点,还能读取旁边的节点,期待能产生上下文有关文法的效果。它也会修改节点的内容和语法树的结构。
如果一个句型对应两个函数,一个判断,一个处理?先判断一遍,结果是只有一个句型匹配,就使用这个句型的处理函数;结果是有多个句型匹配,需要告知程序员;结果是没有匹配,也要告知。

修改公共命名空间

当出现二义性的句子时,可以考虑修改源代码,类似于四则运算忘了加小括号的问题。也可以考虑修改「公共命名空间」,避免类似的情况再次发生。当然,修改之后也要重新制作语言。

相关内容

热门资讯

原创 6... 周末去看房的人,情绪比以前复杂得多。售楼处里灯光还是亮,样板间还是精致,销售的话术却变了。前些年最常...
监管批复!陶曦就任成都银行行长... 2026年6月23日,根据国家金融监督管理总局消息,《成都银行股份有限公司关于陶曦高级管理人员任职资...
港股AI双雄遭空头伏击 7月超... 财联社6月23日讯(编辑 胡家荣)港股AI大模型板块的两大领头羊——智谱(02513.HK)与MIN...
山西运城:高度重视,已组成联合... “盐湖公安”微信公号、浪潮新闻 6月23日,山西省运城市公安局盐湖分局发布警情通报: 近日,网络平台...
监管批复!向云勇就任湖南吉首农... 2026年6月23日,根据国家金融监督管理总局消息,《湖南吉首农村商业银行股份有限公司关于对向云勇同...
曹操出行(2643.HK)Ro... 过去几年,大模型让AI完成了从“会聊天”到“会思考”的跨越。随着模型能力不断提升,产业关注点也开始从...
原创 金... 2026年6月23日,金价处在回调震荡阶段,水贝足金首饰批发价挂到1076元每克,但周大福、周生生那...
字节跳动CEO梁汝波:收缩业务... 在6月23日举行的火山引擎Force大会上,字节跳动CEO梁汝波表示,AI的影响力至少不亚于PC、W...
香港黄金交易平台第一梯队有哪些... 香港一直是亚洲重要的黄金交易中心。很多人在选择黄金交易平台时,面对大量的品牌,难免会感到困惑。香港黄...
WAVES 2026:今年盛夏... 盛夏赴约WAVES 2026!一群迎风的少数人,掀起中国新一代创新力量的风口。 2026年,创投圈的...
高鑫零售,试水“第三条路” 6月18日,盐城首家M会员商店轻享店在江苏盐南高新区佳源广场试营业。这是大润发母公司高鑫零售旗下全国...
28家企业排队,美妆IPO迎来... 沉寂三年后,美妆IPO重新热了起来。 2020年至2021年,是中国美妆企业上市的“黄金窗口”。贝泰...
原创 套... #格力第一大股东套现近 15.9 亿 #,格力电器正式发布减持结果公告,公司第一大股东珠海明骏(高瓴...
原创 昆... 6月23日,昆仑行机器人宣布,公司自2026年3月注册成立不足90天内,接连完成三轮融资,累计规模达...
心智观察所:从磷化铟的故事看中... 【文/观察者网 心智观察所 】 云南锗业的股价在2026年4月跑出了一波让人困惑的行情。 这家以锗为...
马云带着一群阿里合伙人,下田插... “马云带着一群阿里合伙人下田插秧,此次插秧团建的“同事们”阵容强大,吴泳铭、邵晓锋、蒋凡、吴泽明、蒋...
胖东来近半年累计销售额超139... 上证报中国证券网讯 6月22日晚,胖东来创始人于东来通过社交平台分享了集团近半年的经营情况。数据显示...
原创 帮... 达沃斯开幕+长川/卫星中报开门红:今天A股走“业绩提纯”,别蹭概念刀口舔血 老铁们,今天的早观察关键...
原创 腾... 原创首发 | 金角财经(ID: F-Jinjiao) 作者 | 田羽 “中国AMD”准备登陆A股了。...
于东来:胖东来拟制定夫妻或孩子... 来源:快科技 6月22日晚,胖东来创始人于东来通过个人账号“傻坏蛋于东来”透露多项员工福利升级计划。...