【软件设计师教程】程序设计语言基础知识

　　　本篇博文主要对《软件设计师教程》第二章进行粗略的总结（没有在画严格意义上的思维导图），希望能让读者对第二章有个概要认识。

（一）图

（二）其他

1.解释程序和编译程序的区别？

（1）解释程序：直接解释执行源程序；或将源程序翻译成某种中间代码后再加以执行。解释程序和源程序参与到程序的运行过程中。
（2）编译程序：将源程序翻译成目标语言程序，然后在计算机上运行目标程序。机器上运行与源程序等价的目标程序，源程序和编译程序都不再参与目标程序的执行过程。

2.词法分析器的构造

（1）用正规式描述语言中的单词构成规则
（2）为每个正规式构造一个NFA （不确定的有限自动机），它识别正规式所表示的正规集
（3）将构造出的NFA转换成等价的DFA（确定的有限自动机）
（4）对DFA进行最小化处理，使其最简
（5）从DFA构造词法生成器

3.文法分类

（1）0型文法：短语文法，相当于图灵机，0型语言递归可枚举
（2）1型文法：上下文有关文法，对非终结符的替换必须考虑上下文
（3）2型文法：上下文无关文法，对非终结符的替换无需考虑上下文
（4）3型文法：正规文法

【软件设计师教程】程序设计语言基础知识相关推荐

【软考-软件设计师】程序设计语言基础知识框架
软件设计师08-程序语言基础知识
第一次做章节的的思维导图,写的有点过于细了(⊙﹏⊙)
软件设计师07-程序语言基础知识
1 状态转换图要求:状态(结点)个数有限.至少一个初始状态,若干终止状态.每条边上标有字符(可为空字符) *即舍弃多读的字符确定的有限自动机(DFA)五元组: 2 表达式
软件设计师教程（四）程序设计语言基础知识
软件设计师教程软件设计师教程(一)计算机系统知识-计算机系统基础知识软件设计师教程(二)计算机系统知识-计算机体系结构软件设计师教程(三)计算机系统知识-计算机体系结构程序设计语言知识软件设 ...
软件设计师2014上午题基础知识（易错整理）
软件设计师2014上午题基础知识(易错整理) 2014 上半年木马程序的客户端运行在攻击者的机器上海明码检验位计算:有效信息位 + 校验位个数 <= 2^校验位个数 - 1 防火墙工作层次越 ...
软件设计师2010上午题基础知识（易错整理）
软件设计师2010上午题基础知识(易错整理) 2010 上半年指令寄存器保存当前正在执行的指令,指令译码器测试指令操作码识别操作,地址寄存器保存当前CPU所访问的内存单元地址,程序计数器保存下一条指 ...
软考-软件设计师 - 第2章程序设计语言基础知识【附补充常考知识点】
本章导图: 2.1 程序设计语言概述 2.1.1 程序设计语言的基本概念 1 低级语言与高级语言低级语言:机器语言.汇编语言高级语言:面向各类应用的程序设计语言,如Java,C,C++,PHP,P ...
软件设计师学习2——程序设计语言基础知识
1.编译程序和解释程序: 用高级语言和汇编语言写的程序叫源程序,不能直接执行,用汇编写的需要一个汇编程序将其翻译成目标程序后才能执行.高级语言写的需要对应的解释程序或编译程序对其进行翻译 . 解释程序 ...
软件设计师考试-程序设计语言与语言处理程序基础
1. 编译过程 1.1 词法分析词法分析器的任务是把源文件的字符流转换成记号流. 词法错误包括:非法字符,关键字或标识符拼写错误. 词法分析阶段会对构成源程序的字符集进行扫描和分解,分析构成程序的字 ...
❤️软件设计师之程序设计语言与语言处理程序基础“小总结”（莽起来）❤️
程序设计语言与语言处理程序基础 1. 编译与解释 2. 文法 3. 正规式(重) 4. 有限自动机 5. 表达式(重) 6. 传值与传址(重) 7. 多种程序语言特点由于这块比较简单,所以就简单看一 ...