A lattice framework for analyzing context-free languages with applications in parser simplification and data-flow analysis

檔案

日期

1999-03-01

作者

類型

期刊名稱

JOURNAL OF INFORMATION SCIENCE AND ENGINEERING

卷期與頁次

第 15 卷第 2 期,頁 287–306

ISSN

1016-2364

語言

英文

摘要

We propose a lattice framework for analyzing context-free grammars and context-free languages. This framework is motivated by a technique for simplifying parsers with information derived from the associated scanners. We define the lattice framework and demonstrate it using additional applications, including data-flow analysis. Soundness and other properties of the lattice framework are also discussed.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Yang, W. (1999). A lattice framework for analyzing context-free languages with applications in parser simplification and data-flow analysis. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 15(2), 287–306. https://ir.lib.nycu.edu.tw/handle/11536/31507

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/31507