Converting EBNF to BNF

See this page.đź•— It contains instructions for each production that needs to be converted:

From EBNF to BNF

For building parsers (especially bottom-up) a BNF grammar is often better, than EBNF. But it’s easy to convert an EBNF Grammar to BNF:

  • Convert every repetition { E } to a fresh non-terminal X and add X = ε | X E.
  • Convert every option [ E ] to a fresh non-terminal X and add X = ε | E. (We can convert X = A [ E ] B. to X = A E B | A B.)
  • Convert every group ( E ) to a fresh non-terminal X and add X = E.
  • We can even do away with alternatives by having several productions with the same non-terminal. X = E | E'. becomes X = E. X = E'.

Related Posts:

  1. What is an idempotent operation?
  2. What is dependency injection?
  3. What is a callback function?
  4. What are bitwise shift (bit-shift) operators and how do they work?
  5. What is the difference between a deep copy and a shallow copy?
  6. What is the difference between concurrency and parallelism?
  7. How Does Modulus Divison Work
  8. What is the difference between a framework and a library?
  9. What exactly is GUID? Why and where I should use it?
  10. What is an invariant?
  11. Prefer composition over inheritance?
  12. What are sessions? How do they work?
  13. Why does cache locality matter for array performance?
  14. What does ‘foo’ really mean? [closed]
  15. What is an ORM, how does it work, and how should I use one? [closed]
  16. What is “2’s Complement”?
  17. What and where are the stack and heap?
  18. What is tail recursion?
  19. What’s the difference between passing by reference vs. passing by value?
  20. What is ADT? (Abstract Data Type)
  21. What is the maximum number of weekdays in a year? How would you code it?
  22. IOException: The process cannot access the file ‘file path’ because it is being used by another process
  23. “Parameter” vs “Argument”
  24. What’s the difference between a method and a function?
  25. What is the meaning of the term “thread-safe”?
  26. Calculating a 2D Vector’s Cross Product
  27. What is polymorphism, what is it for, and how is it used?
  28. What is the difference between statically typed and dynamically typed languages?
  29. What is stability in sorting algorithms and why is it important?
  30. What is an “internal error” and how do I fix it?
  31. Array versus linked-list
  32. Is Quicksort in-place or not?
  33. What are the differences between NP, NP-Complete and NP-Hard?
  34. what does “nulled script” mean?
  35. What is tail call optimization?
  36. What is the difference between a map and a dictionary?
  37. What is a good Hash Function?
  38. What is a coroutine?
  39. Inheritance vs. Aggregation [closed]
  40. Is there an O(n) integer sorting algorithm?
  41. Create your own MD5 collisions
  42. What is the difference between bucket sort and radix sort?
  43. Fitch Format Proofs – Any automatic solvers around?
  44. Fixed point vs Floating point number
  45. What is the best regular expression to check if a string is a valid URL?
  46. Finding all possible combinations of numbers to reach a given sum

2 thoughts on “Converting EBNF to BNF”

  1. whoah this blog is wonderful i really like reading your articles. Keep up the great paintings! You realize, a lot of people are hunting round for this info, you could help them greatly.

    Reply

Leave a Comment