
编译原理
xigama
这个作者很懒,什么都没留下…
展开
-
编译原理-自顶向下文法消除二义性和左递归
自顶向下文法消除二义性和左递归前言一、自顶向下文法二、自顶向下面临的问题1.二义性问题2.二义性问题解决方案3.左递归问题4.左递归问题解决方案5.回溯问题6.回溯问题解决方案总结前言语言是满足一定组成规则的句子集合,句子是满足一定组成规则的单词序列,单词则是满足一定组成规则的字符串。这些组成规则就是文法中的产生式。语法分析(syntax analysis)是编译程序的核心部分,其任务是检查词法分析器输出的单词序列是否是源语言中的句子,亦即是否符合源语言的语法规则。无论是自顶向下还是自底向上,语法.原创 2020-12-23 16:38:27 · 5353 阅读 · 0 评论 -
编译原理-正则文法与正则表达式的相互转化
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档正则文法与正则表达式的相互转化前言一、正则表达式二、正则文法1.引入库2.读入数据三、转换规则四、转换例子总结前言正则文法作为对单词的描述的一种方式。 除正则文法外,正则表达式也可以描述单词,正则文法和正则表达式的能力相同,可以互相转化。正则表达式比正则文法更直观,有时首选正则表达式来表示正则语言。一、正则表达式示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、正则文法原创 2020-12-22 19:24:44 · 21268 阅读 · 6 评论 -
编译原理-文法的定义与分类
编译原理-文法的定义与分类前言一、文法的定义二、文法的分类0.短语结构语言(PSL)1.上下文有关文法(CSG)2.上下文无关文法(CFG)3.正规文法(RG)三、判断以下文法的类别前言语言是一定的群体用来信息交流的工具 ,而信息交流的基础是需要按照共同约定的生成规则和理解规则去生成句子和理解句子。计算机的语言具有严格的语法、语义,易于形式化的特征。程序设计语言经过形式化提取后可以得到以下内容:程序设计语言(Programming Language):组成程序的所有语句的集合。程序(Progra.原创 2020-12-21 19:45:21 · 6489 阅读 · 6 评论