logo

本网站使用 cookies 我们偶尔会在社交媒体渠道上开展会员招募活动，并使用 cookies 来跟踪帖子点击。我们还会与我们的社交媒体、广告和分析合作伙伴分享您使用我们网站的信息，他们可能会将这些信息与您提供给他们的或他们从您使用他们的服务中收集的其他信息相结合。使用下面的复选框选择您同意存储在您的设备上的 cookies 类型。

Consent Selection Necessary（必要的） Preferences（偏好） Statistics（统计） Marketing（营销）

Show details Details

Cross-domain consent1 您的同意适用于以下域： List of domains your consent applies to: dl.acm.org Cookie declaration last updated on 4/5/25 by Cookiebot [#IABV2_TITLE#] [#IABV2_BODY_INTRO#] [#IABV2_BODY_LEGITIMATE_INTEREST_INTRO#] [#IABV2_BODY_PREFERENCE_INTRO#] [#IABV2_LABEL_PURPOSES#] [#IABV2_BODY_PURPOSES_INTRO#] [#IABV2_BODY_PURPOSES#] [#IABV2_LABEL_FEATURES#] [#IABV2_BODY_FEATURES_INTRO#] [#IABV2_BODY_FEATURES#] [#IABV2_LABEL_PARTNERS#] [#IABV2_BODY_PARTNERS_INTRO#] [#IABV2_BODY_PARTNERS#] About Cookies 是可以被网站使用的用来使用户体验更高效的小文本文件。除了那些网站运行绝对必要的 cookies，我们需要您的允许来在您的设备上存储任何类型的 cookies。在我们的隐私政策中了解更多关于 ACM、如何联系我们以及如何处理个人数据的信息。也请查阅我们的 Cookie Notice。 您可以在任何时候通过访问 Cookie Declaration 页面来更改或撤销您在网站 Cookie Declaration 中的同意。如果就您的同意联系我们，请注明该页面上的同意 ID 和日期。 Do not sell or share my personal information Use necessary cookies only Allow selected cookies Customize Allow all cookies skip to main content

Search ACM Digital Library SearchSearch Advanced Search 10.1145/800257.808896acmconferencesArticle/Chapter ViewAbstractPublication Pagesacm-national-conferenceConference Proceedingsconference-collections acm-national-conference

Article Free access Share on

META II a syntax-oriented compiler writing language

Author: D. V. Schorre D. V. Schorre View Profile Authors Info & Claims ACM '64: Proceedings of the 1964 19th ACM national conference Pages 41.301 - 41.3011 https://doi.org/10.1145/800257.808896 Published: 01 January 1964 Publication History 41citation4,915Downloads Metrics Total Citations41Total Downloads4,915 Last 12 Months513 Last 6 weeks38 Get Citation Alerts PDFeReader Contents ACM '64: Proceedings of the 1964 19th ACM national conference META II a syntax-oriented compiler writing language Pages 41.301 - 41.3011

PREVIOUS CHAPTERAn implementation of IPL-V on a small computerPrevious###### NEXT CHAPTERBusiness and engineering enriched FORTRAN (BEEF)Next

ACM Digital Library

Abstract

META II 是一种编译器编写语言，它由类似于 Backus 范式的语法方程组成，并在其中插入用于输出汇编语言命令的指令。已经用这种语言编写了 VALGOL I 和 VALGOL II 的编译器。前者是一种简单的代数语言，旨在说明 META II 的用途。后者包含 ALGOL 60 的相当大的子集。

本文详细介绍的编写编译器的方法可以简要解释如下。每个语法方程都被翻译成一个递归子程序，该子程序测试输入字符串的特定短语结构，如果找到则删除它。通过在语法方程中广泛使用分解来避免备份。对于每种源语言，都编写一个解释器，并将程序编译成该解释性语言。

References

[1] Schmidt, L., "Implementation of a Symbol Manipulator for Heuristic Translation," 1963 ACM Natl. Conf., Denver, Colo. Google Scholar [2] Metcalfe, Howard, "A Parameterized Compiler Based on Mechanical Linguistics," 1963 ACM Natl. Conf., Denver, Colo. Google Scholar [3] Schorre, Val, "A Syntax - Directed SMALGOL for the 1401," 1963 ACM Natl. Conf., Denver, Colo. Google Scholar [4] Glennie, A., "On the Syntax Machine and the Construction of a Universal Compiler," Tech. Report No. 2, Contract NR 049-141, Carnegie Inst. of Tech., July, 1960. Google Scholar [5] Conway, Melvin E., "Design of a Separable Transition-Diagram Compiler," Comm. ACM, July 1963. Digital Library Google Scholar [6] Irons, E.T., The Structure and Use of the Syntax-Directed Compiler," Annual Review in Automatic Programming, The Macmillan Co., New York. Google Scholar [7] Bastian, Lewis, "A Phrase-Structure language Translator," AFCRL-Rept-62-549, Aug. 1962. [Google Scholar](https://dl.acm.org/<https:/scholar.google.com/scholar?q=Bastian%2C+Lewis%2C+%22A+Phrase-Structure+language+Translator%2C%2