Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Алгоритмы > Вычисление выражений с упором на битовые операции

Автор: AndryG 30.9.2009, 23:29

Доброго.
На сегодняшний день в калькуляторе реализован классический набор функций: арифметика, битовые операции, сравнения.
Арифметика целочисленная (два деления mod и div)
Логические операции возвращают (1|0)
Промежуточная форма записи - Обратная Польская Нотация.

БНФ на текущий момент:

Код


<expr>    ::= <expr_3>

<expr_3>  ::= <expr_4> { <oper_3> <expr_4>}
<oper_3>  :=  "=="| "!="| "<" | "<=" | ">" | ">="

<expr_4>  ::= <expr_5> { <oper_4> <expr_5>}
<oper_4>  ::= "+" | "-" | "||" | "|" | "xor" |"^"

<expr_5>  ::= <expr_6> { <oper_5> <expr_6>} 
<oper_5>  ::= "*" | "/" | "%" | "&&"| "&" | ">>" | "<<"

<expr_6>  ::= <operand>   

<operand> ::= <oper_u> <operand> | "(" <expr> ")" | <number>
<oper_u>  ::= "+" | "-" | "!" | "~"
<number>  ::= <digit> { <digit> }
<digit>   ::= "0" | .. | "9"

Теперь хочу добавить лаконичности для проверки бит.
Запись "{1,3..5}" -- эквивалент для "(1<<1 | 1<<3 | 1<<4 | 1<<5)"

Вопрос: куда и как этот синтаксис впихнуть в существующую грамматику?