编程语言理论

✍ dations ◷ 2024-09-20 08:11:03 #计算机科学

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

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

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

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

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

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

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

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

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

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

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

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

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

相关

  • 依哌唑胺依哌唑胺(英语:Eperezolid)是一种恶唑烷酮(英语:oxazolidinone)类抗生素。医学导航:病菌细菌(分类)gr+f/gr+a(t)/gr-p(c/gr-o药物(J1p、w、n、m、疫苗)
  • 性接触传染在医学、公共卫生、生物学、传染病学中,传播途径是指病原体从原宿主排出体外,经过一定的传播方式,到达并入侵新感染者的过程。这词特指微生物从一个个体传播到另一个个体并可以
  • 并殖属见内文并殖属(学名:Paragonimus)是扁形动物门吸虫纲复殖亚纲斜睾目住胞科的一个属。本属物种多达数十个,而且部分物种之下还有亚种,彼此间要分辨也不容易,而当中有多少属于同种异
  • 城市径流城市径流(Urban runoff),是城市化造成雨水的地表径流。这种径流是世界许多城市化地区水污染的主要来源。道路、停车场和人行道等不透水表面是在土地开发过程中建设形成的。在暴
  • 超过100万欧洲人定居黑脚(法语:Pied-Noir)是指生活在法属阿尔及利亚的法国或欧洲公民,亦可指1956年前生活在法属突尼斯和摩洛哥的法国公民。特别地,黑脚指出生在阿尔及利亚的欧洲定居者后裔,比如法国
  • 弗雷德里希·米歇尔弗雷德里希·米歇尔(Friedrich Miescher,1844年8月13日-1895年8月26日),瑞士生物学家,出生于巴塞尔。他在1869年,首先从白血球的细胞核中,分离出一种他称为“核素”(nuclein,现称核酸)
  • span class=nowrapAgBr/span溴化银(化学式:AgBr)是银的溴化物。与氯化银一样,溴化银最常用的制备方法是用氢溴酸或碱金属溴化物与硝酸银反应得到:溴化银也以溴银矿的形式存在于自然界中。对光敏感的浅黄色固
  • 总赶宫总赶宫位于台南市中西区,于民国七十四年(1985年)11月27日公告为三级古迹。该庙主祀之神为军舰守护神倪总管(又称倪圣公),倪总管名不详,有人说名叫倪圣分,是开漳圣王陈元光麾下的四大
  • 好莱坞外国记者协会好莱坞外国记者协会(英语:Hollywood Foreign Press Association,英文缩写为“HFPA”)是一个由记者、专栏作者等人员组成的一个针对美国电影、电视娱乐圈的非盈利性组织,其成员包
  • 刘悟刘悟(?-825年),范阳(今北京、保定一带)人。唐朝平卢节度使李师道部将,后发动兵变杀师道,投降朝廷,封为昭义节度使。祖父刘正臣,原名刘客奴。刘悟少有勇力,效力宣武节度使刘逸准麾下,因偷