软考中级(软件设计师)——程序设计语言与语言处理程序基础(3-5分，一般是3分)

软考中级(软件设计师)——程序设计语言与语言处理程序基础(3-5分，一般是3分)

---

目录

软考中级(软件设计师)——程序设计语言与语言处理程序基础(3-5分，一般是3分)

编译与解释(★★★)

编译过程

文法(★★)

文法的分类

有限自动机(★)

后缀表达式(★★★)

传值与传址(★★★★)

多种程序语特点(★★★)

---

 

编译与解释(★★★)

编译过程

词法错误:非法字符，关键字或标识符拼写错误
语法错误:语法结构出错，if endif不匹配， 缺分号
语义错误:死循环，零除数，其它逻辑错误

文法(★★)

一个形式文法是一个有序四元组G=(V ,T，S, P)，其中:
1)V :非终结符。不是语言组成部分,不是最终结果，可理解为占位符。
2)T :终结符。是语言的组成部分，是最终结果。VnT=0
3)S :起始符。是语言的开始符号。
4)P :产生式。用终结符替代非终结符的规则。形如a→β
正则闭包: A+=A1UA2UA3U...UAnU.... (也就是所有幕的组合)。
闭包: A"=A0UA+ (在正则闭包的基础上，加上A0= {} )。
例如a*=fa,a,a.a..s}，而(ab)*={ab,abab,ababab...c}

文法的分类

有限自动机(★)

注意终态与起始初态，S就是初态，Z是终态。

终态是加强圈。这里0101从开始A到C结束，所以选择C：0101。

后缀表达式(★★★)

传值与传址(★★★★)

这里相对来说简单一些，开发的都没啥问题。

多种程序语特点(★★★)

记住对应语言的特性就行

1. Fortran语言(科学计算，执行效率高)
2. Pascal语言(为教学而开发的，表达能力强，Delphi )
3. C语言(指针操作能力强，高效)
4. Lisp语言(函数式程序语言，符号处理，人工智能)
5.C++语言(面向对象，高效)
6.Java语言(面向对象，中间代码，跨平台)
7.C#语言(面向对象，中间代码，.Net)
8. Prolog语言(逻辑推理,简洁性，表达能力，数据库和专家系统
9. Python语言(解释型，面向对象，胶水语言)