软件设计师---程序设计语言考点总结

                                        

 

 

👨‍💻个人主页：@元宇宙-秩沅

hallo 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅!

本文由 秩沅 原创

收录于专栏  软件设计师高频考点合集

 视频

2022软件设计师-提炼高频考点-个人学习过程的总结，仅供参考！_哔哩哔哩_bilibili

目录

 视频

2022软件设计师-提炼高频考点-个人学习过程的总结，仅供参考！_哔哩哔哩_bilibili

1，解释器和编译器

2，符号表--- 目的：用来记录相关符号信息

3，正规式----词法分析的工具

4，有限自动机

5，上下文无关法 --表示程序设计语言的语法规则

6，中缀和后缀表达式转换

7，各种程序语言的特点比较

---

1，解释器和编译器

考点： 二者的特点和分析阶段

（1）特点

（2）分析阶段

编译器 (6)

解释器（3）

2，符号表--- 目的：用来记录相关符号信息

3，正规式----词法分析的工具

（1） * -----> 0 个或者 多个

（2） a | b ------> a 和 b 的集合

（3）ab -------> ab 的集合

4，有限自动机

做题技巧：

①知道初态和终态

②全部识别且可以达到状态

③不确定和确定有限自动机

5，上下文无关法 --表示程序设计语言的语法规则

（1）小写字母一般是终结符号

（2）根据推导推出题目

（3）语法树推导

6，中缀和后缀表达式转换

后缀表达式（逆波兰式）

（1）中缀推导后缀的额时候 ，先右再左边 （）---动手去推导 ----中序遍历

（2）后缀语法树-----后序遍历

例题1： 求后缀表达式

例题2：根据语法树来推出它的表达式，中缀表达式

7，各种程序语言的特点比较

phytho（ 解释型程序设计语言）

c（结构化设计语言）

c++（与c兼容） ： 预处理->编译->汇编->链接-> exe. (c/c++的执行顺序)

Java（中间代码，跨平台）

Fortran（第一个程序设计语言）

你们的点赞👍 收藏⭐ 留言📝 关注✅是我持续创作，输出优质内容的最大动力！