Timeline for Context-Free grammars and Language
Current License: CC BY-SA 4.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 22, 2020 at 10:22 | comment | added | phipsgabler | Also, the border for programming language implementations is a bit fuzzy. Sometimes, there's a context free description being used in lexical analysis, but this is followed by an additional syntactic parse to e.g., resolve ambiguities, operator precedence, check for contextual keywords, etc... It's not clear which "level" of the grammatical analysis you'd call context-free then. See here for a couple of examples. | |
| May 22, 2020 at 10:20 | comment | added | phipsgabler | Whoah, there's some statements that require revision or clarification here, IMO. Haskell is not an offshot of Lisp, except that it it is functional -- but purely, which Lisps never were. Both Haskell and Clojure are very much used in practical programming (as opposed to, say, Agda). And I don't see why they are "grounded in CFG"; there might exist BNFs for those languages, which others lack, but that's still a weird thing to say. Not "every language includes a compiler" -- interpretation is perfectly fine. Not always a tree representation is required. | |
| Mar 2, 2020 at 9:27 | history | answered | Roger V. | CC BY-SA 4.0 |