Curtis’Blog

编译原理：消除左递归转自：http://guanjy0129.blog.163.com/blog/static/111549445201061491810507/时间：2010-07-14 21:18:10一个文法含有下列形式的产生式之一时：1) A→Aβ，A∈VN，β∈V*2) A→Bβ，B→Aα，A、B∈VN，α、β∈V*则称该文法是左递归的。然而，...

转自：https://segmentfault.com/a/1190000011138941首先明确一下参考书, 我们使用的是《编译原理》（第三版）陈意云 张昱 著 高教出版社.从第一个 C 语言试验 "hello world" 我们就已经明白了如何写代码和运行代码. 我们打开编译器, 可能是亘古不变的 VC 6.0, 亦或是简洁友好的 dev C++. 不管怎样, 我们都明白这样的流...

编译原理 第一章 词法分析转自：https://segmentfault.com/a/1190000011139389词法分析器的作用词法分析器(scanner), 在第〇章我们已经说过它的作用: 识别所有标识符并对其标记属性信息. 这篇内容讲解这个过程是如何实现的.首先, 先引入三个概念:串,单词与模式.串就是我们通常说的字符串, 是一个一维的逻辑结构, 按照某个...

语法推导树之短语，直接短语，句柄转自：https://blog.youkuaiyun.com/cjr15233661143/article/details/12750047 说语法推导树的短语，直接短语，句柄之前还是要回顾一下语法推导树的特征，只有了解了什么样的与是语法推导树后边的工作才能继续语法推导树是在文法的基础上产生的，文法是由一个四元祖组成的G={VN,VT,P...

《编译原理》-用例题理解-自底向上的语法分析，FIRSTVT，LASTVT集转自：https://www.cnblogs.com/xpwi/p/10989762.html主页：https://www.cnblogs.com/xpwi/本笔记是对教材《编译原理》- 张晶老师版 做学习笔记。本篇就是第 5 章的笔记。（一）自底向上的语法分析概述自底向上语法分析自底向上语法...

编译原理：短语、直接短语、句柄、素短语转自：https://blog.youkuaiyun.com/u014297473/article/details/45825663概念如果Ｓ->* αＡβ and A->+γ，则称γ是句型αγβ的相对于变量A的短语如果Ｓ->* αＡβ and A->γ，则称γ是句型αγβ的相对于变量A的直接（简单）短语 最左直接短语叫做句柄...

【算法】表达式求值--逆波兰算法介绍转自：https://www.cnblogs.com/lulipro/p/7450886.html逆波兰算法介绍假定给定一个只 包含 加、减、乘、除，和括号的算术表达式，你怎么编写程序计算出其结果？问题是：在表达式中，括号，以及括号的多层嵌套 的使用，运算符的优先级不同等因素，使得一个算术表达式在计算时，运算顺序往往因表达式的内容而定，不具规...

【编译原理】LL1文法语法分析器作者：杨博东的博客原文：https://blog.youkuaiyun.com/yangbodong22011/article/details/53415401上篇文章 【编译原理】语法分析——自上向下分析 分析了LL1语法，文章最后说给出栗子，现在补上去。说明：这个语法分析器是利用LL1分析方法实现的。预测分析表和终结符以及非终结符都是针对一个特...

LL(1)文法分析表的构造和分析过程示例转自：https://www.cnblogs.com/standby/p/6792814.html文法：E→TE'E'→+TE'|εT→FT 'T'→*FT'|εF→id| (E)一、首先判断是不是 LL(1)文法文法G的任意两个具有相同左部的产生式 A -->α|β 满足下列条件：1、如果α和β不...

转自：https://segmentfault.com/a/1190000002443466源码要运行，必须先转成二进制的机器码。这是编译器的任务。比如，下面这段源码（假定文件名叫做test.c）。#include <stdio.h>int main(void){ fputs("Hello, world!\n", stdout); return 0;}...