xmi_hux-CSDN博客

原创编译原理课程总结

编译原理课程总结编译原理是计算机专业的一门重要专业课，介绍编译程序构造的一般原理和基本方法。编译程序是把高级语言写成的源程序经过翻译转化成面向机器的代码，编译程序的工作主要分为五个阶段，包括词法分析、语法分析、语义分析和中间代码生成、代码优化和目标代码生成。词法分析的主要任务是输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个基本字、标识符、算符和界符等单词符号。词法分析遵循...

2018-06-12 15:43:52 424

原创编译原理——第六、七章属性文法与语法制导翻译+语义分析和中间代码产生

语义分析及翻译属性文法与语法制导翻译这两章主要介绍语义分析及翻译问题，都是编译过程的阶段。语义分析是对经语法分析器处理过后的在结构上正确的源程序进行上下文有关性质的审查，是编译程序最实质的过程。语义描述和语义处理最常用的方法是属性文法与语法制导翻译方法，也是本章主要介绍内容。属性文法是在上下文无关文法的基础上为每个文法符号（终结符或非终结符）配备若干个相关的“...

2018-06-10 21:35:20 15937 1

题目:将一个一维数组A循环左移p位分析:循环左移p位，则第p个元素(A[p-1])将成为分界点，数组的下标值从0开始，无负值，所以元素移动到第0位时如果要继续左移，只能移动到数组的末尾，从A[0]到A[p-1]依次移动到数组末尾，相当于讲整个数组分成两部分，A[0]-A[p-1]为第一部分，A[p]-A[n-1]为一部分，循环左移相当于将两部分的位置交换，每一部分内部的元素的位置不改变。在实际操作...

2018-05-19 11:42:09 3249

原创编译原理——第五章自下而上语法分析

自下而上语法分析本章学习自下而上的语法分析，其分析过程为边输入单词符号，边归约（根据文法的产生式规则，把产生式的右部替换成左部符号）。可采用多种归约方式实现分析过程：（1）移进归约，即用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号；（2）规范规约，假定α是文法G的一个句子，我们称序列 ...

2018-05-19 11:08:37 7508 1

原创《Web程序设计》学习笔记2——PHP

PHP简述首先了解PHP是什么，能用来干什么，到底有什么优势。PHP（Hypertext Preprocessor）,超文本预处理器，是一种内嵌于HTML的服务端脚本语言（解释性语言，通常以文本形式保存，只有被调用时才能进行解释或编译），与JavaScript较为接近，支持表单处理和数据库访问。PHP主要用于动态网页的开发，功能强大，灵活实用，跟C和Java类似，容易上手，且PHP...

2018-04-23 11:08:12 592

原创编译原理——第四章语法分析

语法分析语法分析是编译过程的核心部分，主要任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。本质是按文法的产生式，识别输入符号串是否为一个句子，即判断能否从文法开始符号出发推导出这个输入字符串。语法分析的过结果是构造语法树，按照语法树的构造过程可分为自上而下推导，自下而上规约。本章主要讨论自上而下的推导。自上而下分析的主旨...

2018-04-23 09:43:33 666

原创编译原理——第三章词法分析总结

词法分析在词法分析这一章主要通过学习了词法分析、正规表达式和有限自动机来了解词法分析器的构造。词法分析器是执行词法分析的程序。将源程序输入词法分析器后，词法分析器从左至右逐个字符的对源程序进行扫描，输出相应的单词符号，把字符串形式的源程序改造成为由单词符号串组成的程序。输出的单词符号一般分为：基本字（保留字、关键字）、标识符、常数、运算符、界符。通常用二元式表示：&lt...

2018-04-06 22:52:59 3329

原创递归算法—第39级台阶

递归算法基本思想：递归算法一般用于将较为复杂的规模较大的问题分解成规模较小的同类问题，通过函数或子过程直接或间接调用自身，以小规模问题解决复杂问题，使复杂问题简单化，使程序更加简洁，是解决很多计算问题的常用方法。递归算法程序代码简单，难点主要在递归模型的构建，即递归参数的寻找、递归出口的设计以及递归函数的调用等。由于递归函数的调用是通过栈空间实现的，过深的递归调用和不当的递归出口都容易...

2018-03-26 11:24:04 1840

原创编译原理——第二章高级语言及其语法描述总结

高级语言及文法描述一.基本概念1.程序语言语法——语法规则和词法规则语义——描述语法单位的功能和意义词法规则——合法单词的构成规则（有限状态自动机或正规式描述）语法规则——合法程序的构成规则（用上下文无关文法描述）字母表∑——有限字符集（大小写英文字母，数字，特殊字符），其中每个元素称为符号单词符号——有独立意义的最基本结构（包括常数，标识符，基本字，算符和界符）语法单位——由单词符号构成更大的结...

2018-03-24 11:36:26 2272

原创《Web程序设计》学习笔记1——web基础知识简述

1.web设计之初的基本要求：足够可靠。即使某些节点出现问题也不能影响整个网络的使用。2.Internet起源：最初起源于美国DoD（国防部）于20世纪60年代支持建立的ARPAnet，后ARPAnet被全国性网络NSFnet取代，1995年除小部分NSFnet被分配成学术网络，剩余部分成为如今通用的Internet。3.TCP/IP协议：通过提供低层次的接口使连接到Internet上的各种设备通...

2018-03-01 22:21:22 6186

xmi_hux的博客