GNU Bison：Yacc兼容的解析器生成器

需积分: 10 95 浏览量更新于2024-07-21 收藏 860KB PDF 举报

"《Bison：Yacc兼容的解析器生成器》是由Charles Donnelly和Richard Stallman编写的，是GNU Bison（版本3.0.4）的官方手册，适用于生成LALR(1)上下文无关文法的分析器。这本书详细介绍了如何使用Bison工具来构建各种语言的解析器，包括对Yacc语法的兼容性，便于熟悉Yacc的开发者使用。" 在编程领域，Bison是一个强大的工具，用于生成解析器，这些解析器能够解析根据LALR(1)文法定义的语言。LALR(1)代表“左到右、算符优先、具有1个符号的查看”，这是一种解析技术，用于处理从左向右扫描输入字符串并基于1个输入符号的上下文无关文法。Bison是GNU项目的一部分，它的设计目标是对Yacc进行兼容，Yacc是早期广泛使用的解析器生成器。 Bison的工作原理是，它接受一个描述语言语法的文法规则文件，通常是.y或.yy扩展名，然后生成一个C程序，这个程序可以分析符合给定文法的输入，并执行相应的动作。Bison的语法文件包含了一系列的规则，每个规则都由一个非终结符（通常是文法中的一个概念或结构）和一系列可能的终结符（如词汇符号）组成，以及当这些符号匹配成功时要执行的C代码片段。使用Bison的一个关键优势在于其灵活性和可扩展性。你可以使用它来创建从简单的计算器应用到复杂的编程语言的解析器。对于熟悉Yacc的开发者来说，Bison的语法和工作方式非常相似，这使得迁移和学习成本降低。Bison还提供了错误处理和调试功能，使得解析过程中的问题定位和修复更为便捷。手册中涵盖了Bison的基本概念、语法规范、使用方法、调试技巧以及如何解决冲突等主题。此外，它还包括了对Bison的高级特性和如何将生成的解析器与自定义的词法分析器（如Flex）结合使用的指南。通过深入阅读并实践手册中的内容，开发者能够掌握如何有效地利用Bison创建定制的解析解决方案。《Bison：Yacc兼容的解析器生成器》是学习和使用Bison不可或缺的参考资料，它不仅为新手提供了一个清晰的学习路径，也为经验丰富的开发者提供了深入的洞见和技术支持。这本书的开源性质和FSF的出版背景，进一步体现了自由软件的精神，鼓励开发者共享知识并为开源社区做出贡献。

8 Bison 3.0.4

When you convey a covered work, you waive any legal power to forbid circumvention of

technological measures to the extent such circumvention is eﬀected by exercising rights

under this License with respect to the covered work, and you disclaim any intention

to limit operation or modiﬁcation of the work as a means of enforcing, against the

work’s users, your or third parties’ legal rights to forbid circumvention of technological

measures.

4. Conveying Verbatim Copies.

You may convey verbatim copies of the Program’s source code as you receive it, in any

medium, provided that you conspicuously and appropriately publish on each copy an

appropriate copyright notice; keep intact all notices stating that this License and any

non-permissive terms added in accord with section 7 apply to the code; keep intact all

notices of the absence of any warranty; and give all recipients a copy of this License

along with the Program.

You may charge any price or no price for each copy that you convey, and you may oﬀer

support or warranty protection for a fee.

5. Conveying Modiﬁed Source Versions.

You may convey a work based on the Program, or the modiﬁcations to produce it from

the Program, in the form of source code under the terms of section 4, provided that

you also meet all of these conditions:

a. The work must carry prominent notices stating that you modiﬁed it, and giving a

relevant date.

b. The work must carry prominent notices stating that it is released under this Li-

cense and any conditions added under section 7. This requirement modiﬁes the

requirement in section 4 to “keep intact all notices”.

c. You must license the entire work, as a whole, under this License to anyone who

comes into possession of a copy. This License will therefore apply, along with any

applicable section 7 additional terms, to the whole of the work, and all its parts,

regardless of how they are packaged. This License gives no permission to license

the work in any other way, but it does not invalidate such permission if you have

separately received it.

d. If the work has interactive user interfaces, each must display Appropriate Legal

Notices; however, if the Program has interactive interfaces that do not display

Appropriate Legal Notices, your work need not make them do so.

A compilation of a covered work with other separate and independent works, which

are not by their nature extensions of the covered work, and which are not combined

with it such as to form a larger program, in or on a volume of a storage or distribution

medium, is called an “aggregate” if the compilation and its resulting copyright are

not used to limit the access or legal rights of the compilation’s users beyond what the

individual works permit. Inclusion of a covered work in an aggregate does not cause

this License to apply to the other parts of the aggregate.

6. Conveying Non-Source Forms.

You may convey a covered work in object code form under the terms of sections 4 and

5, provided that you also convey the machine-readable Corresponding Source under

the terms of this License, in one of these ways:

GNU GENERAL PUBLIC LICENSE 9

a. Convey the object code in, or embodied in, a physical product (including a phys-

ical distribution medium), accompanied by the Corresponding Source ﬁxed on a

durable physical medium customarily used for software interchange.

b. Convey the object code in, or embodied in, a physical product (including a physi-

cal distribution medium), accompanied by a written oﬀer, valid for at least three

years and valid for as long as you oﬀer spare parts or customer support for that

product model, to give anyone who possesses the object code either (1) a copy of

the Corresponding Source for all the software in the product that is covered by this

License, on a durable physical medium customarily used for software interchange,

for a price no more than your reasonable cost of physically performing this con-

veying of source, or (2) access to copy the Corresponding Source from a network

server at no charge.

c. Convey individual copies of the object code with a copy of the written oﬀer to

provide the Corresponding Source. This alternative is allowed only occasionally

and noncommercially, and only if you received the object code with such an oﬀer,

in accord with subsection 6b.

d. Convey the object code by oﬀering access from a designated place (gratis or for

a charge), and oﬀer equivalent access to the Corresponding Source in the same

way through the same place at no further charge. You need not require recipients

to copy the Corresponding Source along with the object code. If the place to

copy the object code is a network server, the Corresponding Source may be on

a diﬀerent server (operated by you or a third party) that supports equivalent

copying facilities, provided you maintain clear directions next to the object code

saying where to ﬁnd the Corresponding Source. Regardless of what server hosts

the Corresponding Source, you remain obligated to ensure that it is available for

as long as needed to satisfy these requirements.

e. Convey the object code using peer-to-peer transmission, provided you inform other

peers where the object code and Corresponding Source of the work are being oﬀered

to the general public at no charge under subsection 6d.

A separable portion of the object code, whose source code is excluded from the Cor-

responding Source as a System Library, need not be included in conveying the object

code work.

A “User Product” is either (1) a “consumer product”, which means any tangible per-

sonal property which is normally used for personal, family, or household purposes, or

(2) anything designed or sold for incorporation into a dwelling. In determining whether

a product is a consumer product, doubtful cases shall be resolved in favor of coverage.

For a particular product received by a particular user, “normally used” refers to a

typical or common use of that class of product, regardless of the status of the par-

ticular user or of the way in which the particular user actually uses, or expects or is

expected to use, the product. A product is a consumer product regardless of whether

the product has substantial commercial, industrial or non-consumer uses, unless such

uses represent the only signiﬁcant mode of use of the product.

“Installation Information” for a User Product means any methods, procedures, autho-

rization keys, or other information required to install and execute modiﬁed versions of a

covered work in that User Product from a modiﬁed version of its Corresponding Source.

10 Bison 3.0.4

The information must suﬃce to ensure that the continued functioning of the modiﬁed

object code is in no case prevented or interfered with solely because modiﬁcation has

been made.

If you convey an object code work under this section in, or with, or speciﬁcally for

use in, a User Product, and the conveying occurs as part of a transaction in which

the right of possession and use of the User Product is transferred to the recipient in

perpetuity or for a ﬁxed term (regardless of how the transaction is characterized),

the Corresponding Source conveyed under this section must be accompanied by the

Installation Information. But this requirement does not apply if neither you nor any

third party retains the ability to install modiﬁed object code on the User Product (for

example, the work has been installed in ROM).

The requirement to provide Installation Information does not include a requirement

to continue to provide support service, warranty, or updates for a work that has been

modiﬁed or installed by the recipient, or for the User Product in which it has been

modiﬁed or installed. Access to a network may be denied when the modiﬁcation itself

materially and adversely aﬀects the operation of the network or violates the rules and

protocols for communication across the network.

Corresponding Source conveyed, and Installation Information provided, in accord with

this section must be in a format that is publicly documented (and with an implementa-

tion available to the public in source code form), and must require no special password

or key for unpacking, reading or copying.

7. Additional Terms.

“Additional permissions” are terms that supplement the terms of this License by mak-

ing exceptions from one or more of its conditions. Additional permissions that are

applicable to the entire Program shall be treated as though they were included in this

License, to the extent that they are valid under applicable law. If additional permis-

sions apply only to part of the Program, that part may be used separately under those

permissions, but the entire Program remains governed by this License without regard

to the additional permissions.

When you convey a copy of a covered work, you may at your option remove any

additional permissions from that copy, or from any part of it. (Additional permissions

may be written to require their own removal in certain cases when you modify the

work.) You may place additional permissions on material, added by you to a covered

work, for which you have or can give appropriate copyright permission.

Notwithstanding any other provision of this License, for material you add to a covered

work, you may (if authorized by the copyright holders of that material) supplement

the terms of this License with terms:

a. Disclaiming warranty or limiting liability diﬀerently from the terms of sections 15

and 16 of this License; or

b. Requiring preservation of speciﬁed reasonable legal notices or author attributions

in that material or in the Appropriate Legal Notices displayed by works containing

it; or

c. Prohibiting misrepresentation of the origin of that material, or requiring that mod-

iﬁed versions of such material be marked in reasonable ways as diﬀerent from the

original version; or

GNU GENERAL PUBLIC LICENSE 11

d. Limiting the use for publicity purposes of names of licensors or authors of the

material; or

e. Declining to grant rights under trademark law for use of some trade names, trade-

marks, or service marks; or

f. Requiring indemniﬁcation of licensors and authors of that material by anyone who

conveys the material (or modiﬁed versions of it) with contractual assumptions

of liability to the recipient, for any liability that these contractual assumptions

directly impose on those licensors and authors.

All other non-permissive additional terms are considered “further restrictions” within

the meaning of section 10. If the Program as you received it, or any part of it, con-

tains a notice stating that it is governed by this License along with a term that is a

further restriction, you may remove that term. If a license document contains a further

restriction but permits relicensing or conveying under this License, you may add to a

covered work material governed by the terms of that license document, provided that

the further restriction does not survive such relicensing or conveying.

If you add terms to a covered work in accord with this section, you must place, in the

relevant source ﬁles, a statement of the additional terms that apply to those ﬁles, or a

notice indicating where to ﬁnd the applicable terms.

Additional terms, permissive or non-permissive, may be stated in the form of a sep-

arately written license, or stated as exceptions; the above requirements apply either

way.

8. Termination.

You may not propagate or modify a covered work except as expressly provided un-

der this License. Any attempt otherwise to propagate or modify it is void, and will

automatically terminate your rights under this License (including any patent licenses

granted under the third paragraph of section 11).

However, if you cease all violation of this License, then your license from a particular

explicitly and ﬁnally terminates your license, and (b) permanently, if the copyright

holder fails to notify you of the violation by some reasonable means prior to 60 days

after the cessation.

Moreover, your license from a particular copyright holder is reinstated permanently if

the copyright holder notiﬁes you of the violation by some reasonable means, this is the

ﬁrst time you have received notice of violation of this License (for any work) from that

notice.

Termination of your rights under this section does not terminate the licenses of parties

who have received copies or rights from you under this License. If your rights have

been terminated and not permanently reinstated, you do not qualify to receive new

licenses for the same material under section 10.

9. Acceptance Not Required for Having Copies.

You are not required to accept this License in order to receive or run a copy of the

Program. Ancillary propagation of a covered work occurring solely as a consequence of

using peer-to-peer transmission to receive a copy likewise does not require acceptance.

12 Bison 3.0.4

However, nothing other than this License grants you permission to propagate or modify

any covered work. These actions infringe copyright if you do not accept this License.

Therefore, by modifying or propagating a covered work, you indicate your acceptance

of this License to do so.

10. Automatic Licensing of Downstream Recipients.

Each time you convey a covered work, the recipient automatically receives a license

from the original licensors, to run, modify and propagate that work, subject to this

License. You are not responsible for enforcing compliance by third parties with this

License.

An “entity transaction” is a transaction transferring control of an organization, or

substantially all assets of one, or subdividing an organization, or merging organizations.

If propagation of a covered work results from an entity transaction, each party to that

transaction who receives a copy of the work also receives whatever licenses to the work

the party’s predecessor in interest had or could give under the previous paragraph, plus

a right to possession of the Corresponding Source of the work from the predecessor in

interest, if the predecessor has it or can get it with reasonable eﬀorts.

You may not impose any further restrictions on the exercise of the rights granted or

aﬃrmed under this License. For example, you may not impose a license fee, royalty, or

other charge for exercise of rights granted under this License, and you may not initiate

litigation (including a cross-claim or counterclaim in a lawsuit) alleging that any patent

claim is infringed by making, using, selling, oﬀering for sale, or importing the Program

or any portion of it.

11. Patents.

A “contributor” is a copyright holder who authorizes use under this License of the

Program or a work on which the Program is based. The work thus licensed is called

the contributor’s “contributor version”.

A contributor’s “essential patent claims” are all patent claims owned or controlled by

the contributor, whether already acquired or hereafter acquired, that would be infringed

by some manner, permitted by this License, of making, using, or selling its contributor

version, but do not include claims that would be infringed only as a consequence of

further modiﬁcation of the contributor version. For purposes of this deﬁnition, “con-

trol” includes the right to grant patent sublicenses in a manner consistent with the

requirements of this License.

Each contributor grants you a non-exclusive, worldwide, royalty-free patent license

under the contributor’s essential patent claims, to make, use, sell, oﬀer for sale, import

and otherwise run, modify and propagate the contents of its contributor version.

In the following three paragraphs, a “patent license” is any express agreement or com-

mitment, however denominated, not to enforce a patent (such as an express permission

to practice a patent or covenant not to sue for patent infringement). To “grant” such

a patent license to a party means to make such an agreement or commitment not to

enforce a patent against the party.

If you convey a covered work, knowingly relying on a patent license, and the Corre-

sponding Source of the work is not available for anyone to copy, free of charge and under

the terms of this License, through a publicly available network server or other readily

accessible means, then you must either (1) cause the Corresponding Source to be so

剩余223页未读，继续阅读

追逸者

粉丝: 1
资源: 13

GNU Bison：Yacc兼容的解析器生成器

GNU Bison 中文手册

template:代码生成器（cpp flex bison lua）

词法分析器的实现GNU Bison 中文手册

flex与bison工具的交互方式

yacc工具和bison工具怎么使用

flex与bison工具的值交互方式

使用用flex和bison工具，用c++写一个按照miniC文法的编译器，需要哪几个步骤

用用flex和bison工具，用c++写一个按照miniC文法的编译器的前端，需要哪几个步骤

设计一个简单适用的语言,不能是计算器语言,使用Yacc工具和bison工具辅助实现，给出代码

理解如何通过Flex识别注释以及语法产生式终结符的识别，以及与bison工具的值交互方式

最新资源