OS:操作系统,定义为系统性的操作集合。有更准确的数学形式化的定义。既然定义为OS,便引入了类似于环境科学或者生物学中"生命周期"思想。
编译器: 把高级语言转化为计算机可执行机器语言(冯诺依曼-图灵机 二进制语言 或丹佛数据-指令语言)的系统软件。
在计算机诸多课程里,离散数学可以称为是计算机理论的基础。私以为,偏工程学而非形式化系统数学的科目,编译原理貌似是最难的一个课程。
像华为这样的企业,或许应该有更大的理想,不必放下身段和诸多小公司抢饭吃。对于编译器以及系统的开发,需要长久的支持更新,35岁优化掉或者转为技术管理离开工程前沿,又或者因为财富自由而离开放弃自己的长处,对于计算机事业而不是公司来说,是一件得不偿失的事情。
或许,一切根源,和"债务经济"这种发展方式有关。凯恩斯经济理论不坏,但有更好的分配机制或许对计算机科学工程学发展更好。

一、语言学
语言的基础:字母表、词法、文法、语义
形式化的定义:

二、形式文法-四种形式文法-chomsky文法

0型文法-图灵机
设 G = ( V N , V T , P , S ) G=(V_N,V_T,P,S) G=(VN​,VT​,P,S),如果它的每个产生式α→β是这样一种结构:α∈( V N V_N VN​∪ V T V_T VT​)*且至少含有一个非终结符,而 β∈( V N V_N VN​∪ V T V_T VT​)*则G是一个0型文法。0型文法也称短语文法。
一个非常重要的理论结果是:0型文法的能力相当于图灵机(Turing)。或者说,任 何0型文语言都是递归可枚举的,反之,递归可枚举集必定是一个0型语言。0型文法是这几类文法中,限制最少的一个,所以我们在试题中见到的,至少是0型文法。

上下文有关-1型文法
线性有界自动机。它是在0型文法的基础上每一个α→β,都有|β|>=|α|。这里的|β|表示的是β的长度。
注意:虽然要求|β|>=|α|,但有一特例:α→ε也满足1型文法
如有A->Ba则|β|=2,|α|=1符合1型文法要求。反之,如aA->a,则不符合1型文法

上下文无关-2型文法
非确定下推自动机,产生形式如:A →β
其中:A∈VN;β∈(VT∪VN)*

有限自动机-3型文法-正规文法
产生式形如:A → αB 或 A → α
其中:α ∈ VT*;A,B ∈ VN(右线性文法)
产生式形如:A → Bα 或 A → α
其中:α ∈ VT*;A,B ∈ VN(左线性文法)
左线性文法与右线性文法的描述能力是等价的。

文法分析:波兰式和逆波兰式

三、语法树
自顶向上的语法分析:LL(1)型文法树

 自底向下的语法分析:LR分析法

四、语义分析
中间代码生成;
属性文法;
语法制导翻译;

五、编译器优化
四级优化方法

六、yacc和lex
编译器滚雪球

OS-鸿蒙系统-以及编译器相关推荐

  1. 方舟编译器编写鸿蒙软件,华为开发者大会,鸿蒙系统方舟编译器开源

    原标题:华为开发者大会,鸿蒙系统方舟编译器开源 在8月9日下午召开的华为开发者大会2019上,华为消费者业务CEO余承东正式发布了鸿蒙OS,同时华为消费者软件业务总裁王成录表示,方舟编译器真实开源.这 ...

  2. maters鸿蒙系统,华为开源平台上线了:鸿蒙系统 方舟编译器在列

    [PConline资讯]华为近日官方宣布,方舟编译器将于8月31日正式开源.这一颠覆式的技术堪称安卓系统性能革命,将带来巨大的性能提升,官方称操作流畅度提升可高达60%. 8月31日凌晨,华为开源平台 ...

  3. 华为配备鸿蒙系统的手机,华为P50/新平板双双来袭!全球首发鸿蒙系统:配置都非常强悍...

    [12月12日讯]相信大家都知道,华为方面已经正式官宣,将会在12月16日正式推出鸿蒙系统首个手机Bate版本,但也有很多网友们担忧,华为手机在脱离了Android系统以后,鸿蒙OS系统是否真的可以击 ...

  4. 华为NOVa8Pr0是用鸿蒙系统吗,华为Nova8即将发布,采用麒麟芯片,高端平板适配鸿蒙系统...

    大家好,我是老孙 自从华为Mate40系列发布后,下一步新机动态备受外界关注,华为究竟会不会继续生产手机呢?答案是肯定,华为Nova8系列将于本月发布,华为P50系列也在积极筹备,而且都少不了麒麟芯片 ...

  5. 华为matepad 鸿蒙,曝华为4月27日召开高端平板发布会:MatePad Pro2将亮相 首发鸿蒙系统...

    去年五月份,华为推出了Mate系列首款平板电脑--华为MatePad Pro,该机搭载了业内顶级的硬件配置,配合华为专门针对大屏设计适配的系统,带来了非常优秀的使用体验,饱受消费者好评. 现在,华为新 ...

  6. 预装鸿蒙系统!华为MatePad Pro 2或暂定6月2日发布

    5月1日消息,据此前消息,华为将在近期推出MatePad Pro 2,但一直没有确切的时间发布.有爆料称,华为MatePad Pro 2暂定6月2日发布. 华为在去年5月,推出了首款Mate系列旗舰平 ...

  7. 华为平板鸿蒙发布,华为新款平板与P50一同发布!有望搭载鸿蒙系统

    芯片的供应不足,荣耀的独立.....今年华为可谓是经历了惨重的打击.好在独立之后的荣耀和高通进行了合作,近日又有消息传出荣耀和联发科有了合作.如此一来,荣耀的芯片问题也得以解决,华为在芯片方面的压力也 ...

  8. 鸿蒙系统的体验细节,王成录透露鸿蒙系统细节:主打跨设备交互,将于年底登陆华为手机...

    原标题:王成录透露鸿蒙系统细节:主打跨设备交互,将于年底登陆华为手机 摄影:杨舒鸿吉 2020年9月27日,在上海举行的2020年中国网络媒体论坛技术分论坛上,华为消费者BG软件部总裁王成录在主题演讲 ...

  9. 华为鸿蒙os生态,华为鸿蒙系统终于来了! 首款方舟编译器应用正式上架: 鸿蒙OS可用...

    原标题:华为鸿蒙系统终于来了! 首款方舟编译器应用正式上架: 鸿蒙OS可用 相信大家都知道,自从华为被列入到"实体清单"之后,华为就发布了一系列"备胎"产品,其 ...

  10. 鸿蒙系统有没有方舟编译器,华为鸿蒙系统终于来了! 首款方舟编译器应用正式上架: 鸿蒙OS可用...

    原标题:华为鸿蒙系统终于来了! 首款方舟编译器应用正式上架: 鸿蒙OS可用 相信大家都知道,自从华为被列入到"实体清单"之后,华为就发布了一系列"备胎"产品,其 ...

最新文章

  1. “领悟”的价值是什么?思维能力训练问答
  2. GT Transceiver中的重要时钟及其关系(5)QPLL的工作原理介绍
  3. 10.2 接口关系下的多态
  4. python 写txt 换行_python 批配换行Numpy数组的保存与读取方法
  5. 微信小程序四种父子相互传值方式
  6. nodejs模块hashmap
  7. XCTest+XCTool
  8. 使用JavaVisualVM远程监控JVM虚拟机
  9. 计算机一级学科博士点的双非大学,2021年这些工学各学科,实力强劲的双非大学,强力推荐学生报考...
  10. pyqt QListView详细用法
  11. MATLAB 符号函数变量替换为常量
  12. UE4中的委托和事件
  13. 以下哪些不是Linux操作系统特点,[多选] Linux操作系统具有以下()特点。
  14. 程序员与颈椎病(一) 我得了什么病
  15. 【学习点滴】cpp遇到的一些疑问和积累
  16. 什么是看门狗?如何操作?喂狗?工作流程?定时器,计数器,看门狗的关系。
  17. 软件评测师:操作系统基础知识(一)
  18. 扩散模型(Diffusion Model,DDPM,GLIDE,DALLE2,Stable Diffusion)
  19. jquery实现audio的播放控制
  20. 共路信令(CCS),随路信令(CAS)简介

热门文章

  1. 水题:P2799 国王的魔镜
  2. hive脚本执行方式
  3. python中的is判断引用的对象是否一致,==判断值是否相等
  4. 042——VUE中组件之子组件使用$on与$emit事件触发父组件实现购物车功能
  5. Nginx安装手冊以及图片server部署
  6. 2.15 更改所有者和所属组chown
  7. composer的简单使用
  8. 【Mysql】Mysql数据表区分大小写问题解决方案
  9. 调试U-Boot笔记(一)
  10. 基础概念总结(spring security、Quartz、JUnit测试)