- 博客(7)
- 收藏
- 关注
原创 python学习1——python搭建开发环境,输入输出
python下载编译器:geany——————————————————————————————————————————————————————-Python输入输出print('hellow world','hello','world')#多个字符串连接起来,遇到逗号输出空格name=input('please enter ')print(name)#Pyth...
2019-04-01 10:13:51
254
原创 编译原理一至七章总结
* 编译原理第一章内容概述* 编译原理第二章内容概述:上下文无关文法,最左推导,最右推导,语法分析树与文法的二义性* 编译原理第三章内容概述:正规表达式与有限自动机(DFA与NFA)* 编译原理第四章内容概述:LL(1)分析法* 编译原理第五章内容概述:算符优先分析法* 编译原理第六章内容概述:S-属性文法的自下而上计算 ...
2018-06-13 20:32:50
2996
原创 编译原理第六七章总结
第六章6.1属性文法属性文法:是在上下文无关文法的基础上为每个文法符号(终结符或非终结符)配备若干个相关的“值”(称为属性)。* 属性代表与文法符号相关的信息,和变量一样,可以进行计算和传递。* 属性的加工过程即是语义的处理过程。属性分为两种:继承属性和综合属性。继承属性:用于“自上而下”传递信息。在语法树中,一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定。例:继承属性的例子,说明...
2018-06-11 20:19:03
1498
原创 编译原理第五章总结
第五章 语法分析——自下而上分析一、移进-归约法这种方法的大致意思是:用一个寄存符号的先进先出后进栈,把输入符号一个一个地移进到栈里,当栈顶形成某个产生式的候选式时,即把栈顶的这一部分替换成(归约为)该产生式的左部符号。例如:设文法G(S): (1) S —> aAcBe (2) A —> b (3) A —> Ab (4) B —>...
2018-05-17 21:54:04
2855
原创 编译原理第四章总结
语法分析——自上而下分析语法分析是编译过程的核心部分,它的任务是在词法分析识别出单词符号串的基础上,分析并判定程序的语法结构是否符合语法规则。语法分析器在编译程序中的地位按照语法分析树的建立方法,我们可以粗略地把语法分析办法分成两类,一类是自上而下分析法,一类是自下而上分析法。自上而下分析的主旨是,对任何输入串,试图用一切可能的办法,从文法的开始符号(根节点)出发,根据文法自上而下地为输入串建立一...
2018-04-26 16:54:49
974
原创 编译原理第三章总结
词法分析的任务:从左至右逐个字符的对源程序进行扫描,产生一个个的单词符号,把作为字符串的源程序改造成为由单词符号串组成的程序。3.1对词法分析器的要求源程序 —> 词法分析器 —> 单词符号单词符号:指语言中具有独立意义的最小的语法符号。单词符号的种类:* 关键字(保留字、基本字):是由程序语言定义的具有固定意义的标识符。* 标识符:用来表示各种名字,如变量名、数组名、过程名等。* 常...
2018-04-04 10:52:48
1779
原创 编译原理一二章总结
第一章编译器:编译器就是一个程序,它读入用某种语言编写的源程序,并翻译成一个与之等价的另一种语言编写的源程序。编译程序的工作过程的五个阶段:词法分析、语法分析、语义分析与中间代码产生、优化、目标代码生成。各阶段的任务:* 词法分析任务:输入源程序,对构成源程序的字符串进行扫描和分解,识别出一个个单词。* 语法分析任务:在词法分析的基础上,根据语言的语法规则,把单词符号串分解成各类语法单位。* 语义...
2018-03-24 20:22:40
750
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人