《软件技术基础》之《程序语言的设计》

软件架构之设计模式概述 在 20 世纪 70 年代,Christopher Alexander 提出了城市建筑的模式,他认为:模式就是描述一个不断发生的问题和该问题的解决方案。随后,Erich Gamma、Richard Helm、Ralph Johnson 和 John Vlissides 写了一本著名的参考书《设计模式:可复用面向对象软件的基础》。后人也因为这本书称这四个人为四人组,将这本书中描述的模式称为 GoF(Gang of Four)设计模式。 阅读详情

语言的定义

语言 = 语法 + 语义

语法

语法是用以构造程序及其成分(语法单位)的规则的集合。

术语

字母表:语言允许使用的字符的集合,其元素称为字符(终结符)。

符号:由字符组成的字符串。

字汇表:由符号组成的集合,其元素称为字,如关键字表。

词法规则:规定什么样的字符序列可以构成语言的有效符号(单词符号)。

语法规则:确定一个符号序列是否为一个句子,并提供句子的结构,即确定什么样的符号序列是合法的。

语义

语义是用以规定语法正确的语法单位的作用和意义的规则的集合。

程序设计语言是用来描述计算机所执行的算法的形式表示

在这里插入图片描述

定义语言的两种观点

生成(文法)

在这里插入图片描述
文法:在形式语言中,上述例子可写成文法。
在这里插入图片描述
标识符:
在这里插入图片描述
表达式(算术)
在这里插入图片描述

识别(语法图)

语法图的构造:
在这里插入图片描述

语法描述方法等价

文法和语法图是语言语法的等价表示,采用生成的方法还是采用识别的方法来定义语言由语言的设计者确定。

  • 文法从产生的观点来定义语言的语法,更通用、准确;
  • 语法图从识别的观点来定义语言的语法,更直观、清晰。

语法描述的用途

  • 表达语言设计者的意图和设计目标;
  • 指导语言的使用者编写正确的程序;
  • 指导语言的实现者编写语法检查程序来识别所有的语法单位。

抽象机GAM

以一个抽象机的行为来描述语言的各个结构的作用和意义。

以GAM 的操作行为来定义语言的语义,是基于已经 “理解 ”GAM 的语义;
因此,一旦用 GAM 的操作行为来定义语言结构的作用时,就知道了语言的意义 。
为了成功地运用这个方法,GAM自身的语义应该尽可能的简单,以便于把问题集中于语言的语义上,而不是抽象机自身的复杂性上。

组成

抽象机GAM由存储器、控制器、处理器、指令指针ip组成,存储器分为代码区(段)和数据区(段)。
在这里插入图片描述

ip的内容是代码区单元的地址,该单元的内容是一条指令。
在这里插入图片描述

工作流程

在这里插入图片描述

文法

文法理论

在这里插入图片描述

引例:如何导出“我是大学生”?

规则:
在这里插入图片描述
有了一组规则以后, 不断地用→的右边代替左边,就可以导出句子:
在这里插入图片描述

文法的定义

文法是描述语言的语法结构的形式规则,必须准确,易于理解,且描述能力强。

文法G定义成一个四元式:G=(VT ,VN ,S,P)

其中,VT 是终结符的有限集合,VN 是非终结符的有限集合,S是开始符号,S∈VN;P是产生式的非空有限集。

产生式

产生式是一对有序偶对(α,β),记为:α::=β或α→β
其中,α和β是由终结符、非终结符组成的串,且α至少应含有一个非终结符。
在这里插入图片描述
产生式的简化:

  • 用英文大写字母表示非终结符;
  • 小写字母表示终结符;
  • 希腊小写字母表示串。

在这里插入图片描述

文法的表示

描述文法,直接给出产生式集合即可。
在这里插入图片描述

文法的分类

0型文法

0型文法又称短语文法,它的能力相当于图灵机(计算机的一种简单的理论模型)。

0型文法的产生式形如:α→β
其中,α和β是由终结符、非终结符组成的串,且α至少应含有一个非终结符。
在这里插入图片描述

1型文法

1型文法又称上下文有关文法。
在这里插入图片描述
上下文有关就是对非终结符进行替换时必须考虑上下文。
在这里插入图片描述

2型文法

2型文法又称上下文无关文法。上下文无关就是对非终结符进行替换时可以不考虑上下文。由于这种文法对程序已基本可以描述,因此,上下文无关文法常简称为文法。

2型文法的产生式形如:A→α

3型文法

3型文法又称正则文法、右线性文法。

3型文法的产生式形如:A→α 或 A→αB
其中,A、B ∈ VN ,α ∈ VT*。

文法产生的语言

推导与归约

在这里插入图片描述

符号

在这里插入图片描述
在这里插入图片描述

推导过程

最右推导过程是规范的推导过程。

最左推导过程
在这里插入图片描述
最右推导过程
在这里插入图片描述

句型和句子

在这里插入图片描述

句子是只含终结符的句型

在这里插入图片描述

文法产生的语言

文法G=(VT ,VN ,S,P)产生的所有句子的集合,称为由文法G产生的语言,记为L(G),即:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
文法的重要特征:有限规则描述无穷语言。

文法等价

两个文法G和G’,如果有L(G)=L(G’),则称G和G’等价。
在这里插入图片描述

语法树(推导树)

以图的方式表示推导过程

  • 语法树是一颗有序的标记树,每个节点的标记是文法G的终结符或非终结符;
  • 标记为A的内部结点从左到右有子节点X1,X2,…,Xn,则A→X1…Xn是一个产生式;
    在这里插入图片描述
  • 语法树的构造过程是从文法的开始符号出发,构造一个推导的过程;
  • 因为文法的每一个句型(句子)都存在一个推导,所以文法的每个句型(句子)都存在一棵对应的语法树;

边缘

推导树的边缘是一棵推导树所有叶节点的从左到右的连接。

文法的二义性

一个句子有两棵不同的推导树。

子树与简单子树

语法树的子树是由某一结点连同所有分枝组成的部分。

语法树的简单子树是指只有单层分枝的子树(只有父子两代)。

【论文阅读】AU检测|《Deep Adaptive Attention for Joint Facial Action Unit Detection and Face Alignment》 摘要 本文旨在从大量没有人工标注的视频中学习用于面部动作单元检测的区分表示。受面部动作是面部肌肉运动这一事实的启发,论文将这些运动描述为不同帧中两幅面部图像之间的转换,并将其用作学习表示的自我监控信号。但是,在不受控制的情况下,这种转换是由面部动作和头部运动引起的。为了消除头部运动的影响,我们提出了一个双圈自动编码器(TCAE),它可以解开面部动作相关运动和头部运动相关运动。具体而言,TCAE被训练成分别将源面部的面部动作和头部姿态改变为目标面部的面部动作和头部姿态。我们的实验验证了TCAE解耦运动的能力。 阅读详情

相关推荐

TSMC40nmLP版图实战:从Design Rule解读到Cadence高效布局布线

本文详细解析了TSMC40nmLP工艺的版图设计实战,从Design Rule解读到Cadence高效布局布线技巧。重点介绍了40nm工艺中的关键设计规则,如最小线宽、间距规则和深N阱规则,并分享了Cadence Virtuoso中的高效工作流和射频模块设计技巧,帮助工程师提升版图设计效率和质量。

weixin_29250403的博客 380

软件技术基础

1.输入一单精度二维数组a[4][3],计算该二维数组中的最大元素的值及其所在位置(行、列),并输出计算结果。 2.从键盘上输入9个数存入数组内,按3行3列的格式输出。 3.写一个函数求守形数(二位以内),若某数的平方,其低位与该数本身相同,称该数为守形数。例如:252=625,则25为守形数。设计求2~1000之间的全部守形数。

Candy5204的博客 3204

cpp中auto, auto &和const auto &的区别

笔者初学cpp,如有纰漏,请见谅并指正。 用在哪 auto用于推断类型,具体可用于声明变量时根据初始化表达式自动推断该变量的类型,也就是可用在for循环。 也可以用于声明函数返回值的占位符。 怎么用 这里主要讲for循环中三者的区别 直接说结论 auto auto用于copy一份集合中的数据,对于这种情况,在循环体中不论怎么修改copy的数据,是不会影响到原有集合中的数据的。 举个简单的例子 int arr[5] = {0, 1, 2, 3, 4}; cout << "使用auto" <&

NinoSun的博客 3177

电子科技大学编译原理复习笔记(四):程序语言的设计

本复习笔记基于张老师的课堂PPT,供自己期末复习与学弟学妹参考用。文法是描述语言的我语法结构的形式规则有限规则描述无限语言。

Vec_Kun的博客 2136

从KVM虚拟化到Openstack云化架构综述

目录 摘要 OpenStack的虚拟化技术 OpenStack架构介绍 Nova Swift KeyStone Neutron Glance Cinder Ceilometer Heat 摘要 这两年的工作中,接触到公有云和私有云的项目还不少。起初对于Openstack的了解,仅停留在其几大组件的交互上,如Nova、Neutron、Glance等,以及对各大云厂商功能点上...

liyunpeng229的博客 2051

CrackerXI+脱壳实战:解决iOS应用逆向中的加密文件问题

本文详细介绍了如何使用CrackerXI+工具对iOS应用进行脱壳,解决App Store应用因FairPlay DRM加密而无法进行静态分析的难题。通过图形化界面一键操作,CrackerXI+能高效获取解密后的可执行文件,为逆向工程奠定基础。文章涵盖工具选型、实战步骤及常见问题排查,是iOS逆向入门与进阶的实用指南。

seed的博客 261

如何设计一门计算机编程语言

一、概述计算机编程语言顾名思义,是用来和计算机进行沟通的语言。计算机编程语言伴随着计算机的发明,作为计算机领域各种软件的基础,不断推动着计算机技术的发展。本文中,将主要关注设计开发一种计算机编程语言,对于其他类似的语言,比如MarkDown、数据查询语言、数据交换语言等不涉及。计算机编程语言自从诞生以来,不断发展,很多已经逐渐消失在历史的长河中,当前(2022年)最流行的...

内核工匠 5293

小众但实用:Python爬取钉钉/企业微信消息,实现办公数据自动化采集(完整版)

钉钉/企业微信的办公数据自动化采集,属于「小众但极度实用」的Python技巧——它不像爬虫爬取电商/网页数据那样被广泛关注,但能直接解决职场人的「刚需痛点」,把每天1-2小时的手动数据整理工作,变成「一键自动化完成」。这套技巧的核心价值,不在于「技术有多高深」,而在于「能真正落地、能真正提升效率」—— 几行简单的Python代码,就能解放双手,让你从繁琐的重复工作中解脱出来,专注于更有价值的核心工作。更重要的是:所有的技术和代码,都是基于「合规合法」的前提,守住了技术的底线,也守住了职场的原则。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 1936

程序设计语言简史

程序设计语言诞生         1946冯·诺依曼提出了冯·诺依曼原理:         CPU逐条从存储器中取出指令执行,按指令取出存储的数据经运算后送回。        数据和指令(存储地址码、操作码)都统一按二进制编码输入。数据值的改变是重新赋值,即强行改变数据存储槽的内容,所以说它是命令式的(imperative)。         第一台按冯·诺依曼原理制成的通

moqingxinai2008的专栏 4950

大厂硬件笔试机试题ASIC设计方向-卷3

本文提供了30道硬件工程师机试题目,涵盖数字逻辑、模拟电路、CMOS和信号处理等核心领域。选择题和判断题均配有详细解析,重点考察Verilog编程、CMOS特性、触发器设计、采样定理等知识点。题目难度适中但覆盖面广,如Verilog中阻塞/非阻塞赋值的区别、CMOS静态功耗来源、Nyquist采样定理、通用逻辑门判断等。备考建议强调掌握逻辑门设计、Verilog时序电路编写和CMOS特性理解。这些题目反映了华为等大厂硬件机试的典型考查内容,通过系统复习可有效提升机试成绩,为后续面试奠定基础。

启芯硬件的博客 546

DeepSeek如何构建可扩展的 AI 驱动交易系统,基于 MetaTrader 5 与 Python 利用先进的数据处理、机器学习和容器化部署来优化算法交易。

MT5 Python API 架构设计分为三层:通信层:利用异步消息传递(例如 ZeroMQ 或标准套接字编程)支持每秒数万个数据请求。转换层: C++ 动态库有效地将 MT5 命令转换为 Python 对象(反之亦然),从而优化速度和内存使用率。接口层:提供Pythonic API,封装了所有终端功能,包括:1)实时价格订阅(滴答或秒级更新)2)历史数据检索(从M1到更高的时间范围)3)订单流监控(交易详情和市场深度)4)策略执行引擎(用于算法交易)

iCloudEnd的博客 1387

如何选择阅读软件技术学习书籍

如何选择阅读软件技术学习书籍浅谈

cnds123的专栏 603

手把手教你学Simulink——基于矢量控制(FOC)的电机场景实例:电动汽车用PMSM FOC驱动系统仿真

永磁同步电机(Permanent Magnet Synchronous Motor, PMSM)因其高效率、高功率密度和良好的动态响应特性,在电动汽车驱动系统中得到了广泛应用。为了实现高性能的速度和转矩控制,通常采用磁场定向控制(Field Oriented Control, FOC),也称为矢量控制。FOC通过将三相定子电流解耦为直轴(d轴)和交轴(q轴)分量,实现对电机转矩和磁链的独立控制,从而提升系统效率与动态性能。PMSM建模Clarke/Park变换与解耦控制。

MHD0815的博客 218

软件技术发展历程

软件技术发展历程   时间:2009-09-02   计算机软件的发展受到应用和硬件的推动与制约,反之,软件的发展也推动了应用和硬件的发展。软件技术发展历程大致可分为三个不同时期: 第一是软件技术发展早期(20世纪50和60年代);第

junecau的专栏 5135

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

程序语言与……

程序语言的设计类似于其它很多东西的设计。有些微妙的地方只有用过更好的设计的人才能明白。现在我就简要介绍一下我自己的体会。 程序语言与微波炉 有的程序语言就像左边的,现在中国市场上流行的微波炉。布满了花哨的一年都用不到一次的专用菜单,却连最基本的 0-9 数字键都没有。输入个时间都要费脑筋组合一下,按键位置不顺手,不能一次按到位,而且还不能达到需要的精度。 有的程序语言就像

00的专栏 693

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

第九章 软件技术和平台的大竞赛

2002年的2月,Microsoft终于推出了.NET,也击败了许多爱看Vaporware好戏的人。.NET的出现,代表了窗口平台的软件开发将进入一个新的领域,对于窗口平台上开发工具厂商也有深远的影响,因为.NET是有史以来变动最大的窗口平台。第一次,Microsoft把窗口变成一个虚拟执行环境,通过SOAP/Web Service技术,把窗口和各种行动以及电子装置整合在一起,提供了下一代的整合虚

★★创造未来★★ 1372

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

编译原理(一)编译程序、解释程序、程序设计语言范型

编译原理的地位 是软件技术的基础 是计算机专业的基础课程,是专业必修课 编译原理的作用 编译原理是介绍如何将高级语言程序变换成低级语言程序的方法。 其理论基础坚实,其形式化系统不仅用于编译程序,还大量用于人工智能、多媒体技术、数据库等领域。 程序设计语言 低级程序语言 特定的计算机系统所固有的语言 即:机器语言、汇编语言 特点:执行效率高、编制效率低 高级程序语言 与自然语言比较接近的语言 过程式语言:C, Pascal, Fortran, ADA 对象式语言:Java, C++ 等 函数式语

star_of_science的博客 8088

第九章 软件技术和平台的大竞赛

第九章 软件技术和平台的大竞赛2002年的2月,Microsoft终于推出了.NET,也击败了许多爱看Vaporware好戏的人。.NET的出现,代表了窗口平台的软件开发将进入一个新的领域,对于窗口平台上开发工具厂商也有深远的影响,因为.NET是有史以来变动最大的窗口平台。第一次,Micr

hello simon 963

[170905]【编译原理】开学第一课

今天上了《编译原理》的第一堂课,方老师给人的印象还是挺好的,课堂氛围严肃中穿插着小声。 《编译原理》挺重要的,也是挺难的。学了它,才算是真正的计算机专业的人。 在一个地方看到一句话,说《编译原理》就像武侠小说中的“九阴真经”,没有看过它,也可在武林中占有一席之地,但是看过后,方能领会武功的真谛,攀上顶峰。 《编译原理》需要扎实的数学功底,同时也需要较强的数据结构知识支撑。 为什么要

Donald領域 487

Anders Hejlsberg

Anders Hejlsberg,微软.NET的首席架构师,编程语言设计和实现的顶尖高手。他一手做出了Turbo Pascal,也是Delphi, J++(尤其是WFC),C#和.NET的主要作者。这些作品的名字足以为他立传。作为一个程序员,我在这样的大师面前实在无语。生子当如Anders的说。李维的《Borland传奇》里已详细讲述了Anders的传奇故事 Anders Hejlsberg这位不

niliping3000的专栏 457

《程序设计语言——实践之路》的译者序

Michael Scott的“Programming Language Pragmatics”是一本很有趣,也非常有价值的新教科书,它颠覆了传统意义上的“程序设计语言”课程的组织体系,其内容涵盖程序设计语言、编译技术、软件系统的许多方面,甚至延伸到硬件体系结构等许多领域。实际上,出现这一情况的根源也很明显:程序设计语言在计算机科学技术领域居于一种中心地位。程序是计算机科学技术中最核心的概念

qzy的专栏 1431

领域设计模型基础一

最近在学习DDD设计,在此对自己的学习心得加以记录。        最早接触到DDD设计是在15年的时候。当时只是单纯的模仿,对于这种设计模式的概念和理念没有太多的关注。最近在设计新程序的时突然发现这种设计模式对于业务复杂的场景的确有自己的独到之处。DDD设计可以将业务抽象成一个领域,对领域进行封装,其他模块只要获取到该领域对象就能够操作该领域的所有业务功能。领域专注于业务。

guxuetianya的专栏 1028

097黄大贞

  编译原理是计算机专业的一门重要专业课,旨在介绍编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生成、存储管理、代码优化和目标代码生成。编译原理蕴涵着计算机学科中解决问题的思路、抽象问题和解决问题的方法;而且编译原理课程的学习有利于加深对程序语言的理解,可以帮助你更加快速的掌握新的语言工具;课程中包含了很多软件技术,这对于以后从事软件设...

weixin_30690833的博客 75

系统架构设计师:设计模式概述

在 20 世纪 70 年代,Christopher Alexander 提出了城市建筑的模式,他认为:模式就是描述一个不断发生的问题和该问题的解决方案。随后,Erich Gamma、Richard Helm、Ralph Johnson 和 John Vlissides 写了一本著名的参考书《设计模式:可复用面向对象软件的基础》。后人也因为这本书称这四个人为四人组,将这本书中描述的模式称为 GoF(Gang of Four)设计模式。

晓风残月淡的博客 1129

web services基础知识二

 在以往的日子中,软件技术的发展都是由操作系统或是数据库的趋势所主导,每一个开发工具的新版本大都是强调可以链接新的数据库服务器或是能够撰写出新版本操作系统提供的功能等。到了3、4年前当各种组件模型,例如C O R B A和D C O M等,越来越受到重视之后,开发工具的需求又加入了可以快速开发各种组件。 但是自从I n t e r n e t / I n t r a n e t的应用快速兴起和发...

weixin_34247032的博客 62

软考程序员级的教材

程序员教程 作者:沈林兴 图书详细信息:ISBN:7302089574定价:47元印次:1-1装帧:平装出版日期:2004-7-1图书简介:本书按照人事部、信息产业部全国计算机技术与软件技术资格(水平)考试要求编写, 内容紧扣《程序员考试大纲》。全书共分10章,对计算机系统基础知识、操作系统基础知识、数据库基础知识、多媒体基础知识、网络基础知识、程序语言基础知识、软件工程基础知识、数据结构、标准化

IT人_EXtreme!的专栏 3197
上一篇: 《软件技术基础》之《编译原理概述》
下一篇: 《软件技术基础》之《词法分析》
UestcXiye
博客等级 码龄8年 9033粉丝 1306原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UestcXiye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值