【软考软设笔记】程序设计语言与语言处理程序基础

课程内容提要

1. 重点学习内容：

• 正规式
• 表达式
• 传值与传址

编译的过程

1. 对高级语言处理的两种方式
   1）、解释型：一行代码，回车，后台立即把相关内容给进行操作，有问题就告诉你了
   2）、编译型：整段代码写好，按编译运行的时候，才作成相应的目标程序进行执行

文法定义

语法推导树

1. 符定义：

• {a,b}：终结符：通常用小写字母表示
• {S,A}：非终结符，这种符号是可以推出其它符号的
• S：起始符
• P：产生式

有限自动机

1. 解题思路：

• 能不能从起点找到一条到终点的路
• 路上的字符连起来的串，符不符合题目的要求

正规式

1. 定义：对有限自动机的另外一种表达形式

文法推导与正规式例题

1. 注意：

• | ：表达或的意思
• *：表示循环多次，表 0 - 无穷大

2. 例题：

• 选项（1）
  

• 选项（2）
  

• 选项（4）
  

3. 例题（2）
   

• 解题思维：代入法
  1）、选项A表示的范围太广，不能与文法G[S]等价
  1）、 选项D：对于（1）的AB选项都能实现，无法实现C选项
  2）、（1）D是错误选项，所以没必要考虑

有限自动机例题

1. 解题思路：根据数字推导路径，看是否能够从起点到达终点
   1）、选项A：能不能通过输入四个0从A到达C。A-B ：0，B - B：0 （两次）,最后无法达到输入0到达C
   2）、选项B：输入4次 A - A，在原地没动

程序语言基础 - 表达式

1. ——》考点：利用树的遍历
2. 注意：标点符号的问题，括号决定了计算的先后顺序
3. 解题步骤：
   1）、从括号来看，先解决（a-b）、（c+5），开始构建树
   2）、注意：括号决定了计算的优先级，不用写进树里面去的
   3）、由后缀式——>采用后序遍历，构建出了下面这颗树
   4）、要是没有括号：a - b*c + 5 ，得出左边这颗树

函数调用 - 传值与传址

1. 传递方式：（会导致不同的结果）
   1）、传值：
   2）、传址：形参传入的是地址
2. 注意：
   1）、&a——》&：表示将a的地址给取出来
   2）、^*x——》^*x表示，这个形参是指针

程序语言基础 - 各种程序语言特点

1. ——》考点：会出偏一点的语言混淆