编译原理
凤求凰的博客
人生态度:珍惜时间,渴望学习,热爱音乐,把握命运,享受生活!!!
展开
-
第一章 引言---编译的大致流程
1.1从面向机器的语言到面向人类的语言:面向机器:机器语言 其表现形式为:0和1组成的数字串汇编语言 其表现形式为:add si,ax 使用具有一定含义的符号为助忆符面向人类:通用程序设计语言 例如C/C++、JAVA 特点:具有很高的抽象程度数据查询语言 例如SQL语言...原创 2019-03-08 17:01:31 · 535 阅读 · 0 评论 -
词法分析中的模式的形式化描述
2.1词法分析中的若干问题2.1.1 记号、模式与单词单词的分类:关键字这类单词在程序设计语言当中有固定的意义,又称为保留字 例如:begin、end、while标识符它的作用是为某个实体起一个名字字面量是指直接以其字面值所表示的常量,可以是字符串也可以是个数值特殊符号类似于自然语言中的标点符号,每个符号在程序设计语言中都有特殊的用途我们将产生和...原创 2019-04-01 17:41:57 · 2603 阅读 · 0 评论 -
有限自动机;正规式->NFA->DFA->最小化DFA->词法分析器
2.3 记号的识别---有限自动机2.3.1 不确定的有限自动机(NFA)NFA是一个五元组,M=(S,Σ,move,s0,F)S是有限个状态的集合 Σ是有限个输入字符(包括ε)的集合 move是一个状态转移函数,move(si,ch)=sj表示当前状态si下若遇到输入字符ch,则迁移到状态sj s0是唯一的初态 F是终态集,它是S的子集,包含了所有的终态一个例题看懂NFA...原创 2019-04-01 17:48:51 · 5103 阅读 · 0 评论