PARSING - How to parse relative time?

This question is the other side of the question asking, "How do I calculate relative time?".

Given some human input for a relative time, how can you parse it? By default you would offset from DateTime.Now(), but could optionally offset from another DateTime.

(Prefer answers in C#)

Example input:

  • "in 20 minutes"
  • "5 hours ago"
  • "3h 2m"
  • "next week"

Edit: Let's suppose we can define some limits on the input. This sort of code would be a useful thing to have out on the web.

This question and answers originated from www.stackoverflow.com
Question by (9/10/2008 10:27:51 PM)

Answer

That's building a DSL (Domain specific language) for date handling. I don't know if somebody has done one for .NET but the construction of a DSL is fairly straightforward:

  1. Define the language precisely, which input forms you will accept and what will you do with ambiguities
  2. Construct the grammar for the language
  3. Build the finite state machine that parses your language into an actionable AST

You can do all that by yourself (with the help of the Dragon Book, for instance) or with the help of tools to the effect, as shown in this link.

Just by thinking hard about the possibilities you have a good chance, with the help of good UI examples, of covering more than half of the actual inputs your application will receive. If you aim to accept everything a human could possibly type, you can record the input determined as ambiguous and then add them to the grammar, whenever they can be interpreted, as there are things that will be inherently ambiguous.

Answer by

Find More Answers
Related Topics  parsing  language-agnostic  time
Related Questions