8. 程序设计语言

内容提要

重要的点：正规式，表达式，传值与传址

编译过程

文法定义

语法推导树

S和A是非终结符，a是终结符。因为S和A可以推导出其他式子，而a不可以推导出其他式子

这里的|表示或，S->aAS或S->a

有限自动机

正规式

解: D

*表示0次或多次

A选项的推导：S -> aA -> abS -> ababS -> ababaA -> ababab

B选项的推导：S -> bB ->baS -> babaS -> bababB -> bababa

C选项的推导：S -> aA -> abS -> abbB -> abbaS -> abbaaA –> abbaab

第二个空正常推导比较费时，可以先用代入法尝试排除一些选项

即该正规式能否表达上面的串

A选项范围过广，任意a或b字符组成的串，故排除

B选项只能表示ababab……这种组合，明显无法表示bababa串，故排除

D选项表示的是前面是若干个ab的串，后面是若干个ba的串，对于abbaab的串就无法表示，故排除

解：C

方法：从状态转换图中看看能否找到一条满足选项串的路径，该路径要能从初态到终态

表达式

前缀是前序遍历得到的，中缀是中序遍历得到的，后缀是后序遍历得到的

例题答案：D

先构造该表达式的树，然后用后续遍历得出后缀式

重点是构造树的正确与否，如下如果不加括号，得出的树是不一样的

函数调用-传值与传址

左边是传值，右边是传址

各种程序语言特点

试题

1. （ Lisp ）是一种函数式编程语言。

   LISP是一种通用高级计算机程序语言，长期以来垄断人工智能领域的应用。LISP作为因应人工智能而设计的语言，是第一个声明式系内函数式程序设计语言，有别于命令式系内过程式的C、Fortran和面向对象的Java、C#等结构化程序设计语言。

2. 将高级语言源程序翻译为可在计算机上执行的形式有多种不同的方式，其中（编译方式生成逻辑上与源程序等价的目标程序，解释方式不生成 ）。

本文作者： ionluo
本文链接： http://www.ionluo.cn/blog/posts/3ad57d11.html
版权声明： 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处！