Приветствую, друзья!
Помнится, когда мы писали калькулятор арифметических выражений, нам понадобилось аж три статьи, чтобы это сделать: эта, эта и вот эта!
Все потому, что мы прошли через теорию и практику создания лексического и синтаксического анализатора, строили абстрактные синтаксические деревья - в общем, занимались таким непотребством, что в приличном обществе и вспоминать-то стыдно...
Но ведь цели можно достичь намного быстрее, хотя и не совсем обычным способом. В этот раз помощь пришла откуда не ждали - от польского математика Яна Лукасевича, который еще в 1920 году придумал так называемую польскую нотацию. В математике она не прижилась, а вот в программировании - дала буйные всходы. Познакомимся с его изобретением поближе. Все в Тардис!
Помнится, когда мы писали калькулятор арифметических выражений, нам понадобилось аж три статьи, чтобы это сделать: эта, эта и вот эта!
Все потому, что мы прошли через теорию и практику создания лексического и синтаксического анализатора, строили абстрактные синтаксические деревья - в общем, занимались таким непотребством, что в приличном обществе и вспоминать-то стыдно...
Но ведь цели можно достичь намного быстрее, хотя и не совсем обычным способом. В этот раз помощь пришла откуда не ждали - от польского математика Яна Лукасевича, который еще в 1920 году придумал так называемую польскую нотацию. В математике она не прижилась, а вот в программировании - дала буйные всходы. Познакомимся с его изобретением поближе. Все в Тардис!