编译原理_P1003

1.　　语法分析

1.1　　上下文无关文法的定义

---- 正规式能定义一下简单的语言，能表示给定结构的固定次数的重复或者没有指定次数的重复

　　例如：a(ba)5,a(ba)*

---- 正规式不能用于描述配对或嵌套的结构

　　例如1：配对括号串的集合

　　例如2：{wcw|w是a和b的串}

1.2　　上下文无关文法是四元组（V_T，V_N，S,P）

　　终结符集合

　　非终结符集合

　　开始符号，非终结符中的一个

　　产生式集合，产生式形式：A→α

分析树

二义性

对结构有两种不同的观点

2.　　语言和文法

* 文法的优点

---- 文法给出了精确的，易于理解的语法说明

----- 自动产生高效的分析器

----- 可以给出语言定义出层次结构

----- 以文法为基础的语言的实现便于语言的修改

* 文法的问题

---- 文法只能描述编程语言的大部分语法，不能描述语言中上下文有关的语法特征

2.1　　正规式和上下文无关文法的比较

2.2　　分离词法分析器理由

* 为什么要用正规式定义词法

---- 词法规则非常简单，不必用上下文无关文法

---- 对于词法记号，正规式描述简介且易于理解

从软件工程角度看，词法分析和语法分析的分离有如下好处

---- 简化设计

----- 编译器的效率会改进

---- 编译器的可移植性加强

---- 便于编译器前段的模块划分

* 是否把词法分析并与语法分析中，直接从字符流进行语法分析

---- 若把词法分析和语法分析合在一起，则必须将语言的注释和空白的规则反应在文法中，文法将大大复杂

---- 注解和空白由自己来处理的分析器，比注解和空格已由词法分析器删除的分析器要复杂得多

2.3　　验证文法产生的语言

2.4　　适当的表达式文法

2.5　　消除二义性

2.6　　消除左递归

转载于:https://www.cnblogs.com/noah0532/p/8976244.html

编译原理_P1003相关推荐

学了编译原理能否用 Java 写一个编译器或解释器？
16 个回答默认排序 RednaxelaFX JavaScript.编译原理.编程等 7 个话题的优秀回答者 282 人赞同了该回答能.我一开始学编译原理的时候就是用Java写了好多小编译器和 ...
对学习编译原理的看法
我认为编译原理这本书是一门与代码做斗争的课程,学习编译原理能够追寻程序设计语言的本质,了解计算机各种语言编译的原理.学习了编译原理能够更加深入的了解计算机各种高级语言使用的原理,能使自己更加容易更加好 ...
《OpenMP编译原理及实现技术》摘录
内容摘自<OpenMP编译原理及实现技术>第2章代码测试环境:Windows7 64bit, VS2010, 4核机. 可以说OpenMP制导指令将C语言扩展为一个并行语言,但OpenM ...
编译原理（六）自底向上分析之LR分析法
自底向上分析之LR分析法说明:以老师PPT为标准,借鉴部分教材内容,AlvinZH学习笔记. 基本概念 1. LR分析:从左到右扫描(L)自底向上进行规约(R),是规范规约,也即最右推导(规范推导) ...
编译原理上机实习c语言小子集编译程序的实现报告,编译原理上机实习指导书(2015-11修改).pdf...
<编译原理上机实习>指导书一.上机实习目的理解编译程序的构造原理,掌握编译程序的构造方法与技术.通过实习,使学生既加深对编译原理基础理论的理解,又提高动手能力,特别是提高软件设计能力 ...
我看过的编译原理方面的好文章
本文不定期更新,最后更新于2019-7-6 编译原理编译原理三大经典书籍(龙书虎书鲸书) 前端为什么要会正则表达式 - 知乎一次性搞懂JavaScript正则表达式之引擎 - 掘金没有AST ...
添物不花钱学计算机及编程（预备篇）— 编译原理
编译原理是将一门语言翻译为另一门语言的学科.如果您只是想当个简单的程序员是可以不用学习的,或者有个了解就可以.但是如果您想更好的发展,就要很好的掌握了. 这门课程最大的特色就是,要自己写代码学习,不能 ...
计算机的编译原理pdf,计算机编程基础--编译原理.pdf
第一章引论(1) 1.1 什么叫编译程序编译程序:是指这样的程序,它能够把某种语言的程序转换成另一种语言的程序, 而后者与前者在逻辑上是等价的.如果源语言是诸如FORTRAN.Pascal.C ...
学习编译原理对下面这段java跳不出死循环大概能有较好的解释吧
java 线程问题? public class ThreadTest {public static void main(String[] args){System.out.println(" ...
编译原理四种文法的理解补充
如果你是学习,给定一个文法,判断是哪一个文法的话,那这篇不是讲这个,只是一点小小的理解补充. 四种文法如下: 补充: 1.0型文法,即递归可枚举文法相当于图灵机是指: 给定一个文法G,一个句子g,如果 ...

编译原理_P1003

编译原理_P1003相关推荐

最新文章

热门文章