Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.compilers > #1034

Re: Applications using Lex/Flex & Yacc/Bison

Show all headers | View raw

Partha S Panda schrieb:
> Hi,
>
>     I am trying to figure out hardware or software applications other then
>     compiler-related  that utilize yacc/bison and lex/flex respectively.

Do you mean existing programs, or what *could* be done?

Most applications I know of use other parsers, not lex/yacc. It would be
interesting, though, *why* they use other parsers. I could imagine that
e.g. counting words or sentences in natural language text could be done
using lex/yacc, but would be easier to accomplish, and faster, by other
parser techniques.

In general lex/yacc allows to parse whatever can be represented in an LR
(LALR(1)?) grammar, but not all grammars are acceptable due to
restrictions (ambigous...). This could be any formatted data, like BNF,
HTML, RTF, TEX, phonebooks, log files, man/info files, or (textual)
output of many other programs. I'm not sure whether binary data can be
parsed as well, it may be necessary to modify lex/flex for that purpose.
Many other parsers come with example grammars that can *not* be used
with lex/yacc.

DoDi

Back to comp.compilers | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Applications using Lex/Flex & Yacc/Bison Partha S Panda <parthaspanda2005@yahoo.com> - 2013-11-07 23:40 -0800
  Re: Applications using Lex/Flex & Yacc/Bison Timothy Knox <tdk@thelbane.com> - 2013-11-08 14:12 -0800
  Re: Applications using Lex/Flex & Yacc/Bison Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2013-11-09 05:42 +0100
    Re: Applications using Lex/Flex & Yacc/Bison mac <acolvin@efunct.com> - 2013-11-13 19:23 +0000
  Re: Applications using Lex/Flex & Yacc/Bison Tero Koskinen <tero.koskinen@iki.fi> - 2013-12-05 19:09 +0200

csiph-web