我的编译原理
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,先处理成1和2*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"这样的,语意明确的函数名。
还需要一个调度程序,以后再说吧。
处理函数不仅可以读取自己所在的节点,还能读取旁边的节点,期待能产生上下文有关文法的效果。它也会修改节点的内容和语法树的结构。
如果一个句型对应两个函数,一个判断,一个处理?先判断一遍,结果是只有一个句型匹配,就使用这个句型的处理函数;结果是有多个句型匹配,需要告知程序员;结果是没有匹配,也要告知。

修改公共命名空间

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

相关内容

热门资讯

蜻蜓订购APP贵金属订购非法期...   蜻蜓订购APP以"投资平台"名义对外宣传,主打贵金属期货(订购)交易。该平台一方面强调自身"正规...
悟空订购APP非法期货交易欺骗...   近期,有投资者反映,“悟空订购APP”等平台以白银、贵金属订购为名,宣传所谓“高收益”“低门槛”...
小赢淘金APP期货投资骗局,平...   “小赢淘金”之流,最擅长的就是用“注册送现金”、“充值返券”的糖衣炮弹来引流。别天真地以为那是福...
八方淘金APP非法期货交易欺骗...   警惕!八方生财、每日淘金、小赢淘金、悟空订购、蜻蜓订购、斗金订购等APP均涉嫌非法期货交易!  ...
智易购APP贵金属订购交易骗局...   很多人看到“3元起投”“充值送福利”“操作简单”“随时提现”这类宣传,很容易把智易购APP当成普...
喜玛银庄APP商品订购投资骗局...   喜玛银庄APP白银、铂金“现货订购”骗局警示:无资质平台涉嫌非法期货交易,投资者爆仓后如何维权?...
吉鑫乐享APP炒贵金属订购交易...   近期,多名投资者反映在“吉鑫乐享APP”进行贵金属投资时遭遇严重亏损,甚至血本无归。看似正规的“...
易掘金APP虚假期货投资骗局,...   “易掘金”的APP它打着“高收益、灵活投资”的旗号,宣称通过“商品订购”就能轻松赚钱,吸引了不少...
在大吉订购APP订购交易亏损被...   近期,不少投资者反映在“大吉订购App”上投资白银、铂金等商品遭遇严重亏损。该平台宣称提供现货订...
铂银壹号APP商品订购交易亏损...   许多中小投资者误以为网上的“商品现货订购”是合规合法的理财渠道,殊不知这背后隐藏着巨大的合规风险...
兴鑫淘金APP贵金属订购交易亏...   白银、贵金属或其他商品类投资,除国家批准的正规期货交易场所及持牌期货公司外,市面上大量第三方交易...
铂银掘金APP无资质的违规平台...   铂银掘金等平台的投资者,往往是被“注册送现金”“充值返现券”“首单免亏”等广告话术吸引,进而下载...
八方淘金APP订购交易不合规,...   “八方淘金APP”“铂银掘金APP”“铂银壹号APP”等软件被指以“现货订购”为名,实际采用高杠...
在指尖订购APP订购商品亏损被...   指尖订购APP这类平台,表面是“订购交易”,实则是披着电商外衣的非法期货陷阱。绝大多数投资者被蒙...
在犀贝易购APP做商品订购交易...   市面上打着“现货投资”“贵金属交易”旗号的APP并不少,但真正合规、受监管的平台并不多。犀贝易购...
易达淘金APP虚假商品订购交易...   易达淘金APP存在严重的虚假宣传与违规交易行为。该平台打着“商品订购”的旗号,实则通过不合规的交...
大浪淘金APP白银订购亏损被骗...   大浪淘金APP最隐蔽的套路,在于其完全封闭的内盘交易系统。表面上,它宣称与国际贵金属市场接轨;实...
一品好购APP上订购白银出现亏...   一品好购APP原名“一品订购”,运营方为上海宝智未来信息技术有限公司。近期不少投资者反映在该平台...
九州订购APP贵金属订购投资骗...   九州订购APP正通过抖.音、快手、今日头条等平台大量投放投资广告,用“5元起投”“充值返现”“0...
坚锅淘金APP交易软件并不正规...   当前,市面上大量所谓的“现货商城订购”交易软件,早已偏离了正常的实物商品买卖,演变为高杠杆、高手...