pengpengbwlm的博客

原创 学习总结

          很幸运能跟着费老师学习这一课程，感觉这门课，对前面学习不够扎实的我还是有点难度的，因为这门课和之前学习的数据结构有那么一点联系，这门课需要以前学习的知识去支持理解完成这门课的学习，感觉没能完全掌握这门课的学习，但总的来说还是有很大收获。          考试之前复习的时候都感觉有点吃力，不理解的地方也挺多，以至于考试的时候还是有模糊的地方，但总的来说对这门课的学习还算及格吧，...

原创 第六章 第七章

第六章1.属性文法是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“值”（称为属性）。属性:代表与文法符号相关的信息，和变量一样，可以进行计算和传递。(1)综合属性用于“自下而上”传递信息在语法树中，一个结点的综合属性的值，由其子结点的属性值确定(2)继承属性用于“自上而下”传递信息。在语法树中，一个结点的继承属性由此结点的父结点和/或兄弟结点的某些属性确定(2)继承属...

原创 第五章习题

原创 第五章

一.移进规约1.思想：用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。2.规约：是指根据文法的产生式规则，把产生式的右部替换成左部符号。二.规范规约1.短语2.直接短语3.句柄三.修建语法树1.子树：是由该树的某个结点(子树的根)连同它的所有子孙组成。2.简单子树：只有单层分支的子树(只有父子两代没有...

原创 自上而下分析

 1.自上而下分析面临问题   1. 文法的左递归问题   2.回溯的不确定性，要求我们将已经完成工作推倒从来，   3.虚假匹配的问题   4.不能准确地确定输入串中出错的位置   5.效率低 2.消除回溯1.消除回溯的要求 对文法的任何非终结符，当要它去匹配输入串时，能够根据该非终结符所面临的输入符号准确地指派它的一个候选式去匹配，并且此候选式匹配后得到的工作结果应该是确信无疑的，即： (1)...

原创 习题

原创 词法分析

    词法分析的主要目的是将输入的字符串输出为一个个单独的单词符号。即从左至右逐个字符的对源程序进行扫描，产生一个个的单词符号，把作为字符串的源程序改造成为由单词符号串组成的程序。实现这种过程需要借助词法分析器，其输入时源程序，输出为单词符号。过程：源程序 ->词法分析器 ->单词符号单词种类:基本字，标识符，常数，运算型，界符。词法分析器由输入缓冲区、预处理子程序，扫描缓冲区、扫描...

原创 编译原理高级语言及其语法描述

一、知识点1.程序语言由语法和语义两方面定义。2.语义:一组规则，使用它可以定义一个程序的意义。3.语法:一组规则，用这组规则可以产生形式上正确的程序。（1）字母表是一个有限的字符集，包括大小写英文字母、数字、特殊字符。（2）单词符号是语言中具有独立意义的最基本结构，一般包括常数、标识符、基本字、算符和界符。（3）语法单位是由单词符号构成的更大的结构，一般包括表达式、语句、分程序、函数、程序。4....