计算机系统基础知识7程序语言基础知识

文章目录

• 程序设计语言概述
• 语言处理程序基础

程序设计语言概述

语言处理程序基础

• 逆波兰式，执行先进后出的顺序
• 例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,…}