程序设计语言的定义及一般特征

1.程序语言的定义

  程序设计语言是一个记号系统。记号系统有两个特征:

  语法:语言的一组规则,用来形成和产生程序

  语义:语言的意思,用来表示程序的逻辑关系

2.语法相关的一些定义

  字母表:元素的非空有限集,记为∑。例如:∑={a,b}

  符号:字母表中的元素称之为符号

  符号串:符号的有穷序列,例如:a,aa,aaa,ac,aaccc,..,无任何符号的符号串称为空符号串,记为ε

  符号串长度:符号串中符号个数,若有x=sss,则x的长度为|x|=3,|ε|=;

  符号串连接:若x、y是定义在∑上的符号串,则称xy为x和y的连接,xy也是∑上符号串,εx=x=xε;

  符号串集合的正闭包:A+=A1∪A2∪A3∪...∪An...

  符号串集合的自反闭包:A*={ε}∪A+

  

时间: 2024-10-26 04:12:21

程序设计语言的定义及一般特征的相关文章

程序设计语言基本概念语 与经典真题

一.基本概念 在计算机中,程序设计语言可划分为低级语言和高级语言两大类,与高级语言相比,用低级语言开发的程序,其运行效率高,但开发效率低.与程序设计相关的基本概念如下. (1)低级语言:又称面向机器语言,它是特定的计算机系统所固有的语言. (2)汇编语言:是机器语言的一种提升,它使用了一些助记符来表示机器指令中的操作码和操作数.但它仍然是一种和计算机机器语言十分接近的语言,使用起来仍然不太方便. (3)高级语言:与人们的自然语言比较接近,使用起来很方便,也极大的提高了程序设计效率. (4)编译程

程序员教程-3章-程序设计语言基础知识

这一章难度颇大,好好学也学不到什么,随便写点东西吧 目录结构 3.1 程序设计语言概述 3.1.1 程序设计语言的基本概念 1 低级语言和高级语言 2 编译程序和解释程序 3 程序设计语言的定义 3.1.2 程序设计语言的分类和特点 1 程序设计语言发展概述 2 程序设计范型 3.1.3 程序设计语言的基本成分 1 程序设计语言的数据成分 2 程序设计语言的运算成分 3 程序设计语言的控制成分 4 函数 3.2 语言处理程序基础 3.2.1 汇编程序基础 1 汇编语言 2 汇编程序 3.2.2

高级程序设计语言概述

常用的高级程序设计语言 常用的高级程序设计语言 语言 特点 FORTRAN 数值计算 COBOL 事务处理 PASCAL 结构化程序设计 LISP 函数式程序设计 PROLOG 逻辑程序设计 C 系统程序设计 Smalltalk 面向对象程序设计 Java Internet应用,可移植性 Python 解释型 高级程序设计语言的优点 相对机器语言或汇编语言,高级程序设计语言 更接近于数学语言和工程语言,更直观.自然和易于理解 更容易验证其正确性.改错 编写程序的效率更高 更容易移植 程序设计语言

软件的内涵、操作系统、软工定义、程序设计语言的演化

软件的内涵 软件是用户与硬件之间的接口界面.用户主要是通过软件与计算机进行交流.软件是计算机系统设计的重要依据.为了方便用户,为了使计算机系统具有较高的总体效用,在设计计算机系统时,必须通盘考虑软件与硬件的结合,以及用户的要求和软件的要求. 软件的正确含义应该是: (1)运行时,能够提供所要求功能和性能的指令或计算机程序集合 (2)程序能够满意地处理信息的数据结构 (3)描述程序功能需求以及程序如何操作和使用所要求的文档 操作系统 1.什么是操作系统 操作系统( operating system

Oberon程序设计语言简介

Oberon奥伯龙是一种通用编程语言,也是一种同名操作系统(由Oberon语言开发,且也参考过贝尔实验室的新一代网络操作系统Plan9),是由原Pascal程序设计语言的发明者Niklaus Wirth创造并实现,由Pascal发展而来,其语法优雅简洁,高效易用,适用于ARM等多种处理器应用.且Oberon可用于开发系统程序和应用程序. **1,设计** Oberon设计有一个座右铭是艾伯特爱因斯坦的想法:“把事情变得尽可能的简单,而不是更简单.”的方针是将注意力集中在那些基本的和必要的,忽略短

02:名字、作用域和约束(Bindings)-[程序设计语言]-摘记&注解

阅读导航 本系列其他文章目录请戳这里. 1.名字.约束时间(Binding Time) 2.对象生存期和存储管理 2.1静态分配 2.2基于栈的分配 2.2堆分配和垃圾收集 3.作用域规则 3.1静态作用域 3.2嵌套子程序 3.3动态作用域 4.引用环境的约束 4.1子程序闭包 4.2一级和二级子程序 5.作用域里的约束 1.名字.约束时间(Binding Time) 在本篇博文开始前先介绍两个约定:第一个是“对象”,除非在介绍面向对象语言时,本系列中出现的对象均是指任何可以有名字的东西,比如

J1. Java程序设计语言概述

如果对于开发语言的排行榜有所关注的话,那么会发现很长一段时间以来Java都是位居榜首的高级开发语言,作为一个Java开发者,为此感到骄傲的同时也深感忧虑,骄傲的是自己接触的开发语言是如此的强大,忧虑的是万一哪一天Java市场占有率不再,那我们何去何从呢?不过这都是杞人忧天了,在Java没落之前我们应该先将Java搞清楚才对,然后由此深入了解计算机的世界,对于Java程序设计语言,我们主要通过几方面来学习:语言的历史,语言的基本构成,面向对象,字符串与数字,常见的工具类,集合,IO,多线程等. 今

软件入门的知识之程序设计语言Java和C#的简单介绍和对比[图]

软件入门的知识之程序设计语言Java和C#的简单介绍和对比[图]:前言:要做软件就必然会涉及到程序设计语言,它是什么?有哪些特点?又有哪几部分组成的呢?在这里我们为大家做了一个总结,希望可以通过这些内容让大家对于程序设计语言有一个大概的认识.基本概念:1.低级/高级计算机的硬件只可以识别由1.0组成的机器指令程序,所以机器指令是最基本的计算机语言.由于机器指令是由特定的计算机系统所固有的.面向机器的语言,所以使用机器语言进行程序设计,效率低.可读性差.难以理解,而且也不便修改和维护.后来出现了由

【软考】【软件设计师】【知识模块】【第2章:程序设计语言基础知识】

程序设计语言基础知识 2.1 程序设计语言概述 2.1.1  程序设计语言基本概念 低级语言,面向机器的语言,如汇编语言.机器语言: 特性:进行程序设计效率低,程序的可读性差,难以修改.维护,优势是运行速度特别快: 高级语言,面向各类应用的程序设计语言.如C.C++ .Java.Python.Delphi .Pascal.Php 语言处理程序:负责将高级语言翻译成计算机能理解的0和1的程序: 语言之间的翻译基本方式: 汇编.解释.编译: 汇编:对使用汇编语言写成的源程序进行翻译成目标程序(机器可