编译原理:tiny语言

news/2024/7/4 1:25:15

         描述真实的编译器非常困难。“真正的”编译器——也就是希望在每天编程中用到的——内容太复杂而且不易在本教材中掌握。另一方面,一种很小的语言(其列表包括1 0页左右的文本)的编译也不可能准确地描述出“真正的”编译器所需的所有特征。

         为了解决上述问题,人们在(A N S I)C中为小型语言提供了完整的源代码,一旦能明白这种技术,就能够很容易地理解这种小型语言的编译器了。这种语言称作T I N Y,在每一章的示例中都会用到它,它的编译代码也很快会被提到。完整的编译代码汇集在附录B中。

         TINY的程序结构很简单,它在语法上与A d a或P a s c a l的语法相似:仅是一个由分号分隔开的语句序列。另外,它既无过程也无声明。所有的变量都是整型变量,通过对其赋值可较轻易地声明变量(类似F O RT R A N或B A S I C)。它只有两个控制语句: i f语句和r e p e a t语句,这两个控制语句本身也可包含语句序列。I f语句有一个可选的e l s e部分且必须由关键字e n d结束。除此之外,r e a d语句和w r i t e语句完成输入/输出。在花括号中可以有注释,但注释不能嵌套。

         TINY的表达式也局限于布尔表达式和整型算术表达式。布尔表达式由对两个算术表达式的比较组成,该比较使用<与=比较算符。算术表达式可以包括整型常数、变量、参数以及4个整型算符+、-、*、/,此外还有一般的数学属性。布尔表达式可能只作为测试出现在控制语句中——而没有布尔型变量、赋值或I / O。

 

这个例子是该语言中的一个阶乘函数的简单编程示例。这个例子在整本书中都会用到。

{ Sample program
  in TINY language -
  computes factorial
}
read x; { input an integer }
if 0 < x then { don't compute if x <= 0 }
  fact := 1;
  repeat
    fact := fact * x;
    x := x - 1
  until x = 0;
  write fact  { output factorial of x }
end


http://www.niftyadmin.cn/n/3658353.html

相关文章

编写leetcode测试用例时所用的辅助函数

在做leetcode题目&#xff08;https://oj.leetcode.com/problemset/algorithms/&#xff09;的时候&#xff0c;我们总要自己写测试用例&#xff0c;常常要生成vector, list, tree&#xff0c;我将这些常用操作封装了一下&#xff0c;方便大家使用 tool.h //tool.h #ifndef TO…

--- 入侵检测 ---

浅谈入侵检测毛毛 01-5-22 上午 10:59:12入侵检测系统随着计算机网络技术的飞速发展、应用范围的不断扩大&#xff0c;从早期的文件传输、电子邮件传输到目前的电子商务、Internet/Intranet,计算机网络在现代生活中的重要性正不断加强。但随之而来的计算机网络攻击也不断增加&a…

Dynamic Channel Pruning Feature Boosting and Suppression

Dynamic Channel Pruning: Feature Boosting and Suppression 使深度卷积神经网络更加精确通常是以增加计算和内存资源为代价的。在本文中&#xff0c;我们利用卷积层计算出的特征的重要性与输入高度相关这一事实来降低这一成本&#xff0c;并提出了特征提升和抑制(FBS)&#…

试试新功能

1&#xff1a;测试 听说CSDN支持离线写博客啦&#xff0c;我来试试 2&#xff1a;回来 好久没写过博客了&#xff0c;最近太懒了啊 3&#xff1a;图片

ecshop修饰符preg_replace/e不安全的几处改动

主要集中在 upload/includes/cls_template.php 文件中&#xff1a;1&#xff1a;line 300 &#xff1a;原语句&#xff1a;return preg_replace("/{([^\}\{\n]*)}/e", "\$this->select(\\1);", $source);修改为&#xff1a;return preg_replace_callbac…

面向构件,效率推动创新

人的天性中皆有创造的潜力&#xff0c;可是大多数人不肯去挖掘&#xff0c;因为懒惰。– 周国平长夜&#xff1a;中国的软件产业似乎还处在漫漫长夜之中&#xff0c;众多软件厂商们一头是疲于奔命般的应对下游客户的要求&#xff1a;不断变化的需求、更低的成本、更快的交付&am…