Building Predictive Parsing Tables in C++ language
$30-5000 USD
已关闭
已发布大约 17 年前
$30-5000 USD
货到付款
Project name: Building Predictive Parsing Tables in C++ language. Conceptually, a compiler operates in phases, each of which transforms the source program from one representation to another. A typical decomposition of a compiler is: Source program, to lexical analyzer, to syntax analyzer, to semantic analyzer, to intermediate code generator, to code optimizer, to code generator, to target program. Recursive-descent parsing is a top-down method of syntax analysis in which we execute a set of recursive procedures to process the input. A procedure is associated with each nonterminal of a grammar. Here, we consider a special form of Recursive-descent parsing, called predictive parsing. I need the source code of top-down parser in C++ language. The code must be commented. You can use these reference books: Aho, Sethi, [login to view URL], COMPILERS Principles, Techniques, and Tools Allen [login to view URL], COMPILER DESIGN in C Algorithm for Construction of Predictive Parsing Tables: Repeat: for each production A=>alpha of the grammar do for each terminal a in FIRST(alpha) add A=>alpha to M [A, a] if FIRST(alpha) contains epcylon add A=>alpha to M[A,b] for each b in FOLLOW(A) if epcylon is in FIRST(alpha) and $ is in FOLLOW(A) add A =>alpha to M[A,$] make each undefined entry of M be error
## Deliverables
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):
a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment.
b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request.
3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement).
* * *This broadcast message was sent to all bidders on Monday May 7, 2007 8:38:02 AM:
'MY bid request' is edited. Observe the condition to do the work.
*************
I will pay with a preferred payment method and it helps my selected coder in this way:
"When I escrow funds via a means that is cheaper for Rent A Coder to accept and process, Rent a Coder passes the savings on to the coder. If i use either a bank to bank wire transfer or snail mail check to escrow all of the funds for the bid request, the winning coder receives a Rent a Coder Fee reduction of 2.5% from the normal fee that they would pay."
## Platform
Windows XP,2000,98