1 Star 0 Fork 165

ElonChung / Java-Review

forked from flatfish / Java-Review 
加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
克隆/下载
编译原理.md 1.38 KB
一键复制 编辑 原始数据 按行查看 历史
icanci 提交于 2020-08-13 11:25 . :bug:增加 计算机理论基础篇

提出一些问题?

  • 什么是解释器?什么是编辑器?什么是前端后端?分析和综合?遍?翻译过程的输入输出?T型图的意义描述?
  • 词法分析:什么是正则表达式?什么是有穷自动机?DFA?NFA?区别,特点?基本概念?正则表达式到NFA到DFA,再最小化。构建方法。扫描器功能的输入输出?什么是字母表,元符号,正则表达式的三种基本操作
  • 0/1/2/3型文法?什么是最左推导?最右推导?什么是终结符,非终结符?什么是产生式?如何识别二义性,消除方法?语言到文法?
  • 递归下降?LL(1)判断是不是?消除左递归,提取左公因子,First集follow集,构造分析表,对一个句子分析。LL(1)三种基本动作:生成(最左推导),匹配,接受。
  • 自底向上?
  • 语义分析:什么是属性?什么是属性文法?什么是联编?联编的时间?静态语义和动态语义?常见的静态语义?什么是符号表?作用,内容?描述–>属性文法?综合属性,基本属性
  • 了解几种运行环境的特点:Fortran77 完全静态,不允许递归调用。基于栈的C,C++,Pascal。LISP完全动态
  • 中间代码:种类,三元式,四元式,控制表达式,逆波兰,波兰。

其余部分待完善中.... 参考博客: https://www.pianshen.com/article/17691632260/

1
https://gitee.com/elonchung/Java-Review.git
git@gitee.com:elonchung/Java-Review.git
elonchung
Java-Review
Java-Review
master

搜索帮助