编程语言理论

✍ dations ◷ 2024-12-22 22:03:30 #计算机科学

编程语言理论(Programming language theory)是计算机科学的一个分支,研究编程语言的设计、实现、分析、描述和分类及其各自的特点。它属于计算机科学,既依赖又影响着数学、软件工程、语言学,甚至认知科学。

编程语言理论中存在着几个研究领域,或者对编程语言理论产生了深远的影响,其中许多有相当大的重叠。此外,PLT还利用了数学的许多其他分支,包括可计算性理论、类型论和集合论。

在计算理论中,形式语义学是关注计算的模式和程序设计语言的含义的严格的数学研究的领域。

语言的形式语义是用数学模型去表达该语言描述的可能的计算来给出的。

形式语义学(formal semantics),是程序设计理论的组成部分,以数学为工具,利用符号和公式,精确地定义和解释计算机程序设计语言的语义,使语义形式化的学科。

提供程序设计语言的形式语义的方法很多,其中主要类别有:

类型论提供了设计分析和研究类型系统的形式基础。实际上,很多计算机科学家使用术语“类型论”来称呼对编程语言的类型语言的形式研究,尽管有些人把它限制于对更加抽象的形式化如有类型lambda演算的研究。

程序分析是指自动分析一个程序的包括正确性、健壮性、安全性和活跃性等特征的过程。 程序分析主要研究两大领域:程序的优化和程序的正确性。前者研究如何提升程序性能并且降低程序的资源占用,后者研究如何确保程序完成预期的任务。

比较编程语言分析旨在根据编程语言的特点将其分类为不同类型,编程语言的大类通常被称为编程范例。

是指某类计算机程序的编写,这类计算机程序编写或者操纵其它程序(或者自身)作为它们的数据,或者在运行时完成部分本应在编译时完成的工作。

指专注于某个应用程序领域的计算机语言。

编译原理是编写编译器的理论。编译器的操作传统上分为语法分析(扫描和解析)、语义分析(确定程序应该做什么)、优化(根据某些指标改进程序的性能,通常是执行速度)和代码生成(用某种目标语言生成和输出等价的程序(通常是CPU的指令集)。

指一种把半编译的运行码在目标机器上运行的环境,介乎编译器及解释器的运行方式。包括虚拟机、垃圾回收和外部函数接口。

相关

  • 生存生命泛指一类具有稳定的物质和能量代谢现象并且能回应刺激、能进行自我复制(繁殖)的半开放物质系统。简单来说,也就是具有生命机制的物体。生命个体一定会经历出生、成长、衰老
  • Dracunculus medinensisGordius medinensis Linnaeus, 1758麦地那龙线虫(学名:Dracunculus medinensis),又称几内亚龙线虫,是一种可寄生于人体内的寄生虫,属于线虫的龙线虫属(英语:Dracunculus_(nematode)),
  • 曲妥珠单抗曲妥珠单抗(通用名,国际非专利药品名称:Trastuzumab,商品名:赫赛汀(中国大陆及港澳)、贺癌平(台湾),罗氏Roche药厂生产)是一种作用于人类表皮生长因子受体II的单克隆抗体,主要用于治疗某
  • 东京医科牙科大学坐标:35°42′5″N 139°45′55″E / 35.70139°N 139.76528°E / 35.70139; 139.76528东京医科齿科大学(日语:東京医科歯科大学、とうきょういかしかだいがく,英语:Tokyo Medica
  • 科科斯群岛科科斯(基林)群岛(英语:Cocos (Keeling) Islands)是澳大利亚位于印度洋的海外领地,位于澳大利亚本土与印尼之间的南纬12°0′00″ 东经96°30′00″。群岛面积达14.2平方公里;人口
  • 深层环流系统温盐环流(英文:thermohaline circulation、缩写:THC),又称深海洋流、“输送洋流”、“深海环流”等,是一个依靠海水的温度和盐度驱动的全球洋流循环系统。这个系统的运作现况是,以
  • 光市母女杀害事件光市母女杀害事件指在1999年4月14日日本山口县光市,18岁少年福田孝行(日本法律20岁方成年)闯入民宅强奸23岁女屋主遭顽抗,遂先杀后奸尸,再杀其11个月大女婴。受害者丈夫本村洋(与
  • 电子媒体电子传媒,亦作电子媒体,泛指所有以电子方式传送讯息的传播媒体,包括广播电台、电视台及过往透过电报的媒体系统等,亦即传统印刷媒体(英语:Mass_media#Print_media)以外、未有新媒体
  • 邮编本表列出由马来西亚邮政(POS Malaysia)负责邮递业务的马来西亚邮政编码。马来西亚使用由五位数字组成的二级邮政编码,其中前两位为邮区(通常为一个城市或是多个郊区组成),而后三位
  • 二硫化钴二硫化钴是一种无机化合物,化学式为CoS2,具有黄铁矿结构。二硫化钴在120K以下具有铁磁性,高于此温度时有顺磁性。二硫化钴可由单质直接化合得到:以无水、无氧的甲苯为溶剂,氯化钴