软考-软件设计师 笔记七(程序设计语言与语言处理程序基础)

网友投稿 676 2022-11-23

软考-软件设计师 笔记七(程序设计语言与语言处理程序基础)

软考-软件设计师 笔记七(程序设计语言与语言处理程序基础)

本栏博客目录

​​软考-软件设计师 笔记一(计算机组成与体系结构)​​

​​​软考-软件设计师 笔记二(操作系统基本原理)​​

​​​软考-软件设计师 笔记三(数据库系统)​​

​​​软考-软件设计师 笔记四(计算机网络)​​​​​​

​​软考-软件设计师 笔记五(系统安全分析与设计)​​

​​​软考-软件设计师 笔记六(数据结构与算法基础)​​

​​ 软考-软件设计师 笔记七(程序设计语言与语言处理程序基础)​​​软考-软件设计师 笔记八(法律法规)​​

​​​软考-软件设计师 笔记九(多媒体基础)​​​​​​

​​软考-软件设计师 笔记十(软件工程)​​

​​​软考-软件设计师 笔记十一(面向对象设计)​​

​​​软考-软件设计师 笔记十二(数据流图)​​

​​软考-软件设计师 笔记十三(数据库设计)​​

​​​软考-软件设计师 笔记十四(UML建模)​​

​​​软考-软件设计师 笔记十五(数据结构及算法应用)​​​​​​

​​软考-软件设计师 笔记十六(面向对象程序设计)​​

文章目录

​​内容提要​​​​编译过程​​​​文法定义​​

​​语法推导树​​

​​有限自动机​​​​正规式​​

​​有限自动机例题​​

​​表达式​​​​函数调用​​

​​传值与传址​​

​​传值​​​​传址​​

​​各种程序语言特点​​

内容提要

编译过程

文法定义

语法推导树

在文法G中,a,b属于终结符(一般以小写字母来代表),大写的S和A是非终结符(这种符号可以推出其它符号),S是起始符,P是产生式(推导式)

S->aAS|a ⇒ S->aAs 、S -> a,S就是非终结符,因为S可以推导出别的元素来,a则是终结符,因为a不能推导出别的元素来,同理A也是非终结符,由这些生成式可以得出推导树。

有限自动机

正规式

正规式跟正则表达式有点像。。。。

对于(1)中的 A 选项: S -> aA -> abS -> abaA -> ababS -> ababaA -> ababab (因为 S->aA|bB、A->bS|b)

其他选项也可以这么推导,D选项不能推导出来。

对于第二个空,需要将(1)中可以推导出来的式子带到(2)的各个选项中,判断哪个满足可能是正确答案。

(2)选C。(相当于正则匹配,不过得匹配所有的字符

有限自动机例题

将选项带入即可,例如对于A:0000就是判断输入4个0能否从开始到结束,带入后发现是不可以的,其他选项同理带入,只有C选项满足。

表达式

先构造成树(括号提现的是优先级问题),然后再看需要求的前/中/后缀表达式。

对于例题构造成树后,后缀表达式显然是D(相当于对树后序遍历)

函数调用

传值与传址

传值

传址

各种程序语言特点

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:多租户机器学习平台权限模型
下一篇:基于springboot实现一个简单的aop实例
相关文章

 发表评论

暂时没有评论,来抢沙发吧~