用于消除语法分析冲突的YACC文法变换模式

Transformation Patterns of YACC Grammars Used to Eliminate Parsing Conflicts

下载PDF

导出

摘要分析了使用LALR(1)分析程序生成系统YACC时经常遇到的语法分析冲突问题及消除语法分析冲突的策略,总结了一组文法变换模式,利用这些模式可以有效地解决语法分析冲突问题.

作者李虎金茂忠刘超许福

机构地区北京航空航天大学软件工程研究所

出处《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第z1期504-508,共5页 Journal of Nanjing University（Natural Science）

基金航空科学基金(04I51062)

关键词 LALR(1) YACC 语法分析冲突文法变换模式

参考文献9

1[1]Levine J R, Mason T, Brown D. Lex and yacc. 3rd edition. New York: O' reilly and Associates Inc., 1995.
2[2]Yang F Q, Mei H. Experience in building C + +front end. Technical Report, Beijing: Peking University, 1998.
3石锋,刘明业.面向VHDL语言编译器VCompiler93的研制[J].北京理工大学学报,2001,21(1):35-39. 被引量：2
4[6]Donnelly C, Stallmen R. The bison manual: Using the YACC-compatible parser generator, for bison version 1. 875. Boston: GNU Press, 2004.
5[8]Aycock J, Horspool R N. Schrodinger's token.Sofware-Practice and Experience, 2001, 31:803 ～ 814.
6[9]Power J F, Malloy B A. Exploiting metrics to facilitate grammar transformation into LALR format.Proceedings of 16th ACM Symposium on Applied Computing, Las Vegas, USA, 2001, 11～14.
7[10]SarboJ J. Grammar transformation for optimizing backtrack parsers. Computer Languages, 1994,20(2) :89～100.
8[11]Quyang S T, Wu P C, Wang F J. Locating free positions in LR (k) grammars. Journal of Information Science and Engineering, 2002, 18:411 ～423.
9[12]ISO/IEC International Standard No. 14882(E) in ASC X3. Programming Languages - C + +.American National Standards Institute, 1998.

南京大学学报（自然科学版）

2005年第z1期

内容加载中请稍等...