程序设计语言与语言处理程序基础

编译与解释、文法、正规式、有限自动机、表达式、传值与传址、多中程序语言特点

1. 编译过程

2. 文法定义

(逐渐降低考察比例，很少考察)

概念

文法类型

语法推导树

有限自动机与正规式（重点）

常见问题：给一个串比如01、10、001等，看图中起点到终点能否连起来得到这样的串

正规式 是有限自动机到另一个表达形式

正规式例题：（1）A. S -> aA -> abS -> abaA -> ababS -> ababaA -> ababab 成立

同理推出B、C成立，D无法识别

（2）（*表示可以组合任意次数）常规解法很慢，用代入法可以快速推理

看（2）中哪一个能把刚刚（1）中正确的串(ACB)都表示出来但又不能把错误的串(D)表示出来就“可能”是正确答案

A. a|b随意组合后ABCD都可以表示，排除

B. ab A可以，BCD不可以，排除

C. ab|ba A，B，C都可以，D不可以；（2）ABD都排除后选择C

D ab|ba 表示前面任意个ab连接若干个ba串，不能组合出（1）中的C，所以排除

**有限自动机例题：**C ；判断从初态A输入四个数能否到达终态C

3. 表达式

先构造表达式的树，注意括号限制的顺序，然后得出D

如果没有括号，a - b * c + 5；先看乘法，组成结点，再看a - b * c，再加上6结点构成树

4. 函数调用 - 传值与传址

基本操作…

5. 各种程序语言的特点

【软件设计师07】程序设计语言与语言处理程序基础相关推荐

计算机模拟软件分类,计算机水平考试-软件设计师分类模拟题程序语言(一)
计算机水平考试-软件设计师分类模拟题程序语言(一) (13页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.9 积分软件设计师分类模拟题程序语言(- ...
软考中级(软件设计师)——面向对象程序设计(C++Java二选一的题15分-目标3分)
软考中级(软件设计师)--面向对象程序设计(C++&Java二选一的题15分-目标3分) 目录软考中级(软件设计师)--面向对象程序设计(C++&Java二选一的题15分-目标3分) ...
软件设计师考试-程序设计语言与语言处理程序基础
1. 编译过程 1.1 词法分析词法分析器的任务是把源文件的字符流转换成记号流. 词法错误包括:非法字符,关键字或标识符拼写错误. 词法分析阶段会对构成源程序的字符集进行扫描和分解,分析构成程序的字 ...
❤️软件设计师之程序设计语言与语言处理程序基础“小总结”（莽起来）❤️
程序设计语言与语言处理程序基础 1. 编译与解释 2. 文法 3. 正规式(重) 4. 有限自动机 5. 表达式(重) 6. 传值与传址(重) 7. 多种程序语言特点由于这块比较简单,所以就简单看一 ...
【软件设计师】程序设计语言与语言处理程序
程序设计语言与语言处理程序编译过程文法的定义及语法推导树有限自动机与正规式表达式:中缀式.后缀式.前缀式编译过程文法的定义及语法推导树待补充有限自动机与正规式待补充表达式:中缀式. ...
软件设计师：06-程序设计语言与语言处理程序基础
章节章节 01 - 计算机组成原理与体系结构 07 - 法律法规与标准化与多媒体基础 02 - 操作系统基本原理 08 - 设计模式 03 - 数据库系统 09 - 软件工程 04 - 计算机网络 ...
软件设计师-JAVA程序设计语言
Java语言简介: 背景 1991年 ,SUN MicroSystem公司的 Jame Gosling. Bill Joe等人 ,在电视.控制烤面包箱等家用消费类电子产品上进行交互式操作的开发,开始 ...
软件设计师（程序设计语言）
程序设计语言程序语言的基本概念程序设计语言的基本成分包括数据.运算.控制和传输等低级语言机器语言 0 1 0 1 汇编语言加法ADD x,2 赋值NOV x,2 减法SUB x,1 程序中的 ...
软考软件设计师个人总结（程序语言部分）
(前部分是文字部分,由于未知原因插图无法上传,故在文末添加PDF版) 程序语言程序语言 1.完全连通图的边数:n*(n-1)/2 2.函数传递. (1)传递地址(引用调用):形参和实参可以实现数据的 ...

【软件设计师07】程序设计语言与语言处理程序基础