编译原理
文章平均质量分 67
Bohn Chen
这个作者很懒,什么都没留下…
展开
-
编译原理的概念总结
陌生概念速查EBNF :)形式语言 :)上下文无关文法 :)正则语言 :)_确定有限状态自动机__非确定有限状态自动机__图灵机__正则表达式__正则文法__前缀文法_PL/0 :)EBNF ????扩展巴克斯-瑙尔范式(EBNF。Extended Backus-Naur Form)是表达作为描述计算机编程语言和形式语言的正规方式的上下文无关文法的元语法符号表示法。它是基本巴克斯范式(BNF)元语法符号表示法的一种扩展(精确描述语言的一种语言,所以称为元语法符号表示法)戳后面链接仔细查看定义得出原创 2021-01-27 17:10:05 · 954 阅读 · 0 评论 -
正式学习编译原理之前的整理
正式学习编译原理之前的整理如下有一个小目标对于普通程序员,我认为编译原理这门课主要掌握几点就够用了:词法分析方面,掌握正则表达式,了解dfa/nfa。Parsing 方面,能读懂BNF,知道AST,会写简单的递归下降parser,会用antlr之类的parser generator。优化方面,知道现代编译器的优化能力有多强,知道如何配合编译器写出高效易读的代码,避免试图outsmart编译器。会实现简单的虚拟机(stack-based,不带GC),并把四则运算表达式翻译为虚拟机指令。——原创 2021-01-26 23:56:35 · 456 阅读 · 2 评论