编译原理学习笔记一

最新推荐文章于 2018-07-06 23:53:43 发布
最新推荐文章于 2018-07-06 23:53:43 发布
阅读量293 收藏
点赞数
分类专栏： 考研
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013658705/article/details/49519483
版权

1高级语言在算法描述能力 编写调试程序效率都比低级语言优越

2翻译和解释的区别：是否生成目标代码

3编译器一种自动化的符号识别程序

4不包含任何符号的符号串为空符号串 记做 ξ

5典型编译程序组成

     1>词法分析程序

     2>语法分析程序                    语法特征：用来定义语言各种语法成分的形式或结构

     3>语义分析程序                    语义特征：用来规定语言各种语法成分的含义和功能

     4>中间代码生成程序

     5>代码优化程序

     6>目标代码生成程序

     7>错误检查和处理程序

     8>各种信息表格的管理程序

6前后文无关文法是否具有二义性是不可判定的

7一个文法兼有左递归和右递归是导致其二义性的最常见的原因之一

8一个句型的最左直接短语称之为此句型的句柄

9LL分析要求文法无左递归性

  算符优先分析要求文法不含所谓ξ-产生式

  LR分析要求文法无二义性

10最右推导为规范推导，最左规约为规范规约 自顶向下（推导）自底向上（规约）

11A的闭包和自反传递闭包   A+和A*

12一个文法G[S]可表示为（Vn，Vt，P，S）P为产生式集 S∈Vn为文法开始符号


单词 15/10/30

escalate       扩大

paperback   普及本 平装书

threshold     门槛

brevity           简洁

executable  可执行的

favorite        最喜欢的

speculate   思索

sulpture      雕塑

psychiatry   精神病学

无天小帅
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
编译词法分析程序构造C语言
05-24
完成以下正则文法所描述的Pascal语言子集单词符号的词法分析程序： →字母︱ 字母︱ 数字 →数字︱ 数字 →+ ︱－ ︱* ︱; ︱(︱) →=︱=︱>︱=︱* →< →= →> →: →/ 该语言的保留字 ：begin end if then else for do while and or not 说明：（1）该语言大小写不敏感；（2）字母为a-z A-Z，数字为0-9；（3）可以对上述文法进行扩充和改造；（4） ‘/*……*/’为程序的注释部分。 要求：（1）给出各单词符号的类别编码；（2）词法分析程序应能发现输入串中的错误；（3）词法分析作为单独一遍编写，词法分析结果为二元式序列组成的中间文件；（4）设计两个测试用例（尽可能完备），并给出测试结果。
词法分析程序构造原理与实现技术
07-08
完成以下正则文法所描述的Pascal语言子集单词符号的词法分析程序。 <标识符>→字母︱ <标识符>字母︱ <标识符>数字
编译原理学习笔记（三）
01-07
第三章 词法分析 （一）正则表达式 1、正则表达式是一种用来描述正则语言的更紧凑的表示方法 2、正则表达式可以由较小的正则表达式按照特定规则递归地构建。每个正则表达式r定义（表示）一个语言，记为L（r）。这个语言也是根据r的子表达式所表示的语言递归定义的 3、正则表达式的定义： 是一个RE，L()={} 如果a属于，则a是一个RE，L(a)={a} 假设r和s都是RE，表示的语言分别是L(r)和L(s)，则   r|s是一个RE，L(r|s)=L(r)UL(s)   rs是一个RE，L(rs)=L(r)L(s)   r*是一个RE，L(r*)=(L(r))*   (r)是一个RE，L((r))
用MFC做的一个Pascal词法分析器
04-04
FILE *outfp; char dir[100000]; char ch; char *keyword[400]={"and","array","begin","case","const","div","do","downto","to","else,","end", "file","for","function","goto","if","in","label","mod","nil","not","of","or","packed", "procedure","program","record","repeat","then","type","until","var","while","with","rewrite", "reset","put","write","writeln","read","readln"}; int begin=0,forward=0; void Keyword(int a) { begin=a; forward=begin; char ss[100]; int k,j=0; int flag=0; while( isalpha(dir[forward])||isdigit(dir[forward]) ) { ss[j]=dir[forward]; forward++; j++; } ss[j]='\0'; for(k=0;k<41;k++) { if( strcmp(ss,keyword[k])==0 ) { flag=1; fwrite(ss,strlen(ss),1,outfp); fwrite("\t [关键字] \n",12,1,outfp); begin=forward; } } if(!flag) { fwrite(ss,strlen(ss),1,outfp); fwrite("\t [标识符] \n",12,1,outfp); begin=forward; } }
编译原理词法分析
04-29
完成以下正则文法所描述的Pascal 语言子集单词符号的词法分析程序。 →字母︱ 字母︱ 数字 →数字︱ 数字 →+ ︱－ ︱* ︱; ︱(︱) →=︱=︱>︱=︱* →< →= →> →: →/ 该语言的保留字：begin end if then else for do while and or not 该语言大小写不敏感； 字母为a-z A-Z，数字为0-9； 可以对上述文法进行扩充和改造； ‘/*……*/’为程序的注释部分。 给出各单词符号的类别编码； 词法分析程序应能发现输入串中的错误； 词法分析作为单独一遍编写，词法分析结果为二元式序列组成的中间文件；（8）设计两个测试用例（尽可能完备），并给出测试结果。
编译原理学习资料.rar
02-19
这份"编译原理学习资料.rar"压缩包包含了一系列资源，旨在帮助学习者深入理解和掌握编译器设计的基础概念和技术。 1. 武汉大学全套教学PPT：这些PPT可能包含了武汉大学教授在讲授编译原理课程时使用的课件。通常，...
编译原理b站视频对应笔记
06-13
B站UP主的编译原理刷题视频（BV1ft4y1X7p6）为我们提供了丰富的学习资源，虽然笔记可能在格式和美观度上有所欠缺，但内容涵盖了许多关键概念。 编译器通常由八个主要部分组成：词法分析器、语法分析器、语义分析器...
编译原理笔记.zip
07-27
综上所述，"编译原理笔记.zip"可能包含了从基础概念到高级技术的全面讲解，对于学习和复习编译原理的理论和实践都非常有帮助。通过深入学习和理解这些笔记，不仅可以提升对编译器工作原理的认识，也能为编写自己的...
计算机组成原理学习笔记MD版本
最新发布
07-21
**计算机组成原理学习笔记** 计算机组成原理是计算机科学与技术领域的基础课程，它涉及计算机硬件系统的基本构造和工作原理。本笔记将详细讲解以下几个核心概念： 1. **数据表示与运算** - **二进制系统**: ...
实验一，简单的C++程序
qq_41797651的博客
03-11 5638
实验1   简单的C++程序一、实验目的和要求：1、熟悉Visual C++ 6.0编译系统的常用功能；2、学会使用Visual C++ 6.0编译系统实现简单的C++程序；3、熟悉C++程序的基本结构，学会使用简单的输入/输出操作。二、实验内容：1、编译下列程序，改正所出现的错误信息，并写出输出结果。（1）//sy1_1.cpp main() { cout&lt;&lt;"This is a p...
数字信号处理复习
王慈孟的博客
03-16 1796
一、信号处理的典型过程 1    模拟滤波： x(t)→xa(t) 观测信号经过前置模拟器Ha(s)去掉一些带外成分和干扰                    →                  2    采样：xa(t)→xa（nT）以采样周期T对xa(t)进行采样，得到时域离散信号xa（nT），将时间离散化             →
读书学习笔记
hixiaoxiaoniao的专栏
07-06 790
计算机读书笔记
数字信号处理学习笔记一：离散时间信号与离散时间系统
热门推荐
zhang22huan的备忘笔记
03-22 1万+
参考书：《数字信号处理-理论、算法与实现》第二版 胡广书 清华大学出版社 1. 离散时间信号的基本概念 1） 离散信号概述     a）连续时间信号x(t) -->离散时间信号 x(nTs) -->离散时间序列x(n)-->离散信号（数字信号）     b）用有限位的数字信号表示无限精度的模拟信号，带来量化误差 2）典型离散信号     a）单位抽样信号：δ(n)，Kronec
编译原理（一）词法分析器
u014354193的博客
10-11 2089
词法分析器的功能是输入源程序，输出单词符号。单词符号是一个程序语言的基本语法符号。程序语言的符号一般可以定义为以下几种： 关键字 是由程序语言定义的具有固定意义的标识符，也称这些标识符为保留字或基本字。例如：c++语言中的define、do、for、while、if、else等 标识符用来表示各种名字，如变量名、数组名、函数名等 常数 常数一般有整形、实型、布尔型、文字型等。 运算符 如：+、-、
编译原理（一）
喜气“迎”门
04-28 688
说明：本文参考 李文生 老师讲义！如有不当之处请及时联系程序设计语言人与计算机之间沟通的工具。低级语言 机器语言 符号语言 汇编语言 问题：符号语言是什么？高级语言 过程性语言——面向用户的语言 如：C、Pascal 专用语言——面向问题的语言 如： SQL 优点： 独立于机器。所编程序移植性比较好 不必考虑存储单元的分配问题，数据的外部形势转换成机器的内部形势等细节 具有丰富的数据结构和控制结构

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值