编译器真的很难。 https://descent-incoming.blogspot.com/2017/01/blog-post.html 这篇描述我的学习方式, 让你参考看看。 也列出我有购买的编译器书籍, 看看你有没有兴趣的。 https://descent-incoming.blogspot.com/2018/01/44.html 这几篇描述我一步步走来的纪录。 从建立 AST 到输出组合语言。 最後我也写了一个简单的组译器, 输出的 elf object file 可以和 gnu ld, link, 最後我停留在这里。 这几篇文章最主要是展示我的学习方式, 也许你有不同的学习之路。 我是建议产生 AST, 有了 AST, 後续的动作会很好处理。 ※ 引述《wei115 (NEET)》之铭言： : 问题(Question)： : : 我想试试看实作一个C编译器 : 之前没有学过编译器，看了几个星期的资料後，还是不太懂编译器 : 不过土法炼钢，还是炼出了一些东西 : 因为不知道写一个编译器的难度，所以简化一下目标，只做编译器的前端 : 使用C作为中间语言，希望可以去除语法糖，和格式尽量和组合语言相近，以便後端实做 : 使用递回下降方法，没有多少检查（int str = "aabbcc"; 是可以的） : 语法3成参考K&R，7成用猜的，程式码写的不够合理，常常加一个功能就要动到整个专案 : 之後收集更多资料後会全部打掉重练 : 目前有做出int、char的宣告if、while : 之後想做阵列＆指标的功能，但不知道指标的宣告和使用该如何简化 : 想请各位大大提供一些方向 : 谢谢 : p.s : 以一个1+...+100的回圈程式为例 : 输入： : int main() : { : int a = 101; : int out = 0; : while(a = a - 1) : out = out + a; : } : 输出： : int r0;int r1;int r2;int r3;int r4;int r5;int r6;int r7;int r8;int r9;int : r10;int r11;int r12;int r13;int r14;int r15;int r16;int r17;int r18;int r19; : int main() : { : r0 = 101; : int a = r0; : r0 = 0; : int out = r0; : L0: : r0 = a; : r1 = a; : r2 = 1; : r3 = r1 - r2; : r0 = r3; : a = r3; : if(!r0) goto L1; : r4 = out; : r5 = out; : r6 = a; : r7 = r5 + r6; : r4 = r7; : out = r7; : goto L0; : L1: : } : 希望输入的程式码可以转成这种最简形式 : -- : 「我不创造美少女，我只是从纸中看见了天使，并用手使她们自由。」 : ——矢吹 : -- :

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 59.126.109.77 : ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1557157798.A.E9F.html : → Lipraxde: 你知道 SSA form 是什麽东西吗？你好像是想在产生中间 05/07 07:41 : → Lipraxde: 表示法的时後做暂存器分配？暂存器分配是後端该做的事 05/07 07:41 : 会有这样的现象是因为我在乱写....，原本是计算机的形式(输入一个算式，输出是三位址 : 码)，处理的时候是以一行作为单位，处理完之後，暂存器编号归零，後来扩充功能後这样 : 的形式也保留了下来 : ※ 编辑: wei115 (27.246.39.28), 05/07/2019 09:41:02 : → Lipraxde: 那你有 AST 吗？ 05/07 11:10 : → wei115: 没有，词汇分析後用递回下降，直接输出中间码 05/07 11:53 : → wei115: 中间基本上全部写成一陀..... 05/07 11:54 : → Lipraxde: 先建立 AST，之後再从 AST 产生中间码会比较容易写 05/07 12:10 : → wei115: 目前对ast不够了解，之後收集足够的资料後打算全部重写， 05/07 12:26 : → wei115: 但是现在对要产生怎样形式的中间码还没有什麽头绪 05/07 12:26 : → Lipraxde: 用你原本的方法就好了啊，不然 java bytecode、llvm IR 05/07 13:22 : → Lipraxde: 之类的，还是你是打算後端也自己写？ 05/07 13:22 : 普通的运算式我可以这样写，但像是指标和阵列我就不知道怎麽分解了...... : → Killercat: 可惜不是C++ 不然板上一堆CPPGM的心得 XD 05/07 13:47 : C++感觉更难...... : ※ 编辑: wei115 (27.246.39.28), 05/07/2019 14:03:13 -- 纸上得来终觉浅，绝知此事要躬行。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 113.196.174.254 ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1557223480.A.ACB.html ※ 编辑: descent (113.196.174.254), 05/07/2019 18:13:31