2023年软件设计师笔记(备考中)_03程序设计语言

目录

一、有限自动机(属词法分析)

确定的有限自动机(DFA)

不确定的有限自动机(NFA)

二、上下文无关文法

 三、中缀式,后缀式及其遍历

四、其他知识点

五、手写笔记


一、有限自动机(属词法分析)

有限自动机是词法分析的一个工具,它能正确地识别正规集;识别字符

  • 确定的有限自动机(DFA)

对每个状态来说,识别字符后转移的状态是不唯一的。

  • 不确定的有限自动机(NFA)

对每个状态来说,识别字符后转移的状态是不唯一的。(转移和输入的字符是相同的

程序字符识别的最后必须是终态

可识别空串的字符串。

二、上下文无关文法

被广泛地用于表示各种程序设计语言的语法规则。

 三、中缀式,后缀式及其遍历

中缀式,也称逆波兰式。遍历顺序为:左根右。

后缀式,也称简单算术表达式。遍历顺序为:左右根。

四、其他知识点

  1. 对于一个程序进行反编译,不能还原出原程序
  2. 脚本语言属于动态语言,动态语言都是解释型语言。(Python,Php,Javascript)
  3. 为源程序中变量所分配的存储单元的地址属于逻辑地址。
  4. 动态网页处理:Php。静态网页处理:HTML。面向对象:JAVA/C++。
  5. 全局变量:静态数据区。栈和堆区:动态数据区。
  6. 适合开发操作系统的编程语言(系统级软件的开发):C/C++。
  7. 栈:是局部变量以及每次函数调用时所需保存的信息的存储区域。堆:由程序员进行分配和释放,申请释放空间
  8. 可执行程序:预处理,编译,汇编,链接。

五、手写笔记

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

_floyd_

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

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

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

打赏作者

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

抵扣说明:

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

余额充值