![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
lengjiayi
这个作者很懒,什么都没留下…
展开
-
编译原理(一)——词法分析
词法分析1、基本概念词法单元(Token):由词法单元名和属性值(可选)组成。其中属性值用于区分同一符号表中重复的同种词法单元。模式(Pattern):描述一类词法单元可能具有的形势。词素(Lexeme):源程序中的一个字符序列,可以和某个词法单元的模式匹配,并被词法分析器识别为该词法单元的一个实例。可以看出,词法单元、模式和词素是"一对一对多"的关系,下图给出了c语言词法一个示例:...原创 2019-03-12 14:15:50 · 2731 阅读 · 0 评论 -
编译原理(二)——语法分析(一)
版权声明:本文为原创文章,未经博主允许不得用于商业用途。语法分析上下文无关文法(CFG)1.1 基本定义CFG包含如下四个组成部分:终结符号:组成串的基本符号(词法单元名,id,运算符)非终结符号:表示串的集合的语法符号(如expr,stmt)开始符号:某个被指定的非终结符(如expr)产生式:定义了使用非终结符和终结符狗构造串的方法。形式:头(左)部→\rightarrow...原创 2019-03-17 20:21:31 · 1934 阅读 · 0 评论 -
编译原理(二)——语法分析(二)
版权声明:本文为原创文章,未经博主允许不得用于商业用途。语法分析自底向上的语法分析自底向上即从输入字符串w产生文法开始符号S的过程,相当于从叶子节点反向构造语法分析树。对输入从左到右、自底向上的语法分析可以最终反向构造出一个最右推导。归约:将与某个产生式匹配的子串替换为产生式头部的非终结符号。句柄:最右句型中和某个产生式匹配的子串,即若S⇒rmαAw⇒rmαβwS\underset{rm...原创 2019-03-23 13:44:03 · 1569 阅读 · 0 评论