https://daichao1997.github.io/tags/%E7%BC%96%E8%AF%91%E5%8E%9F%E7%90%86/ Recent content in 编译原理 on Dai Chao Hugo zh-cn Mon, 08 Oct 2018 00:00:00 +0800 https://daichao1997.github.io/posts/tech/2018-10-08-crowbar%E6%BA%90%E7%A0%81%E5%89%96%E6%9E%90%E8%AF%AD%E6%B3%95/ Mon, 08 Oct 2018 00:00:00 +0800 https://daichao1997.github.io/posts/tech/2018-10-08-crowbar%E6%BA%90%E7%A0%81%E5%89%96%E6%9E%90%E8%AF%AD%E6%B3%95/ <h2 id="introduction">Introduction</h2> <p><a href="https://daichao1997.github.io/Crowbar%E6%BA%90%E7%A0%81%E5%89%96%E6%9E%90%EF%BC%9A%E8%AF%8D%E6%B3%95.html">上回书说到</a>，Crowbar的词法分析器将具体的源码文件解析为一串抽象的<strong>符号</strong>，并伴随着一系列附属动作。接下来轮到Crowbar的语法分析器登场了——它是如何解读这串符号的？解读的同时又做了些什么事情呢？我们一起来看看。</p> <p>本篇有非常多杂七杂八的代码，看的时候一定要把握住最大的共同点——<strong>语法</strong>和<strong>数据结构</strong>的高度一致。很多代码都是相似的，把握住<strong>设计思想</strong>才是最关键的。</p> https://daichao1997.github.io/posts/tech/2018-10-07-crowbar%E6%BA%90%E7%A0%81%E5%89%96%E6%9E%90%E8%AF%8D%E6%B3%95/ Sun, 07 Oct 2018 00:00:00 +0800 https://daichao1997.github.io/posts/tech/2018-10-07-crowbar%E6%BA%90%E7%A0%81%E5%89%96%E6%9E%90%E8%AF%8D%E6%B3%95/ <h2 id="introduction">Introduction</h2> <p><a href="https://daichao1997.github.io/Crowbar%E6%BA%90%E7%A0%81%E5%89%96%E6%9E%90%EF%BC%9A%E6%80%BB%E4%BD%93%E6%A1%86%E6%9E%B6.html">上回书说到</a>，Crowbar用了Lex/Yacc这对经典工具来生成词法/语法分析器。它们具体的编写规则我不想细说，请参考<a href="https://segmentfault.com/a/1190000000396608">这篇文章</a>，但大致来讲，两者都是“一边匹配一边触发动作”。</p> <p>本篇文章会集中讨论<strong>匹配</strong>触发了<strong>哪些动作</strong>，而不讲如何匹配、为什么匹配。</p> <h2 id="crowbar-lex">Crowbar-Lex</h2> <p>这部分讲述Lex如何对五花八门的字符作出不同反应，用<code>&lt;X&gt;exp{action}</code>表示“状态X下，与exp匹配时，执行action”。为了给Yacc传递符号的解析结果，双方约定了一种“通信方式”：</p> https://daichao1997.github.io/posts/tech/2018-10-06-crowbar%E6%BA%90%E7%A0%81%E5%89%96%E6%9E%90%E6%80%BB%E4%BD%93%E6%A1%86%E6%9E%B6/ Sat, 06 Oct 2018 00:00:00 +0800 https://daichao1997.github.io/posts/tech/2018-10-06-crowbar%E6%BA%90%E7%A0%81%E5%89%96%E6%9E%90%E6%80%BB%E4%BD%93%E6%A1%86%E6%9E%B6/ <h2 id="introduction">Introduction</h2> <p>Crowbar是《自制编程语言》一书中作者自己构思的无类型语言。本书一边向读者讲述编程语言的基本要素，一边讲解具体的实现方法，可作为编译技术的入门材料。此外，书中还有一门叫做Diksam的静态类型语言，等我学完了再来写。不🐦，真的。</p>