软件设计师中级-程序设计语言与语言处理程序基础

这篇博客探讨了程序设计语言的编译过程,包括文法定义、语法推导树、有限自动机和正规式。讲解了如何通过正规式和文法推导识别特定字符串,并介绍了后缀式树在表达式计算中的应用。此外,还涉及了函数调用的传值与传址概念。
摘要由CSDN通过智能技术生成

程序设计语言与语言处理程序基础

编译过程

文法定义

文法

语法推导树

有限自动机

  • 一个圈的S是起点(题目里面有表示),两个圈的是终点,线上数是输入数

  • 考点:通过这个转换图能否得到题目给的串,从起点到终点(10、01、001)

正规式

  • (a|b)*代表:a或者b都可以,循环多次

文法推导与正规式例题

  • 快捷做题:从选项中找出正规式可以识别上题的ABC答案并且识别不出D答案的

  • (1)D (2)C

有限自动机例题

  • 保证串的最后一个数字一定到终态

程序语言基础-表达式

  • 先构造树,再按照后序遍历的方法读出后缀式

  • 树不是随便构造的,是按照计算的优先级构造的(注意括号)

函数调用-传值与传址

函数的调用

  • 图 2的x,y是指针类型的变量

程序语言基础-各种程序语言特点

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值