自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 第五章

 一、移进归约        1.基本思想 用一个寄存符号的先进后出栈,把输入符号一个一个地移进到栈里,当栈顶形成某个产生式的候选式时,即把栈顶的这一    部分替换成(归约为)该产生式的左部符号。 2.归约 是指根据文法的产生式规则,把产生式的右部替换成左部符号。自下而上分析法自下而上分析法是从输入串开始,逐步进行”规约“,直至规约到文法的开始符号;或者说,从语法树的末端开始,步步向上”规约“,...

2018-05-19 22:45:31 139

原创 编译原理-语法分析总结

 语法分析---自上而下分析    上一章中,用正规式描述了单词符号的结构,并研究了如何用有限自动机构造词法分析器的问题。由于正规式与正规文法是等价的,它们的描述能力有限,因此将上下文无关文法用作语法分析的基础。这一章学习了自上而下的语法分析,在此做一总结。    本章包含五个部分,语法分析器的功能,自上而下分析面临的问题,LL(1)分析法,递归下降分析程序构造,预测分析程序,错误处理。1. 从文...

2018-04-26 22:26:53 892

原创 第三章 词法分析

一、知识点词法分析的任务:从左至右逐个字符的对源程序进行扫描,产生一个个的单词符号,把作为字符串的源程序改造成为由单词符号串组成的程序。词法分析器的结构:输入缓冲区、预处理子程序、扫描缓冲区、扫描器l  词法分析器的要求n  任务:从左至右逐个字符的对源程序进行扫描,产生一个个的单词符号,把作为字符串的源程序改造成为由单词符号串组成的程序n  单词的种类(基本字、标识符、常数、运算符、界符)n  ...

2018-04-04 23:04:58 233

原创 第二章 高级语言及其语法描述

一、程序语言的定义语法:一组规则,用这组规则可以产生形式上正确的程序词法规则:合法单词的构成规则,也就是如何从字母表中选择字符构成一个合法单词(用有限状态自动机或正规式描述)。语法规则:合法程序的构成规则,也就是如何把各个单词符号组成更大的语法单位(语句、程序)(用上下文无关文法进行描述)世界上已有上千种高级语言例如: FORTRAN:面向科学计算 COBAL:面向事务处理 PROLOG,LISP...

2018-03-26 10:47:18 336

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除