Chinaunix首页 | 论坛 | 博客
  • 博客访问: 598475
  • 博文数量: 5
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 56
  • 用 户 组: 普通用户
  • 注册时间: 2019-06-26 09:19
文章分类
文章存档

2019年(5)

我的朋友

发布时间:2019-08-14 12:13:59

首先一个操作系统的内核的启动由几部分完成:1. 引导内核: 首先要在第一个扇区编写小于512字节的启动代码,或者使用现存的bootloader,如: LILO, GRUB等。2. 加载内核: 将内核放在物理内存的某个物理地址上。3. 执行内核: 指令指针转移到内核中与平台相关(如: x86, ARM)的机器码的位置,并初始化基本的功能,平台相关的代.........【阅读全文】

阅读(4524) | 评论(0) | 转发(0)

发布时间:2019-07-06 10:03:36

有限状态机广泛应用于计算机科学中,如拼写检查,语法检查,语音识别,编译原理等。有限状态机M=(S, I, O, f, g, s0): 一个有限的状态集合S,一个有限的输入字母表I,一个有限的输出字母表O,转换函数f,输出函数g,初始状态s0。(有限状态机具有输出,而在编译中用到的有限自动机,没有输出)。来看一个有限状态机的例子:.........【阅读全文】

阅读(3571) | 评论(0) | 转发(0)

发布时间:2019-06-27 16:20:52

手动编写词法分析器要比使用自动生成工具要麻烦,因为大多数词法不复杂的语言的都可以通过正则表达式来表示词法单元。手动编写还需要模拟正则表达式,而自动生成工具就不需要。手写可以基于状态转换图,或者直接扫描输入串来寻找模式匹配。手动编写可以将正则表达式的模式转化为状态转换图,状态转换图有一组"状态"的节.........【阅读全文】

阅读(281141) | 评论(0) | 转发(0)

发布时间:2019-06-27 08:50:18

在词法分析中最重要的运算方式就是并,连接和闭包。运算定义L∪M串s属于L或者属于ML·M串st中s属于L且t属于ML* L的kleene闭包L*=∪0<=i<=∞Li .........【阅读全文】

阅读(3321) | 评论(0) | 转发(0)

发布时间:2019-06-26 15:07:13

编译器中的词法分析阶段是将源语言的每个符号转化成一个对应的词法单元,例如:int square(int x){    return x * x;} 词法分析器将上述代码分解成一个个的词法单元(token):点击(此处)折叠或打开.........【阅读全文】

阅读(280511) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册