程序设计语言与语言处理程序基础
编译过程
文法定义
文法
语法推导树
有限自动机
-
一个圈的S是起点(题目里面有表示),两个圈的是终点,线上数是输入数
-
考点:通过这个转换图能否得到题目给的串,从起点到终点(10、01、001)
正规式
-
(a|b)*代表:a或者b都可以,循环多次
文法推导与正规式例题
-
快捷做题:从选项中找出正规式可以识别上题的ABC答案并且识别不出D答案的
-
(1)D (2)C
有限自动机例题
-
保证串的最后一个数字一定到终态
程序语言基础-表达式
-
先构造树,再按照后序遍历的方法读出后缀式
-
树不是随便构造的,是按照计算的优先级构造的(注意括号)
函数调用-传值与传址
函数的调用
-
图 2的x,y是指针类型的变量