parser-generator

Parsing Javascript Code

Possible Duplicate: how to parse javascript file? Hi All , I have a scenario where I am getting my JavaScript file content in the form of text , now I need to parse that text into meaningful objects so that i can identify the objects & events associated with them for that i need a parser to parse this text in JavaScript . Ca...

Packrat parsing vs. LALR parsing

A lot of websites states that packrat parsers can parse input in linear time. So at the first look they me be faster than LALR parser contructed by the tools yacc or bison. I wanted to know if the performance of packrat parsers is better/worse than the performance of LALR parser when tested with common input (like programming language s...

Haskell Parsec and Unordered Properties

I am trying to use Parsec to parse something like this: property :: CharParser SomeObject property = do name parameters value return SomeObjectInstance { fill in records here } I am implementing the iCalendar spec and on every like there is a name:parameters:value triplet, very much like the way that XML has a name:att...

XML -> C parser generator

I have a c program, that gets its settings from an XML file. Currently I'm using Xerces to traverse the data, but it's getting quite tedious to map each XML-value to a variable. The same XML is also read by a Java program, which is much more convenient due to JAXB creating all the necessary classes and such in Java. I'm looking for some...

Parser Generator or Library that Supports Suffix Agreement

Hi! I'm working on a syntactic parser for some language. But this language requires suffix agreement highly. For example in English a verb must agree with pronoun as I,we,you-do or he,she,it,this-does etc. In this language a verb has different forms for each pronoun. I know in literature this is handled by unification method. But I coul...

FIRST and FOLLOW sets What are they used for in parsing?

What are FIRST and FOLLOW sets?What are they used for in parsing? Are they used for top-down or bottom-up parsers ? Can anyone explain me FIRST and FOLLOW SETS for the following set of grammar rules: > E := E+T | T > > T := T*V | T > > V := <id> ...

multilevel parsing algorithm

for now I have a pretty simple way of parsing out some commands through actionscript. I'm using regexp to find tags, commands and operands using... +key_word+ // any text surrounded by + [ifempty +val_1+]+val_2+[/ifempty] //simple conditional [ifisnot={`true,yes`} +ShowTitle+]+val_3+[/ifisnot] // conditional with operands my curre...

Extracting text data from PDF files

Is it possible to parse text data from PDF files in R? There does not appear to be a relevant package for such extraction, but has anyone attempted or seen this done in R? In Python there there is PDFMiner, but I would like to keep this analysis all in R if possible. Any suggestions? ...

How to PARSE HTML Files and SUBMIT information programmatically

Hi guys, I am pretty new in ASP.NET 4 & C# and I would like to know which CODE, Classes could be useful for creating a WEB APPLICATION that could: 01 - Connect to an HTML file on the web. 02 - Parse its content (text content). 03 - Find out specific content in a page (for example looking for specific keywords). Also how to implement...

Lemon Parser-Generator: Are nonterminals not evaluated?

I try to learn parsers. Because my C skills are pretty low, I googled a PHP Lemon to learn sth about Parser Generators. Anyway, the code here should be readable for normal lemon friends, too. As always when handling parsing questions, I start with trying to produce a simple calculator first. So my first step is simply this: start(A) ...

Top-Down Parser want to have decent case example left-recursion in a 'Code'

Hello fellow stack over flow members. I'm studying for compiler class. I did understand Top-Down Parser should avoid left-recursion, and transform into right-recursion way. Questions are, a) am I understanding right Top-Down Parser is equal to LL and Bottom-Up Parser is equal to LR ? b) I've found out left-recursion is Rule that cal...

What goes in between { and } when writing BNF?

I'm having some trouble with BNF. I can't tell what seems to be the standard way of doing things (if there is one), and whether or not there are types like char or int or whatever already built in. However, my main problem is not understand how the part of the BNF in curly braces works. Given something like: exp : term ...

How to interpret a custom language

Hi I have an app in C++ which actually processes a binary file. The binary file is a collection of events say A/B/C, and on detecting event A in the file, the app handles the event in "handler A". Now i need to write another script in a custom language, which gets executed orthogonally to the binary file processing. The script can hav...