计算机系统基础知识7程序语言基础知识
分类:
文章
•
2024-03-31 21:33:22
程序设计语言概述
语言处理程序基础
- 逆波兰式，执行先进后出的顺序
- 例1：a×b+c 写成逆波兰式：ab×c+
- 例2：(a+b)×c-(a+b)/e的后缀表达式为：
ab+c×ab+e/-
- 树形表示：从下向上算，同行的从左向右算
- 三元式，四元式的被赋值的（如未知数）放后面
- s=ab,t=cd,s*t=st=abcd,也就是 s=abcd（将 t 连接到 s 后面）
- Σ*：指包括空串ε在内的Σ上所有字符串的集合（无穷的），例如Σ*={ε,a,b,ab,ba,aa,aaa,…}
