A lattice framework for analyzing context-free languages with applications in parser simplification and data-flow analysis
檔案
- 000079483200006.pdf (115.0 KB, Adobe PDF)
日期
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.
關鍵詞
compilercontext-free grammarfinite-state machinelatticeMealy machineparserregular expressionscanner所屬典藏
期刊論文引用此條目
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
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/31507