编译原理1.3习题程序设计语言的发展历程

news2024/11/15 8:48:03

图源：文心一言

编译原理习题整理~🥝🥝

作为初学者的我，这些习题主要用于自我巩固。由于是自学，答案难免有误，非常欢迎各位小伙伴指正与讨论！👏💡

第1版：自己的解题，与AI老师的判卷~🧩🧩

编辑：梅头脑🌸

审核：文心一言

题源：龙书《编译原理》 Alfre V.Aho 等著赵建华等译

📇目录

🧵本篇参考答案

🧵练习1.3.1

🧩题目

🌰答题

🔚结语

🧵本篇参考答案

——

🧵练习1.3.1

🧩题目

指出下面的术语：

1）强制式的；2）声明式的；3）冯.诺依曼式的；4）面向对象的；

5）函数式的；6）第三代；7）第四代；8）脚本语言；

可以用于描述下面的哪些语言：

1）C；2）C++；3）Cobol；4）Fortran；5）JAVA；

6）Lisp；7）ML；8）Perl；9）Python；10）VB；

🌰答题

📇阿梅答题

首先，我只知道1）2）5）9）10），而且仅限于知道，5）和10）甚至都没用过，呃——

第一代语言是：机器语言；
第二代语言是：汇编语言；
第三代语言是：高级程序设计语言，那应该包括1）C；2）C++；3）Cobol；4）Fortran；5）JAVA；6）Lisp；9）Python；
第四代语言是：为特定应用程序设计的语言，如生成报告的NOMAD，用于数据库查询的SQL，和用于文本排版的Postscript；那应该包括为数学而生的7）ML语言；为文本处理而生的7）perl ；以及为图形开发而生的10）Visual Basic；
第五代语言是：基于逻辑和约束的语言，比如Prolog和OPS5.

强制式语言：程序中指明如何完成一个计算任务的语言，在我的理解应该第三代语言吧；
声明式语言：程序中指明要进行哪些计算的语言称为声明式语言，在我的理解应该第四代和第五代语言吧；

冯.诺依曼语言：1）C；4）Fortran；
面向对象语言：2）C++；5）JAVA；
脚本语言：具有高层次运算符的解释型语言，通常被用于把多个计算过程粘合在一起：8）Perl；9）Python；JavaScript；PHP；

就算是开卷也实在是编不下去了，就这样吧——

📇AI审核

AI回复详细版本：

您的回答中有些部分是不准确的，我将尝试纠正并提供更清晰的解释。首先，我们需要明确每个术语的含义，然后将其应用于给定的编程语言。

强制式语言（Imperative Language）：这类语言明确地告诉计算机如何执行任务。大多数流行的编程语言，如C、C++、Java，都是强制式的。
声明式语言（Declarative Language）：与强制式语言不同，声明式语言告诉计算机需要做什么，而不是如何做。SQL和Haskell是声明式语言的例子。
冯·诺依曼式的（Von Neumann Architecture Language）：这并不是一个用于描述编程语言的术语。冯·诺依曼架构是指一种计算机硬件设计，其中程序和数据都存储在同一个内存中。但是，像Fortran和C这样的早期语言，在设计时考虑到了这种架构的特点。
面向对象的（Object-Oriented）：面向对象的语言支持类和对象的概念，如C++、Java和Python。
函数式的（Functional）：函数式语言强调函数的计算而不是状态的变化。Lisp和ML是函数式语言的例子。
第三代语言（3GL）：这是高级编程语言的另一个名称，包括C、C++、Cobol、Fortran、Java等。
第四代语言（4GL）：这些语言是为特定应用而设计的，通常更易于使用。您提到的NOMAD、SQL和Postscript并不直接对应于编程语言，而是特定领域的工具或语言。不过，可以说4GL的目的是让非程序员也能更容易地开发应用程序。您列出的ML、Perl和VB并不完全符合这个分类。
脚本语言（Scripting Language）：脚本语言通常用于自动化任务，它们是解释执行的，不需要预先编译。Perl和Python都是脚本语言的例子。

现在，让我们将上述术语应用于给定的编程语言：

C：强制式、第三代
C++：强制式、面向对象、第三代
Cobol：强制式、第三代（主要用于商业应用）
Fortran：强制式、第三代（主要用于科学计算）
Java：强制式、面向对象、第三代
Lisp：函数式（也可以是声明式的）、第三代
ML：函数式、第三代
Perl：强制式（尽管有声明式元素）、脚本语言
Python：强制式（但有声明式元素，如列表推导）、面向对象、脚本语言、第三代
VB (Visual Basic)：强制式、面向对象、第四代（但通常被视为第三代语言的一个变种）

请注意，某些语言可能具有多个分类的特点。例如，Python既可以是强制式的，也可以具有声明式的特点。同样，一些现代语言（如Python和Java）通常被归类为第三代语言，尽管它们具有第四代语言的某些特点（如易用性和面向特定应用）。