软考中级(软件设计师)——程序设计语言与语言处理程序基础(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语言(解释型，面向对象，胶水语言)
