我需要解析包含时间跨度的字符串,例如:
- 星期四 6:30-7:30 AM
- 2009 年 12 月 30 日 - 2010 年 1 月 1 日
- 2009 年 1 月 15 日,晚上 7:30 至 8:30
- 星期四,早上 6:30 到 7:30
- 和别的...
添加
- 6:30 至 7:30
和日期/时间,例如 Word 的 insert->date 可以生成的大多数情况
如果有任何东西涵盖了我需要涵盖的所有案例,我会感到非常惊讶,因此我正在寻找语法开始。
好的,以下语法会解析示例中的任何内容:
DTExp = Day, ['-', Day]
Day = DayExp, [[','], ['from'], TimeRange]
DayExp = WeekDay
| [Weekday], Month, DayNumber, [[','], YearNumber]
| [Weekday], MonthNumber, '/', DayNumber, ['/', YearNumber]
TimeRange = Time, [['-'|'to'] Time]
Time = HourNumber, ':', MinuteNumber, ['AM'|'PM']
WeekDay = 'monday' | 'tuesday' | ...
Month = MonthNumber | MonthName
MonthName = 'january' | 'february' | ...
DayNumber = Number
MonthNumber = Number
YearNumber = Number, ['AD'|'BC']
HourNumber = Number
MinuteNumber = Number
语法有一点小问题。如果读取一个 DayExp,后跟一个 Time 和一个“-”,那么您可能会期待另一个 DayExp 或另一个时间。但这可以通过前瞻来解决,因为如果是时间,数字后跟一个':'。
让我们尝试构建一个解析树:
Thursday 6 : 30 - 7 : 30 AM
| | | | | |
WeekDay Number : Number - Number : Number |
| -----|---- -----|-----------
| Time - Time
| ---------|---------
DayExp TimeRange
----------|-----------
Day
|
DTExp