Questions tagged [ambiguity]
The ambiguity tag has no summary.
9 questions
3 votes
2 answers
299 views
In the usual "3-layer" architecture pattern, where would one best create dynamic, user-readable strings?
I've been trying to build this (principally desktop, but could eventually be turned into a cloud app) document editor program for a while and have it laid out using the broad principles of the 3-Layer ...
14 votes
2 answers
2k views
What does scannerless parsing have to do with the "Dangling Else Problem"?
I do not understand this sentence from the Wikipedia article on the Dangling Else problem: [The Dangling Else problem] is a problem that often comes up in compiler construction, especially ...
3 votes
1 answer
321 views
Showing a grammar is ambiguous
I have the following question taken from a compilers course exam: Show that the following grammar is ambiguous. S = XcY X = a Y = b | Z Z = bW W = d | ϵ I drew the following tree: Am I correct in ...
11 votes
2 answers
1k views
Dijkstra's example of an ambiguous program
Salutations. Dijkstra wrote that even a few lines of seemingly simple code could be hopelessly ambiguous. In at least one work, which I can't find now to save my life, he gave a little example program ...
14 votes
11 answers
21k views
Is there a universal date format that anyone in the world can understand?
In Canada, everyone is familiar with the date format YYYY-MM-DD. In Europe or South Africa, they prefer DD-MM-YYYY. There are users from South Africa who get confused with the YYYY-MM-DD date format....