📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 7954| 回复: 21
跳转到指定楼层
上一主题 下一主题
收起左侧

[其他] 《编译原理》到底是做什么的?

全局:

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
知道这个问题比较水,就发到水版了。我是MIS,准备去蹭点CS的技术课,看了看觉得编译还是比较靠谱的。准备再去蹭一门语言课。网上看了一下说汇编很重要,但是还是不知道怎么个重要法,各位过来人给讲讲啊~~~还有没学过汇编但学过离散会不会有点吃力啊?

上一篇:Google : 在一个数组中寻找三个数,使得它们的和为0
下一篇:Google : Re-order data packets
🔗
marstorm08 2011-9-8 17:59:28 | 只看该作者
全局:
个人感觉编译原理跟汇编没什么关系  毕竟讲的是原理么~学过离散差不多也就够了 ~编译原理主要是干如何把人能理解的语言解释成机器能理解的语言的~各种规范
回复

使用道具 举报

🔗
forfuture 2011-9-8 22:17:41 | 只看该作者
全局:
上网搜相应的自动机的图,然后对照写代码。
回复

使用道具 举报

🔗
 楼主| q303739744 2011-9-8 22:29:52 | 只看该作者
全局:
上网搜相应的自动机的图,然后对照写代码。
forfuture 发表于 2011-9-8 22:17



还没开始学了。。。
回复

使用道具 举报

🔗
jwjwei 2011-9-9 02:53:34 | 只看该作者
全局:
汇编语言 应该算是学过的最低级的语言了
编译原理 在我印象里就是那本传说中的龙书了
回复

使用道具 举报

🔗
fednadal 2011-9-9 03:25:56 | 只看该作者
全局:
个人觉得mis,用不到编译原理,更用不到汇编。。。
回复

使用道具 举报

🔗
kelvin46172 2011-9-9 05:28:34 | 只看该作者
全局:
学MIS就找个高级语言学吧。。JAVA C sharp什么的~
回复

使用道具 举报

🔗
wwwyhx 2011-9-9 08:56:28 | 只看该作者
全局:
知道这个问题比较水,就发到水版了。我是MIS,准备去蹭点CS的技术课,看了看觉得编译还是比较靠谱的。准备再去蹭一门语言课。网上看了一下说汇编很重要,但是还是不知道怎么个重要法,各位过来人给讲讲啊~~~还有没学过汇编但学过离散会不会有点吃力啊?
q303739744 发表于 2011-9-8 17:24



    编译原理就是教你如何把高级语言翻译成低一级语言的东东, 比如c++和c都是高级语言, 汇编是比他们低一级的语言,你写个程序,输入是一个c/c++的文本文件,输出是一个汇编的文本文件,这就算是编译器啦~~~~~
    这个编译程序会通过此法分析,语法分析(最简单的自上而下递归下降,词法分析一般也不用自动机)把c语言字符串转换成一颗巨大的语法树, 每个节点继承于一个base class, 然后从根节点开始中序遍历这颗语法树, 对每个节点调用类似于GenCode的虚函数,会产生中间代码(middle code), 这种middle code 的结构很类似于assembly code的从上到下顺序执行,或跳转的结构. 生成的中间代码可以做各种各样的优化(也可以不做优化),  到这为止就是编译器的前端.

    编译器的后端就是在中间代码生成以后,把它一条条的翻译成汇编代码. 比如你看到visual studio可以编译C#,C++,C.., 各个不同的源代码可以生成不同目标机器的汇编代码, 实际上基本都是不同的前端生成相同的中间代码,中间代码再生成不同的目标机器汇编代码.....

    我的理解..., 推荐龙书
回复

使用道具 举报

🔗
iveney 2011-9-9 10:26:16 | 只看该作者
全局:
汇编语言 应该算是学过的最低级的语言了
编译原理 在我印象里就是那本传说中的龙书了
jwjwei 发表于 2011-9-9 02:53


数字电路也许还会要求你写“微程序”。
比如我當年玩過的,就是给你一个 ALU,比如有50個pin,分別控制不同op和addr,然後要自己查手冊,1b 1b 地 set 好。所以最後交上去的作業,就是一堆
0101000101010
01010100010
01010100011111111
...

比較好奇老師怎麼改作業…… 另外據說以往有傳奇人物用這個寫出了 quicksort,當年我們級好像沒人寫出來……
回复

使用道具 举报

🔗
iveney 2011-9-9 10:28:39 | 只看该作者
全局:
编译原理就是教你如何把高级语言翻译成低一级语言的东东, 比如c++和c都是高级语言, 汇编是比他们低一级的语言,你写个程序,输入是一个c/c++的文本文件,输出是一个汇编的文本文件,这就算是编译器啦~~~~~
    这个编译程序会通过此法分析,语法分析(最简单的自上而下递归下降,词法分析一般也不用自动机)把c语言字符串转换成一颗巨大的语法树, 每个节点继承于一个base class, 然后从根节点开始中序遍历这颗语法树, 对每个节点调用类似于GenCode的虚函数,会产生中间代码(middle code), 这种middle code 的结构很类似于assembly code ...
wwwyhx 发表于 2011-9-9 08:56


寫的不錯,不過貌似 C 被稱為“中級”語言更適合。
國內流行一本很古老的國產書,by 陳火旺,偏理論。不過其實寫得還行。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表