一种基于BNF范式的LALR(1)语法分析器描述语言的设计  

The Design of a Programming Language Describing LALR(1) Parser based on BNF Paradigm

作　　者：李洋[1] 胥亮[2] 

机构地区：[1]西安职业技术学院,陕西西安710077 [2]西安卫星测控中心,陕西西安710032

出　　处：《新技术新工艺》2015年第6期70-72,共3页New Technology & New Process

基　　金：西安职业技术学院教学改革基金资助项目(XZY2014ZD02)

摘　　要：常见的LALR(1)语法分析器自动生成系统所支持的程序设计语言语法复杂,用户学习困难。以此为出发点,设计了一种基于BNF范式的LALR(1)语法分析器描述语言,分析了该语言需满足的需求,并给出了该语言的文法。该语言文法功能完备,使用简单,易于学习,为构造LALR(1)语法分析器的自动化实现提供了一种思路。The syntax of programming language supported by the common LALR（1） parser generator system is too complex to learn. As a starting point, this paper designs a kind of language describing LALR（1） parser which is based on BNF paradigm. It analyses the demand which the language required to meet, and gives the language grammar. The language grammar is full-featured, simply used and easy to learn, provideing a way to construct the LALR（1） parser generator system.

关 键 词：编译器 YACC BNF LALR(1) 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]