软考中级(软件设计师)——程序设计语言与语言处理程序基础(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。
后缀表达式(★★★)
传值与传址(★★★★)
这里相对来说简单一些，开发的都没啥问题。