{"id":358460,"date":"2024-05-21T00:12:21","date_gmt":"2024-05-21T00:12:21","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=358460"},"modified":"-0001-11-30T00:00:00","modified_gmt":"2024-05-21T00:12:21","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=358460","title":{"rendered":"<span>\u0418\u043d\u0436\u0435\u043d\u0435\u0440\u043d\u044b\u0439 \u043a\u0430\u043b\u044c\u043a\u0443\u043b\u044f\u0442\u043e\u0440 \u043d\u0430 C++. \u0427\u0430\u0441\u0442\u044c 1: \u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0442\u043e\u0440 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0439<\/span>"},"content":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u0412\u0441\u0435\u043c \u043f\u0440\u0438\u0432\u0435\u0442! \u0421\u0435\u0433\u043e\u0434\u043d\u044f \u0445\u043e\u0447\u0443 \u043f\u043e\u0434\u0435\u043b\u0438\u0442\u044c\u0441\u044f \u043e\u043f\u044b\u0442\u043e\u043c \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u043a\u043e\u043d\u0441\u043e\u043b\u044c\u043d\u043e\u0433\u043e \u0438\u043d\u0436\u0435\u043d\u0435\u0440\u043d\u043e\u0433\u043e \u043a\u0430\u043b\u044c\u043a\u0443\u043b\u044f\u0442\u043e\u0440\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0435 \u0432\u0440\u043e\u0434\u0435 <code>(log2(18)\/3.14)*sqrt(0.1*10^(-3)\/0.02)<\/code><\/p>\n<p><span class=\"habrahidden\">\u041f\u043e\u0447\u0435\u043c\u0443 \u0438\u043c\u0435\u043d\u043d\u043e \u043a\u0430\u043b\u044c\u043a\u0443\u043b\u044f\u0442\u043e\u0440 (\u043d\u0443 \u043a\u0430\u043c\u043e\u043d, \u0438\u0445 \u0436\u0435 \u0438 \u0442\u0430\u043a \u0442\u044c\u043c\u0430 \u0442\u044c\u043c\u0443\u0449\u0430\u044f)? \u0412\u0441\u0435 \u043f\u043e\u0442\u043e\u043c\u0443, \u0447\u0442\u043e \u0432 \u0448\u043a\u043e\u043b\u0435 \u0434\u0430\u043b\u0438 \u0437\u0430\u0434\u0430\u043d\u0438\u0435 \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u043a\u0430\u043b\u044c\u043a\u0443\u043b\u044f\u0442\u043e\u0440 \u043d\u0430 Qt; \u043c\u043d\u0435 \u044d\u0442\u043e \u043f\u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c \u0441\u043a\u0443\u0447\u043d\u044b\u043c, \u0438 \u044f \u0440\u0435\u0448\u0438\u043b \u043f\u043e\u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c.<\/span><\/p>\n<h2>\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435<\/h2>\n<p>\u0421\u0442\u0430\u0442\u044c\u044f \u0440\u0430\u0437\u0434\u0435\u043b\u0435\u043d\u0430 \u043d\u0430 2 \u0447\u0430\u0441\u0442\u0438:<\/p>\n<ol>\n<li>\n<p>\u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0442\u043e\u0440 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0439<\/p>\n<\/li>\n<li>\n<p>\u041e\u0431\u0440\u0430\u0442\u043d\u0430\u044f \u043f\u043e\u043b\u044c\u0441\u043a\u0430\u044f \u0437\u0430\u043f\u0438\u0441\u044c (\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u0447\u043d\u043e\u0439 \u0441\u0442\u0430\u043d\u0446\u0438\u0438)<\/p>\n<\/li>\n<\/ol>\n<p>\u0412 \u044d\u0442\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u0435 \u043f\u0440\u043e\u0441\u0442\u0435\u0439\u0448\u0435\u0433\u043e \u043f\u0430\u0440\u0441\u0435\u0440\u0430 (\u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0442\u043e\u0440\u0430) \u043d\u0430 \u0431\u0430\u0437\u0435 \u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0433\u043e \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0437\u0434\u0435\u043b\u044f\u0442\u044c \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0435 \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0435 \u043d\u0430 \u0447\u0430\u0441\u0442\u0438: \u0447\u0438\u0441\u043b\u043e\u0432\u044b\u0435 \u043b\u0438\u0442\u0435\u0440\u0430\u043b\u044b, \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u044b, \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0438 \u0442.\u043f.<\/p>\n<p>\u0417\u0430\u0447\u0435\u043c \u044d\u0442\u043e \u043d\u0443\u0436\u043d\u043e? \u041e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0430 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0432 \u0442\u043e\u043c \u0432\u0438\u0434\u0435, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043e\u043d\u043e \u0435\u0441\u0442\u044c, \u0432\u0435\u0441\u044c\u043c\u0430 \u043d\u0435\u0443\u0434\u043e\u0431\u043d\u043e &#8212; \u0432\u0435\u0434\u044c \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u044b \u0438\u043c\u0435\u044e\u0442 \u043f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442, \u0441\u043a\u043e\u0431\u043a\u0438 \u044d\u0442\u043e\u0442 \u043f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442 \u043c\u0435\u043d\u044f\u044e\u0442, \u0430 \u0435\u0441\u0442\u044c \u0435\u0449\u0435 \u0438 \u0444\u0443\u043d\u043a\u0446\u0438\u0438, \u0430 \u0443\u043d\u0430\u0440\u043d\u043e\u0435 \u043e\u0442\u0440\u0438\u0446\u0430\u043d\u0438\u0435 &#8212; \u0442\u0430\u043a \u0432\u043e\u043e\u0431\u0449\u0435 \u0443\u0436\u0430\u0441&#8230; \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u043d\u0435\u0443\u0434\u043e\u0431\u043d\u043e. \u0427\u0442\u043e\u0431\u044b \u044d\u0442\u0443 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0443 \u0440\u0435\u0448\u0438\u0442\u044c, \u0431\u044b\u043b\u0438 \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043d\u044b <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9E%D0%B1%D1%80%D0%B0%D1%82%D0%BD%D0%B0%D1%8F_%D0%BF%D0%BE%D0%BB%D1%8C%D1%81%D0%BA%D0%B0%D1%8F_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D1%8C\" rel=\"noopener noreferrer nofollow\">\u041e\u0431\u0440\u0430\u0442\u043d\u0430\u044f \u043f\u043e\u043b\u044c\u0441\u043a\u0430\u044f \u0437\u0430\u043f\u0438\u0441\u044c<\/a> (<abbr class=\"habraabbr\" title=\"Reverse polish notation\" data-title=\"&lt;p>Reverse polish notation&lt;\/p>&#187; data-abbr=&#187;RPN&#187;>RPN<\/abbr>) \u0438 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BE%D1%87%D0%BD%D0%BE%D0%B9_%D1%81%D1%82%D0%B0%D0%BD%D1%86%D0%B8%D0%B8\" rel=\"noopener noreferrer nofollow\">\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u0447\u043d\u043e\u0439 \u0441\u0442\u0430\u043d\u0446\u0438\u0438<\/a>, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0438\u0439 \u043e\u0431\u044b\u0447\u043d\u0443\u044e \u0437\u0430\u043f\u0438\u0441\u044c \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f (\u0435\u0435 \u0442\u0430\u043a\u0436\u0435 \u043d\u0430\u0437\u044b\u0432\u0430\u044e\u0442 \u0438\u043d\u0444\u0438\u043a\u0441\u043d\u043e\u0439) \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u0442\u044c \u0432 RPN (\u043e\u043d\u0430 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u043e\u0441\u0442\u0444\u0438\u043a\u0441\u043d\u043e\u0439). \u041e \u043d\u0438\u0445 \u0440\u0435\u0447\u044c \u043f\u043e\u0439\u0434\u0435\u0442 \u0432 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0447\u0430\u0441\u0442\u0438.<\/p>\n<p>\u041f\u043e\u043a\u0430 \u0432\u0430\u0436\u043d\u043e \u043b\u0438\u0448\u044c \u0442\u043e, \u0447\u0442\u043e \u0434\u043b\u044f \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u0438\u043d\u0444\u0438\u043a\u0441\u043d\u043e\u0433\u043e \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0432 RPN \u0435\u0433\u043e \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c.<\/p>\n<h2>\u041a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442<\/h2>\n<p>\u0415\u0441\u043b\u0438 \u0432\u044b \u0437\u0430\u0433\u043b\u044f\u043d\u0435\u0442\u0435 \u043d\u0430 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Comparison_of_parser_generators#Regular%20languages\" rel=\"noopener noreferrer nofollow\">\u044d\u0442\u0443 \u0441\u0442\u0430\u0442\u044c\u044e<\/a> \u0432 \u0412\u0438\u043a\u0438\u043f\u0435\u0434\u0438\u0438, \u0442\u043e \u0443\u0432\u0438\u0434\u0438\u0442\u0435, \u0447\u0442\u043e \u043f\u0430\u0440\u0441\u0435\u0440\u044b \u0434\u043b\u044f \u044f\u0437\u044b\u043a\u043e\u0432 \u0441 \u0444\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u0433\u0440\u0430\u043c\u043c\u0430\u0442\u0438\u043a\u043e\u0439 (\u043d\u0430\u043c \u0442\u0430\u043a\u043e\u0435 \u043f\u043e\u0434\u0445\u043e\u0434\u0438\u0442) \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u044b \u043d\u0430 \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0445 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430\u0445. \u041e \u0442\u043e\u043c, \u0447\u0442\u043e \u0442\u0430\u043a\u043e\u0435 \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442, \u0432\u044b \u043c\u043e\u0436\u0435\u0442\u0435 \u043f\u043e\u0447\u0438\u0442\u0430\u0442\u044c <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9A%D0%BE%D0%BD%D0%B5%D1%87%D0%BD%D1%8B%D0%B9_%D0%B0%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82\" rel=\"noopener noreferrer nofollow\">\u0437\u0434\u0435\u0441\u044c<\/a>.<\/p>\n<p>\u0412 \u043f\u0435\u0440\u0432\u0443\u044e \u043e\u0447\u0435\u0440\u0435\u0434\u044c, \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u043c \u043d\u0430\u0431\u043e\u0440 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439. \u041f\u043e \u0437\u0430\u0434\u0443\u043c\u043a\u0435, \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0442\u043e\u0440 \u0443\u043c\u0435\u0435\u0442 \u0440\u0430\u0441\u043f\u043e\u0437\u043d\u0430\u0432\u0430\u0442\u044c: \u0447\u0438\u0441\u043b\u043e\u0432\u044b\u0435 \u043b\u0438\u0442\u0435\u0440\u0430\u043b\u044b (\u0446\u0435\u043b\u044b\u0435 \u0438 floating-point) , \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u044b (\u043b\u0435\u0432\u043e- \u0438 \u043f\u0440\u0430\u0432\u043e\u0430c\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u044b\u0435), \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043e\u0442 \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u043e\u0432, \u0430 \u0442\u0430\u043a\u0436\u0435 \u0441\u0438\u043c\u0432\u043e\u043b-\u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u043e\u0432 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 (\u0437\u0430\u043f\u044f\u0442\u0430\u044f).<\/p>\n<div>\n<div class=\"table\">\n<table>\n<tbody>\n<tr>\n<td>\n<p align=\"left\">S0<\/p>\n<\/td>\n<td>\n<p align=\"left\">\u0421\u0442\u0430\u0440\u0442\u043e\u0432\u043e\u0435<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td>\n<p align=\"left\">S1<\/p>\n<\/td>\n<td>\n<p align=\"left\">\u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u044f \u0441\u043a\u043e\u0431\u043a\u0438\/\u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u0430<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td>\n<p align=\"left\">S2<\/p>\n<\/td>\n<td>\n<p align=\"left\">\u0417\u0430\u043f\u0438\u0441\u044c \u0446\u0435\u043b\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0432 \u0431\u0443\u0444\u0435\u0440<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td>\n<p align=\"left\">S3<\/p>\n<\/td>\n<td>\n<p align=\"left\">\u0417\u0430\u043f\u0438\u0441\u044c floating-point \u0447\u0438\u0441\u043b\u0430 \u0432 \u0431\u0443\u0444\u0435\u0440<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td>\n<p align=\"left\">S4<\/p>\n<\/td>\n<td>\n<p align=\"left\">\u0417\u0430\u043f\u0438\u0441\u044c \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0432 \u0431\u0443\u0444\u0435\u0440<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td>\n<p align=\"left\">S5<\/p>\n<\/td>\n<td>\n<p align=\"left\">\u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u044f \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430\/\u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0438\u0437 \u0431\u0443\u0444\u0435\u0440\u0430:<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u044b \u043c\u0435\u0436\u0434\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f\u043c\u0438 (\u0432 \u0432\u0438\u0434\u0435 \u0433\u0440\u0430\u0444\u0430 \u0438 \u0442\u0430\u0431\u043b\u0438\u0446\u044b). <\/p>\n<p><em>\u041b\u0435\u0433\u0435\u043d\u0434\u0430: \u041e\u043f = \u041e\u043f\u0435\u0440\u0430\u0442\u043e\u0440 (+ &#8212; ^ * \/) , \u0411\u0443\u043a = \u0411\u0443\u043a\u0432\u0430, \u0426\u0438\u0444 = \u0426\u0438\u0444\u0440\u0430. \u041e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0435 \u0441\u0438\u043c\u0432\u043e\u043b\u044b \u043f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0435\u043d\u044b \u0447\u0435\u0440\u0435\u0437 \u043f\u0440\u043e\u0431\u0435\u043b.<\/em><\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/12f\/9cc\/2b3\/12f9cc2b3aeb41c916cd7d2e15f981d2.png\" alt=\"\u0420\u0438\u0441 1. \u041f\u0435\u0440\u0435\u0445\u043e\u0434\u044b \u043c\u0435\u0436\u0434\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f\u043c\u0438\" title=\"\u0420\u0438\u0441 1. \u041f\u0435\u0440\u0435\u0445\u043e\u0434\u044b \u043c\u0435\u0436\u0434\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f\u043c\u0438\" width=\"1793\" height=\"1511\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/12f\/9cc\/2b3\/12f9cc2b3aeb41c916cd7d2e15f981d2.png\"\/><\/p>\n<div><figcaption>\u0420\u0438\u0441 1. \u041f\u0435\u0440\u0435\u0445\u043e\u0434\u044b \u043c\u0435\u0436\u0434\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f\u043c\u0438<\/figcaption><\/div>\n<\/figure>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/44d\/71f\/554\/44d71f55472906610b5a3322b5adc634.png\" alt=\"\u0420\u0438\u0441 2. \u041f\u0435\u0440\u0435\u0445\u043e\u0434\u044b \u043c\u0435\u0436\u0434\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f\u043c\u0438 (\u0442\u0430\u0431\u043b\u0438\u0446\u0430)\" title=\"\u0420\u0438\u0441 2. \u041f\u0435\u0440\u0435\u0445\u043e\u0434\u044b \u043c\u0435\u0436\u0434\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f\u043c\u0438 (\u0442\u0430\u0431\u043b\u0438\u0446\u0430)\" width=\"683\" height=\"128\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/44d\/71f\/554\/44d71f55472906610b5a3322b5adc634.png\"\/><\/p>\n<div><figcaption>\u0420\u0438\u0441 2. \u041f\u0435\u0440\u0435\u0445\u043e\u0434\u044b \u043c\u0435\u0436\u0434\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f\u043c\u0438 (\u0442\u0430\u0431\u043b\u0438\u0446\u0430)<\/figcaption><\/div>\n<\/figure>\n<p>\u041a\u0440\u0430\u0442\u043a\u043e\u0435 \u043f\u043e\u044f\u0441\u043d\u0435\u043d\u0438\u0435 \u0440\u0430\u0431\u043e\u0442\u044b \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430:<\/p>\n<ul>\n<li>\n<p>\u041d\u0430 \u0432\u0445\u043e\u0434 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u043f\u043e\u0441\u0442\u0443\u043f\u0430\u044e\u0442 \u0441\u0438\u043c\u0432\u043e\u043b\u044b \u0441\u0442\u0440\u043e\u043a\u0438-\u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u043e\u0431\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0435\u043c\u044b\u0439 \u0441\u0438\u043c\u0432\u043e\u043b:<\/p>\n<ul>\n<li>\n<p>\u041e\u043f\u0435\u0440\u0430\u0442\u043e\u0440 \u0438\u043b\u0438 \u0441\u043a\u043e\u0431\u043a\u0430: \u043f\u0440\u043e\u0441\u0442\u043e \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0438\u0440\u0443\u0435\u043c (S1)<\/p>\n<\/li>\n<li>\n<p>\u0426\u0438\u0444\u0440\u0430 \u0438\u043b\u0438 \u0431\u0443\u043a\u0432\u0430: \u0437\u0430\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u043c \u0432 \u0431\u0443\u0444\u0435\u0440, \u0442.\u043a. \u0432\u0441\u0435 \u0447\u0438\u0441\u043b\u043e \u0438\u043b\u0438 \u043d\u0430\u0437\u044b\u0432\u0430\u043d\u0438\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043c\u043e\u0436\u0435\u0442 \u0441\u043e\u0441\u0442\u043e\u044f\u0442\u044c \u0438\u0437 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432 (S2, S3, S4). \u041e\u0431\u0440\u0430\u0442\u0438\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435: \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u0439 \u043c\u043e\u0436\u0435\u0442 \u0442\u0430\u043a\u0436\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442\u044c \u0432 \u0441\u0435\u0431\u0435 \u0446\u0438\u0444\u0440\u044b, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440 <code>log2(x)<\/code><\/p>\n<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u0417\u0430\u043f\u0438\u0441\u044c \u0432 \u0431\u0443\u0444\u0435\u0440 \u043f\u0440\u0435\u0440\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u043a\u0430\u043a \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430 \u0432\u0445\u043e\u0434 \u043f\u043e\u0441\u0442\u0443\u043f\u0430\u0435\u0442 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440, \u0441\u043a\u043e\u0431\u043a\u0430 \u0438\u043b\u0438 \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c (S5). \u0422\u043e\u0433\u0434\u0430 \u043c\u044b \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0435\u043c \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u043c\u043e\u0435 \u0431\u0443\u0444\u0435\u0440\u0430 \u0432 \u043e\u0434\u0438\u043d \u0442\u043e\u043a\u0435\u043d, \u0430 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\/\u0441\u043a\u043e\u0431\u043a\u0443\/\u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c &#8212; \u0432 \u0434\u0440\u0443\u0433\u043e\u0439<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u043e\u0431\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0435\u043c\u044b\u0439 \u0441\u0438\u043c\u0432\u043e\u043b \u043d\u0435 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0442\u0435\u043a\u0443\u0449\u0435\u043c\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044e (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u043c \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0438 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u0442\u0441\u044f <code>).<\/code> ), \u0437\u043d\u0430\u0447\u0438\u0442 \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0441\u0438\u043d\u0442\u0430\u043a\u0441\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u043e\u0448\u0438\u0431\u043a\u0443. \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u043f\u043e\u0439\u043c\u0430\u0442\u044c \u0447\u0430\u0441\u0442\u044c \u0441\u0438\u043d\u0442\u0430\u043a\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043e\u0448\u0438\u0431\u043e\u043a \u0435\u0449\u0435 \u043d\u0430 \u044d\u0442\u0430\u043f\u0435 \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u0438; \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u0431\u0443\u0434\u0435\u043c \u043b\u043e\u0432\u0438\u0442\u044c \u0432 \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0435 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u0447\u043d\u043e\u0439 \u0441\u0442\u0430\u043d\u0446\u0438\u0438, \u043d\u043e \u0443\u0436\u0435 \u0432 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0447\u0430\u0441\u0442\u0438<\/p>\n<\/li>\n<\/ul>\n<p>\u041d\u043e \u044d\u0442\u043e \u0432\u0441\u0435 \u0441\u043b\u043e\u0432\u0430. \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0432\u043e\u043f\u043b\u043e\u0442\u0438\u043c \u044d\u0442\u043e \u0432 \u043a\u043e\u0434.<\/p>\n<h2>\u041a\u043b\u0430\u0441\u0441 \u0442\u043e\u043a\u0435\u043d\u0430<\/h2>\n<p>\u041c\u044b \u0445\u043e\u0442\u0438\u043c, \u0447\u0442\u043e\u0431\u044b \u043a\u043b\u0430\u0441\u0441 \u0442\u043e\u043a\u0435\u043d\u0430 \u0445\u0440\u0430\u043d\u0438\u043b \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044e \u043e \u0442\u0438\u043f\u0435 \u0442\u043e\u043a\u0435\u043d\u0430 \u0438 \u0435\u0433\u043e <a href=\"https:\/\/wiki5.ru\/wiki\/Operator_associativity\" rel=\"noopener noreferrer nofollow\">\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0438<\/a>, \u0430 \u0442\u0430\u043a\u0436\u0435 \u0441\u0430\u043c \u0442\u043e\u043a\u0435\u043d \u0432 \u0432\u0438\u0434\u0435 \u0441\u0442\u0440\u043e\u043a\u0438:<\/p>\n<pre><code class=\"cpp\">class Token { public:     \/\/ \u0422\u0438\u043f     enum Type     {         OPERATOR,      \/\/ \u0443\u043d\u0430\u0440\u043d\u044b\u0439\/\u0431\u0438\u043d\u0430\u0440\u043d\u044b\u0439 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440         L_PARANTHESIS, \/\/ \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f \u0441\u043a\u043e\u0431\u043a\u0430         R_PARANTHESIS, \/\/ \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f \u0441\u043a\u043e\u0431\u043a\u0430         INT_LITERAL,   \/\/ \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e         FLOAT_LITERAL, \/\/ \u0447\u0438\u0441\u043b\u043e \u0441 \u043f\u043b\u0430\u0432\u0430\u044e\u0449\u0435\u0439 \u0442\u043e\u0447\u043a\u043e\u0439          FUNCTION,      \/\/ \u0444\u0443\u043d\u043a\u0446\u0438\u044f         SEPARATOR      \/\/ \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u043e\u0432 \u0444\u0443\u043d\u043a\u0446\u0438\u0438     };      \/\/ \u0410\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c     enum OperatorAssociativity     {         NONE,  \/\/ \u0442\u043e\u043a\u0435\u043d - \u043d\u0435 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440         RIGHT, \/\/ \u043f\u0440\u0430\u0432\u043e\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u044b\u0439         LEFT   \/\/ \u043b\u0435\u0432\u043e\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u044b\u0439     };      Token(std::string token, Type type, OperatorAssociativity asc = NONE);      \/\/ \u041f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442     int getPrecendance() const;      \/\/ \u0413\u0435\u0442\u0442\u0435\u0440\u044b ( \u043d\u0443 \u0443 \u043d\u0430\u0441 \u0436\u0435 \u041e\u041e\u041f :D )     const Type&amp; getType() const  { return type; }     const OperatorAssociativity&amp; getAsc() const { return opAsc; }     const std::string&amp; getStr() const { return str; }  private:     Type type;     OperatorAssociativity opAsc;     std::string str; };<\/code><\/pre>\n<p>\u041a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0442\u043e\u0440:<\/p>\n<pre><code class=\"cpp\">Token::Token(std::string token, Type type, OperatorAssociativity asc) : type{type} , str{token} {     \/\/ \u0435\u0441\u043b\u0438 \u0442\u043e\u043a\u0435\u043d - \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440, \u043d\u043e \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u043d\u0435 \u0437\u0430\u0434\u0430\u043d\u0430 - \u043e\u0448\u0438\u0431\u043a\u0430 (\u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430)     if(type == OPERATOR &amp;&amp; asc == NONE)         throw std::logic_error(\"Associativity required!\");      \/\/ \u0435\u0441\u043b\u0438 \u0442\u043e\u043a\u0435\u043d - \u041d\u0415 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440, \u043d\u043e \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u0437\u0430\u0434\u0430\u043d\u0430 - \u043e\u0448\u0438\u0431\u043a\u0430     else if(type != OPERATOR &amp;&amp; asc != NONE)         throw std::logic_error(\"Non-operator token can't have an associativity!\");      opAsc = asc; }<\/code><\/pre>\n<p>\u0424\u0443\u043d\u043a\u0446\u0438\u044f <code>getPrecedance()<\/code> \u0432\u043e\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u043f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u0430 \u0432 \u0432\u0438\u0434\u0435 \u0446\u0435\u043b\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430. \u041f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442 \u0442\u0435\u043c \u043c\u0435\u043d\u044c\u0448\u0435, \u0447\u0435\u043c \u043c\u0435\u043d\u044c\u0448\u0435 \u0447\u0438\u0441\u043b\u043e. \u0415\u0441\u043b\u0438 \u0442\u043e\u043a\u0435\u043d &#8212; \u043d\u0435 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440, \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u0442 \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435.<\/p>\n<pre><code class=\"cpp\">int Token::getPrecendance() const {     static std::map&lt;std::string, int> op_leftassociative =      {         {\"+\", 2},         {\"-\", 2},         {\"\/\", 3},         {\"*\", 3},         {\"^\", 5}     };       static std::map&lt;std::string, int> op_rightassociative =      {         {\"-\", 4} \/\/ \u0443\u043d\u0430\u0440\u043d\u043e\u0435 \u043e\u0442\u0440\u0438\u0446\u0430\u043d\u0438\u0435     };      \/\/ \u0412 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0438 \u043e\u0434\u0438\u043d \u0438 \u0442\u043e\u0442 \u0436\u0435 \u0441\u0438\u043c\u0432\u043e\u043b \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u0440\u0430\u0437\u043d\u044b\u0435 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u044b     switch(opAsc)     {     case LEFT:         \/\/ \u0415\u0441\u043b\u0438 str \u044f\u0432\u043b\u0435\u044f\u0435\u0442\u0441\u044f \u043a\u043b\u044e\u0447\u043e\u043c map-\u0430, \u0437\u043d\u0430\u0447\u0438\u0442 \u043c\u044b \u0437\u043d\u0430\u0435\u043c \u0442\u0430\u043a\u043e\u0439 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440         if(op_leftassociative.contains(str)) return op_leftassociative[str];         else throw Error(\"Unknown Operator!\", Error::Syntax);         break;     case RIGHT:         if(op_rightassociative.contains(str)) return op_rightassociative[str];         else throw Error(\"Unknown Operator!\", Error::Syntax);         break;     case NONE:         throw std::logic_error(           std::format(\"Token \\\"{}\\\" is not an operatator, impossible.\", str)         );         break;     } }<\/code><\/pre>\n<p>\u041e\u0442\u043c\u0435\u0447\u0443, \u0447\u0442\u043e \u0434\u043b\u044f \u0441\u0438\u0433\u043d\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u043e\u0431 \u043e\u0448\u0438\u0431\u043a\u0430\u0445 \u044f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 <code>Error<\/code> \u0434\u043b\u044f \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0441\u0438\u043d\u0442\u0430\u043a\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0438 (\u0432 \u0434\u0430\u043b\u044c\u043d\u0435\u0439\u0448\u0435\u043c) \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043e\u0448\u0438\u0431\u043e\u043a \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u043c \u0438\u043d\u0444\u0438\u043a\u0441\u043d\u043e\u043c \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0438, \u0438 <code>std::logic_error<\/code> \u0434\u043b\u044f \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u043d\u044b\u0445 \u0431\u0430\u0433\u043e\u0432.<\/p>\n<h2>\u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0442\u043e\u0440-\u0430\u0432\u0442\u043e\u043c\u0430\u0442<\/h2>\n<p>\u0412\u043e \u043f\u0435\u0440\u0432\u044b\u0445, \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f:<\/p>\n<pre><code class=\"cpp\">enum State {     S0, \/\/ \u0421\u0442\u0430\u0440\u0442\u043e\u0432\u043e\u0435     S1, \/\/ \u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u044f \u0441\u043a\u043e\u0431\u043a\u0438\/\u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u0430     S2, \/\/ \u0417\u0430\u043f\u0438\u0441\u044c \u0446\u0435\u043b\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0432 \u0431\u0443\u0444\u0435\u0440     S3, \/\/ \u0417\u0430\u043f\u0438\u0441\u044c floating-point \u0447\u0438\u0441\u043b\u0430 \u0432 \u0431\u0443\u0444\u0435\u0440     S4, \/\/ \u0417\u0430\u043f\u0438\u0441\u044c \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0432 \u0431\u0443\u0444\u0435\u0440     S5  \/\/ \u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u044f \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430\/\u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0438\u0437 \u0431\u0443\u0444\u0435\u0440\u0430 };<\/code><\/pre>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442. \u0420\u0435\u0430\u043b\u0438\u0437\u0443\u0435\u043c \u0435\u0433\u043e \u0444\u0443\u043d\u043a\u0446\u0438\u0435\u0439, \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u044e\u0449\u0435\u0439 \u043d\u0430 \u0432\u0445\u043e\u0434 \u0441\u0440\u043e\u043a\u0443-\u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0435, \u0430 \u043d\u0430 \u0432\u044b\u0445\u043e\u0434\u0435 \u0434\u0430\u044e\u0449\u0443\u044e \u0432\u0435\u043a\u0442\u043e\u0440 \u0442\u043e\u043a\u0435\u043d\u043e\u0432.<\/p>\n<pre><code class=\"cpp\">void tokenize(const std::string &amp;expr, std::vector&lt;Token> &amp;tokens)  { \/\/ ... <\/code><\/pre>\n<p>\u041e\u0431\u044a\u044f\u0432\u0438\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u044b\u0435 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0435:<\/p>\n<pre><code class=\"cpp\">  \/\/ ...   State state = S0; \/\/ \u0423\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0435\u043c \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0432 \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435    std::string validOperators = \"+-*^\/\"; \/\/ \u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u044b\u0435 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u044b    \/\/ \u043a\u0430\u043a\u0438\u043c \u0442\u0438\u043f\u043e\u043c \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u0441\u0438\u043c\u0432\u043e\u043b?   bool isDigit, isLetter, isOp, isParanth, isPoint, isSep, isLParanth, isRParanth;    std::string buffer; \/\/ \u0411\u0443\u0444\u0435\u0440   Token::Type bufferTokenType = Token::INT_LITERAL; \/\/ \u0422\u0438\u043f \u0442\u043e\u043a\u0435\u043d\u0430, \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u043e\u0433\u043e \u0432 \u0431\u0443\u0444\u0435\u0440\u0435   \/\/ ...<\/code><\/pre>\n<p>\u0426\u0438\u043a\u043b:<\/p>\n<pre><code class=\"cpp\">\/\/ ... for(auto&amp; s : expr) {     \/\/ \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c \u0442\u0438\u043f \u0441\u0438\u043c\u0432\u043e\u043b\u0430     isDigit = std::isdigit(s);     isLetter = std::isalpha(s);     isLParanth = s == '(';     isRParanth = s == ')';     isParanth = isLParanth || isRParanth;     isPoint = s == '.';     isSep = s == ',';     isOp = validOperators.find(s) != validOperators.npos;      \/\/ \u0415\u0441\u043b\u0438 \u0442\u0438\u043f \u0441\u0438\u043c\u0432\u043e\u043b\u0430 \u043d\u0435\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d, \u0437\u043d\u0430\u0447\u0438\u0442 \u043e\u0448\u0438\u0431\u043a\u0430 \u0432 \u0441\u0438\u043d\u0442\u0430\u043a\u0441\u0438\u0441\u0435     if(!(isDigit || isLetter || isParanth || isPoint || isSep || isOp))       throw SyntaxError(std::format(\"Unknown symbol: {}\", s));      \/\/ \u0421\u043c\u0435\u043d\u0430 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f     switch(state)     {     case S0:         if (isOp || isParanth)             state = S1;         else if (isDigit)             state = S2;         else if (isLetter)             state = S4;         else if (isPoint || isSep)             throw SyntaxError(std::format(\"Unexpected symbol: {}\", s));         break;     case S1:         if (isDigit)             state = S2;         else if (isLetter)             state = S4;         else if (isPoint || isSep)             throw SyntaxError(std::format(\"Unexpected symbol: {}\", s));         break;     case S2:         bufferTokenType = Token::INT_LITERAL;         if (isPoint)             state = S3;         else if (isParanth || isOp || isSep)             state = S5;         else if (isLetter)             throw SyntaxError(std::format(\"Unexpected symbol: {}\", s));         break;     \/\/ \u0438 \u0442\u0430\u043a \u0434\u0430\u043b\u0435\u0435 \u0434\u043b\u044f \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 S3, S4, S5. \u041e\u0441\u0442\u0430\u043b\u044c\u043d\u043e\u0439 \u043a\u043e\u0434 \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u0432 \u043a\u043e\u043d\u0446\u0435 \u0441\u0442\u0430\u0442\u044c\u0438     default:         break;     } \/\/ ...<\/code><\/pre>\n<p>\u0414\u0430\u043b\u0435\u0435 &#8212; \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0435 \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0435 \u0438\u0437 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439:<\/p>\n<pre><code class=\"cpp\">\/\/ ...    \/\/ \u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0438\u0440\u0443\u0435\u0442 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\/\u0441\u043a\u043e\u0431\u043a\u0443\/\u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c   auto tokenize_Op_Paranth_Sep = [&amp;]() { \/* ... *\/ };    \/\/ \u0414\u0435\u0439\u0441\u0442\u0432\u0438\u044f   switch(state)   {   case S1:       tokenize_Op_Paranth_Sep();       break;   case S2: case S3: case S4: \/\/ \u0417\u0430\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u043c \u0446\u0438\u0444\u0440\u0443\/\u0431\u0443\u043a\u0432\u0443 \u0432 \u0431\u0443\u0444\u0435\u0440       buffer.push_back(s);       break;   case S5:       \/\/ \u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0438\u0440\u0443\u0435\u043c \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u043c\u043e\u0435 \u0431\u0443\u0444\u0435\u0440\u0430       tokens.push_back({buffer, bufferTokenType});               \/\/ \u041e\u0441\u0432\u043e\u0431\u043e\u0436\u0434\u0430\u0435\u043c \u0431\u0443\u0444\u0435\u0440       buffer.clear();         \/\/ \u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0438\u0440\u0443\u0435\u043c \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u0441\u0438\u043c\u0432\u043e\u043b       tokenize_Op_Paranth_Sep();       break;   }    }  \/\/ \u043a\u043e\u043d\u0435\u0446 \u0446\u0438\u043a\u043b\u0430  \/\/ ...<\/code><\/pre>\n<p>\u0415\u0441\u043b\u0438 \u043f\u043e\u0441\u043b\u0435 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0438 \u0432\u0441\u0435\u0445 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432 \u0432 \u0431\u0443\u0444\u0435\u0440\u0435 \u0432\u0441\u0435 \u0435\u0449\u0435 \u0447\u0442\u043e-\u0442\u043e \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c, \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0438\u0440\u0443\u0435\u043c:<\/p>\n<pre><code class=\"cpp\">\/\/ ...   if(!buffer.empty())       tokens.push_back({buffer, bufferTokenType}); } \/\/ \u043a\u043e\u043d\u0435\u0446 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 tokenize<\/code><\/pre>\n<p>\u0421 \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0442\u043e\u0440\u043e\u043c \u043d\u0430 \u044d\u0442\u043e\u043c, \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e, \u0432\u0441\u0435. \u041f\u0440\u0438\u043c\u0435\u0440 \u0440\u0430\u0431\u043e\u0442\u044b:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/93d\/10f\/3f6\/93d10f3f640dd0a2397876625b51b7c7.png\" alt=\"\u0420\u0438\u0441 3. \u041f\u0440\u0438\u043c\u0435\u0440 \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u0438\" title=\"\u0420\u0438\u0441 3. \u041f\u0440\u0438\u043c\u0435\u0440 \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u0438\" width=\"590\" height=\"278\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/93d\/10f\/3f6\/93d10f3f640dd0a2397876625b51b7c7.png\"\/><\/p>\n<div><figcaption>\u0420\u0438\u0441 3. \u041f\u0440\u0438\u043c\u0435\u0440 \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u0438<\/figcaption><\/div>\n<\/figure>\n<p>\u041a\u043e\u0434 \u0446\u0435\u043b\u0438\u043a\u043e\u043c \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d \u043d\u0438\u0436\u0435.<\/p>\n<details class=\"spoiler\">\n<summary>\u041a\u043e\u0434<\/summary>\n<div class=\"spoiler__content\">\n<details class=\"spoiler\">\n<summary>Error.hpp<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">#pragma once #include &lt;string>  class Error { public:     enum Type     {         Syntax,         Math     } type;      Error(std::string message, Type errorType)     : type{errorType}     {         switch(errorType)         {         case Syntax:             msg = \"Syntax Error: \" + message;             break;         case Math:             msg = \"Math Error: \" + message;             break;         }     }      std::string what() { return msg; }  private:     std::string msg; }; <\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<details class=\"spoiler\">\n<summary>Token.hpp<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">#pragma once #include &lt;string>  class Token { public:     \/\/ \u0422\u0438\u043f     enum Type     {         OPERATOR,      \/\/ \u0443\u043d\u0430\u0440\u043d\u044b\u0439\/\u0431\u0438\u043d\u0430\u0440\u043d\u044b\u0439 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440         L_PARANTHESIS, \/\/ \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f \u0441\u043a\u043e\u0431\u043a\u0430         R_PARANTHESIS, \/\/ \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f \u0441\u043a\u043e\u0431\u043a\u0430         INT_LITERAL,   \/\/ \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e         FLOAT_LITERAL, \/\/ \u0447\u0438\u0441\u043b\u043e \u0441 \u043f\u043b\u0430\u0432\u0430\u044e\u0449\u0435\u0439 \u0442\u043e\u0447\u043a\u043e\u0439          FUNCTION,      \/\/ \u0444\u0443\u043d\u043a\u0446\u0438\u044f         SEPARATOR      \/\/ \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u043e\u0432 \u0444\u0443\u043d\u043a\u0446\u0438\u0438     };      \/\/ \u0410\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c     enum OperatorAssociativity     {         NONE,  \/\/ \u0442\u043e\u043a\u0435\u043d - \u043d\u0435 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440         RIGHT, \/\/ \u043f\u0440\u0430\u0432\u043e\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u044b\u0439         LEFT   \/\/ \u043b\u0435\u0432\u043e\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u044b\u0439     };      Token(std::string token, Type type, OperatorAssociativity asc = NONE);      \/\/ \u041f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442     int getPrecendance() const;      const Type&amp; getType() const  { return type; }     const OperatorAssociativity&amp; getAsc() const { return opAsc; }     const std::string&amp; getStr() const { return str; }  private:     Type type;     OperatorAssociativity opAsc;     std::string str; }; <\/code><\/pre>\n<details class=\"spoiler\">\n<summary>Token.cpp<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">#include &lt;map> #include &lt;stdexcept> #include &lt;format> #include \"Token.hpp\" #include \"Error.hpp\"  Token::Token(std::string token, Type type, OperatorAssociativity asc) : type{type} , str{token} {     \/\/ \u0435\u0441\u043b\u0438 \u0442\u043e\u043a\u0435\u043d - \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440, \u043d\u043e \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u043d\u0435 \u0437\u0430\u0434\u0430\u043d\u0430 - \u043e\u0448\u0438\u0431\u043a\u0430     if(type == OPERATOR &amp;&amp; asc == NONE)         throw std::logic_error(\"Associativity required!\");      \/\/ \u0435\u0441\u043b\u0438 \u0442\u043e\u043a\u0435\u043d - \u041d\u0415 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440, \u043d\u043e \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u0437\u0430\u0434\u0430\u043d\u0430 - \u043e\u0448\u0438\u0431\u043a\u0430     else if(type != OPERATOR &amp;&amp; asc != NONE)         throw std::logic_error(\"Non-operator token can't have an associativity!\");      opAsc = asc; }  int Token::getPrecendance() const {     static std::map&lt;std::string, int> op_leftassociative =      {         {\"+\", 2},         {\"-\", 2},         {\"\/\", 3},         {\"*\", 3},         {\"^\", 5}     };       static std::map&lt;std::string, int> op_rightassociative =      {         {\"-\", 4} \/\/ \u0443\u043d\u0430\u0440\u043d\u043e\u0435 \u043e\u0442\u0440\u0438\u0446\u0430\u043d\u0438\u0435     };      switch(opAsc)     {     case LEFT:         if(op_leftassociative.contains(str)) return op_leftassociative[str];         else throw Error(\"Unknown Operator!\", Error::Syntax);         break;     case RIGHT:         if(op_rightassociative.contains(str)) return op_rightassociative[str];         else throw Error(\"Unknown Operator!\", Error::Syntax);         break;     case NONE:         throw std::logic_error(           std::format(\"Token \\\"{}\\\" is not an operatator, impossible.\", str)         );         break;     } }<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<\/div>\n<\/details>\n<details class=\"spoiler\">\n<summary>Tokenizer.hpp<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">#pragma once #include &lt;vector> #include \"Token.hpp\"  enum State {     S0, \/\/ \u0421\u0442\u0430\u0440\u0442\u043e\u0432\u043e\u0435     S1, \/\/ \u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u044f \u0441\u043a\u043e\u0431\u043a\u0438\/\u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u0430     S2, \/\/ \u0417\u0430\u043f\u0438\u0441\u044c \u0446\u0435\u043b\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0432 \u0431\u0443\u0444\u0435\u0440     S3, \/\/ \u0417\u0430\u043f\u0438\u0441\u044c floating-point \u0447\u0438\u0441\u043b\u0430 \u0432 \u0431\u0443\u0444\u0435\u0440     S4, \/\/ \u0417\u0430\u043f\u0438\u0441\u044c \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0432 \u0431\u0443\u0444\u0435\u0440     S5  \/\/ \u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u044f \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430\/\u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0438\u0437 \u0431\u0443\u0444\u0435\u0440\u0430 };   void tokenize(const std::string &amp;expr, std::vector&lt;Token> &amp;tokens);<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<details class=\"spoiler\">\n<summary>Tokenizer.cpp<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">#include \"Tokenizer.hpp\" #include &lt;iostream> #include &lt;format> #include &lt;map> #include &lt;string> #include \"Error.hpp\"  void tokenize(const std::string &amp;expr, std::vector&lt;Token> &amp;tokens) {     State state = S0;      std::string validOperators = \"+-*^\/\";      bool isDigit, isLetter, isOp, isParanth, isPoint, isSep, isLParanth, isRParanth;      std::string buffer;     Token::Type bufferTokenType = Token::INT_LITERAL;      for(auto&amp; s : expr)     {         \/\/ \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c \u0442\u0438\u043f \u0441\u0438\u043c\u0432\u043e\u043b\u0430         isDigit = std::isdigit(s);         isLetter = std::isalpha(s);         isLParanth = s == '(';         isRParanth = s == ')';         isParanth = isLParanth || isRParanth;         isPoint = s == '.';         isSep = s == ',';         isOp = validOperators.find(s) != validOperators.npos;          \/\/ \u0415\u0441\u043b\u0438 \u0442\u0438\u043f \u0441\u0438\u043c\u0432\u043e\u043b\u0430 \u043d\u0435\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d, \u0437\u043d\u0430\u0447\u0438\u0442 \u043e\u0448\u0438\u0431\u043a\u0430 \u0432 \u0441\u0438\u043d\u0442\u0430\u043a\u0441\u0438\u0441\u0435         if(!(isDigit || isLetter || isParanth || isPoint || isSep || isOp))             throw Error(std::format(\"Unknown symbol: {}\", s), Error::Syntax);          \/\/ \u0421\u043c\u0435\u043d\u0430 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f         switch(state)         {         case S0:             if (isOp || isParanth)                 state = S1;             else if (isDigit)                 state = S2;             else if (isLetter)                 state = S4;             else if (isPoint || isSep)                 throw Error(std::format(\"Unexpected symbol: \\\"{}\\\"\", s), Error::Syntax);             break;         case S1:             if (isDigit)                 state = S2;             else if (isLetter)                 state = S4;             else if (isPoint || isSep)                 throw Error(std::format(\"Unexpected symbol: \\\"{}\\\"\", s), Error::Syntax);             break;         case S2:             bufferTokenType = Token::INT_LITERAL;             if (isPoint)                 state = S3;             else if (isParanth || isOp || isSep)                 state = S5;             else if (isLetter)                 throw Error(std::format(\"Unexpected symbol: \\\"{}\\\"\", s), Error::Syntax);             break;         case S3:             bufferTokenType = Token::FLOAT_LITERAL;             if (isParanth || isOp || isSep)                 state = S5;             else if (isPoint)                 throw Error(std::format(\"Unexpected symbol: \\\"{}\\\"\", s), Error::Syntax);             break;         case S4:             bufferTokenType = Token::FUNCTION;             if(isLParanth)                 state = S5;             else if(isOp || isRParanth || isSep)                 throw Error(std::format(\"Unexpected symbol \\\"{}\\\"\", s), Error::Syntax);             break;         case S5:             if (isParanth || isOp)                 state = S1;             else if (isDigit)                 state = S2;             else if (isLetter)                 state = S4;             else if (isPoint || isSep)                 throw Error(std::format(\"Unexpected symbol: \\\"{}\\\"\", s), Error::Syntax);             break;         default:             break;         }          auto tokenize_Op_Paranth_Sep = [&amp;]()          {             if(isOp)             {                 \/\/ \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0430 unary negation                 if(tokens.size() == 0 || tokens[tokens.size()-1].getType() == Token::L_PARANTHESIS)                     tokens.push_back({std::string{s}, Token::OPERATOR, Token::RIGHT});                 else                     tokens.push_back({std::string{s}, Token::OPERATOR, Token::LEFT});             }             else if(isParanth)             {                 tokens.push_back({std::string{s}, isRParanth ? Token::R_PARANTHESIS : Token::L_PARANTHESIS});             }             else if(isSep)             {                 tokens.push_back({std::string{s}, Token::SEPARATOR});             }         };          \/\/ \u0414\u0435\u0439\u0441\u0442\u0432\u0438\u044f         switch(state)         {         case S1:             tokenize_Op_Paranth_Sep();             break;         case S2: case S3: case S4:             buffer.push_back(s);             break;         case S5:             tokens.push_back({buffer, bufferTokenType});             buffer.clear();             tokenize_Op_Paranth_Sep();             break;         }        }     if(!buffer.empty())         tokens.push_back({buffer, bufferTokenType}); }<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<details class=\"spoiler\">\n<summary>main.cpp<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">#include &lt;iostream> #include \"Tokenizer.hpp\"  int main() {     std::vector&lt;Token> tokensInfix;      std::string expr = \"log2(23)+(2\/(3.14))*(sqrt(0.1*10^(-3)\/0.02))\";     std::cout &lt;&lt; \"Expression: \" &lt;&lt; expr &lt;&lt; std::endl;      try     {         tokenize(expr, tokensInfix);         \/\/ \u041a\u0440\u0430\u0441\u0438\u0432\u043e \u043f\u0435\u0447\u0430\u0442\u0430\u0435\u043c \u0442\u043e\u043a\u0435\u043d\u044b \u0432 \u043a\u043e\u043d\u0441\u043e\u043b\u044c         for(auto&amp; i : tokensInfix)         {             std::string type, asc;             switch(i.getType())             {             case Token::OPERATOR:                 type = \"OPERATOR\";                 break;             case Token::L_PARANTHESIS:                 type = \"L_PARANTHESIS\";                 break;             case Token::R_PARANTHESIS:                 type = \"R_PARANTHESIS\";                 break;             case Token::INT_LITERAL:                 type = \"INT_LITERAL\";                 break;             case Token::FLOAT_LITERAL:                 type = \"FLOAT_LITERAL\";                 break;             case Token::FUNCTION:                 type = \"FUNCTION\";                 break;             case Token::SEPARATOR:                 type = \"OPERATOR\";                 break;             }              switch(i.getAsc())             {             case Token::NONE:                 asc = \"NONE\";                 break;             case Token::RIGHT:                 asc = \"RIGHT\";                 break;             case Token::LEFT:                 asc = \"LEFT\";                 break;             }             std::cout &lt;&lt; i.getStr() &lt;&lt; \"\\t\\t\" &lt;&lt; type &lt;&lt; \"\\t\\t\" &lt;&lt; asc &lt;&lt; \"\\n\";         }      }     catch(Error &amp;e)     {         std::cerr &lt;&lt; e.what() &lt;&lt; \"\\n\";         exit(-1);     }     catch(const std::exception&amp; e)     {         std::cerr &lt;&lt; e.what() &lt;&lt; '\\n';         exit(-1);     }      return 0; }<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<\/div>\n<\/details>\n<h2>\u0417\u0430\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435<\/h2>\n<p>\u041d\u0430\u0434\u0435\u044e\u0441\u044c, \u0431\u044b\u043b\u043e \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u043d\u043e. \u0412 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0441\u0442\u0430\u0442\u044c\u0435, \u043a\u0430\u043a \u0431\u044b\u043b\u043e \u043e\u0431\u0435\u0449\u0430\u043d\u043d\u043e, \u0431\u0443\u0434\u0435\u0442 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u0447\u043d\u043e\u0439 \u0441\u0442\u0430\u043d\u0446\u0438\u0438, \u0438 \u043a\u0430\u043b\u044c\u043a\u0443\u043b\u044f\u0442\u043e\u0440 (\u043c\u044b \u0436\u0435 \u0432\u0441\u0435 \u0437\u0434\u0435\u0441\u044c \u0437\u0430 \u044d\u0442\u0438\u043c \u0441\u043e\u0431\u0440\u0430\u043b\u0438\u0441\u044c?) \u0431\u0443\u0434\u0435\u0442 \u0434\u043e\u0432\u0435\u0434\u0435\u043d \u0434\u043e \u043a\u043e\u043d\u0446\u0430.<\/p>\n<h2>UPD<\/h2>\n<p>\u0410 \u0432\u043e\u0442 \u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/777368\/\" rel=\"noopener noreferrer nofollow\">\u0432\u0442\u043e\u0440\u0430\u044f \u0447\u0430\u0441\u0442\u044c<\/a>!<\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/769812\/\"> https:\/\/habr.com\/ru\/articles\/769812\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u0412\u0441\u0435\u043c \u043f\u0440\u0438\u0432\u0435\u0442! \u0421\u0435\u0433\u043e\u0434\u043d\u044f \u0445\u043e\u0447\u0443 \u043f\u043e\u0434\u0435\u043b\u0438\u0442\u044c\u0441\u044f \u043e\u043f\u044b\u0442\u043e\u043c \u043d\u0430\u043f\u0438\u0441\u0430\u043d\u0438\u044f \u043a\u043e\u043d\u0441\u043e\u043b\u044c\u043d\u043e\u0433\u043e \u0438\u043d\u0436\u0435\u043d\u0435\u0440\u043d\u043e\u0433\u043e \u043a\u0430\u043b\u044c\u043a\u0443\u043b\u044f\u0442\u043e\u0440\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u043e\u0436\u0435\u0442 \u043f\u043e\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0435 \u0432\u0440\u043e\u0434\u0435 <code>(log2(18)\/3.14)*sqrt(0.1*10^(-3)\/0.02)<\/code><\/p>\n<p><span class=\"habrahidden\">\u041f\u043e\u0447\u0435\u043c\u0443 \u0438\u043c\u0435\u043d\u043d\u043e \u043a\u0430\u043b\u044c\u043a\u0443\u043b\u044f\u0442\u043e\u0440 (\u043d\u0443 \u043a\u0430\u043c\u043e\u043d, \u0438\u0445 \u0436\u0435 \u0438 \u0442\u0430\u043a \u0442\u044c\u043c\u0430 \u0442\u044c\u043c\u0443\u0449\u0430\u044f)? \u0412\u0441\u0435 \u043f\u043e\u0442\u043e\u043c\u0443, \u0447\u0442\u043e \u0432 \u0448\u043a\u043e\u043b\u0435 \u0434\u0430\u043b\u0438 \u0437\u0430\u0434\u0430\u043d\u0438\u0435 \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c \u0433\u0440\u0430\u0444\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u043a\u0430\u043b\u044c\u043a\u0443\u043b\u044f\u0442\u043e\u0440 \u043d\u0430 Qt; \u043c\u043d\u0435 \u044d\u0442\u043e \u043f\u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c \u0441\u043a\u0443\u0447\u043d\u044b\u043c, \u0438 \u044f \u0440\u0435\u0448\u0438\u043b \u043f\u043e\u044d\u043a\u0441\u043f\u0435\u0440\u0438\u043c\u0435\u043d\u0442\u0438\u0440\u043e\u0432\u0430\u0442\u044c.<\/span><\/p>\n<h2>\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435<\/h2>\n<p>\u0421\u0442\u0430\u0442\u044c\u044f \u0440\u0430\u0437\u0434\u0435\u043b\u0435\u043d\u0430 \u043d\u0430 2 \u0447\u0430\u0441\u0442\u0438:<\/p>\n<ol>\n<li>\n<p>\u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0442\u043e\u0440 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0439<\/p>\n<\/li>\n<li>\n<p>\u041e\u0431\u0440\u0430\u0442\u043d\u0430\u044f \u043f\u043e\u043b\u044c\u0441\u043a\u0430\u044f \u0437\u0430\u043f\u0438\u0441\u044c (\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u0447\u043d\u043e\u0439 \u0441\u0442\u0430\u043d\u0446\u0438\u0438)<\/p>\n<\/li>\n<\/ol>\n<p>\u0412 \u044d\u0442\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u0435 \u043f\u0440\u043e\u0441\u0442\u0435\u0439\u0448\u0435\u0433\u043e \u043f\u0430\u0440\u0441\u0435\u0440\u0430 (\u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0442\u043e\u0440\u0430) \u043d\u0430 \u0431\u0430\u0437\u0435 \u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0433\u043e \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0431\u0443\u0434\u0435\u0442 \u0440\u0430\u0437\u0434\u0435\u043b\u044f\u0442\u044c \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0435 \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0435 \u043d\u0430 \u0447\u0430\u0441\u0442\u0438: \u0447\u0438\u0441\u043b\u043e\u0432\u044b\u0435 \u043b\u0438\u0442\u0435\u0440\u0430\u043b\u044b, \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u044b, \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0438 \u0442.\u043f.<\/p>\n<p>\u0417\u0430\u0447\u0435\u043c \u044d\u0442\u043e \u043d\u0443\u0436\u043d\u043e? \u041e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0430 \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0433\u043e \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0432 \u0442\u043e\u043c \u0432\u0438\u0434\u0435, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043e\u043d\u043e \u0435\u0441\u0442\u044c, \u0432\u0435\u0441\u044c\u043c\u0430 \u043d\u0435\u0443\u0434\u043e\u0431\u043d\u043e &#8212; \u0432\u0435\u0434\u044c \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u044b \u0438\u043c\u0435\u044e\u0442 \u043f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442, \u0441\u043a\u043e\u0431\u043a\u0438 \u044d\u0442\u043e\u0442 \u043f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442 \u043c\u0435\u043d\u044f\u044e\u0442, \u0430 \u0435\u0441\u0442\u044c \u0435\u0449\u0435 \u0438 \u0444\u0443\u043d\u043a\u0446\u0438\u0438, \u0430 \u0443\u043d\u0430\u0440\u043d\u043e\u0435 \u043e\u0442\u0440\u0438\u0446\u0430\u043d\u0438\u0435 &#8212; \u0442\u0430\u043a \u0432\u043e\u043e\u0431\u0449\u0435 \u0443\u0436\u0430\u0441&#8230; \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u043d\u0435\u0443\u0434\u043e\u0431\u043d\u043e. \u0427\u0442\u043e\u0431\u044b \u044d\u0442\u0443 \u043f\u0440\u043e\u0431\u043b\u0435\u043c\u0443 \u0440\u0435\u0448\u0438\u0442\u044c, \u0431\u044b\u043b\u0438 \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043d\u044b <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9E%D0%B1%D1%80%D0%B0%D1%82%D0%BD%D0%B0%D1%8F_%D0%BF%D0%BE%D0%BB%D1%8C%D1%81%D0%BA%D0%B0%D1%8F_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D1%8C\" rel=\"noopener noreferrer nofollow\">\u041e\u0431\u0440\u0430\u0442\u043d\u0430\u044f \u043f\u043e\u043b\u044c\u0441\u043a\u0430\u044f \u0437\u0430\u043f\u0438\u0441\u044c<\/a> (<abbr class=\"habraabbr\" title=\"Reverse polish notation\" data-title=\"&lt;p>Reverse polish notation&lt;\/p>&#187; data-abbr=&#187;RPN&#187;>RPN<\/abbr>) \u0438 <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BE%D1%87%D0%BD%D0%BE%D0%B9_%D1%81%D1%82%D0%B0%D0%BD%D1%86%D0%B8%D0%B8\" rel=\"noopener noreferrer nofollow\">\u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u0447\u043d\u043e\u0439 \u0441\u0442\u0430\u043d\u0446\u0438\u0438<\/a>, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044e\u0449\u0438\u0439 \u043e\u0431\u044b\u0447\u043d\u0443\u044e \u0437\u0430\u043f\u0438\u0441\u044c \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f (\u0435\u0435 \u0442\u0430\u043a\u0436\u0435 \u043d\u0430\u0437\u044b\u0432\u0430\u044e\u0442 \u0438\u043d\u0444\u0438\u043a\u0441\u043d\u043e\u0439) \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u0442\u044c \u0432 RPN (\u043e\u043d\u0430 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u043e\u0441\u0442\u0444\u0438\u043a\u0441\u043d\u043e\u0439). \u041e \u043d\u0438\u0445 \u0440\u0435\u0447\u044c \u043f\u043e\u0439\u0434\u0435\u0442 \u0432 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0447\u0430\u0441\u0442\u0438.<\/p>\n<p>\u041f\u043e\u043a\u0430 \u0432\u0430\u0436\u043d\u043e \u043b\u0438\u0448\u044c \u0442\u043e, \u0447\u0442\u043e \u0434\u043b\u044f \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u043d\u0438\u044f \u0438\u043d\u0444\u0438\u043a\u0441\u043d\u043e\u0433\u043e \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0432 RPN \u0435\u0433\u043e \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c.<\/p>\n<h2>\u041a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442<\/h2>\n<p>\u0415\u0441\u043b\u0438 \u0432\u044b \u0437\u0430\u0433\u043b\u044f\u043d\u0435\u0442\u0435 \u043d\u0430 <a href=\"https:\/\/en.wikipedia.org\/wiki\/Comparison_of_parser_generators#Regular%20languages\" rel=\"noopener noreferrer nofollow\">\u044d\u0442\u0443 \u0441\u0442\u0430\u0442\u044c\u044e<\/a> \u0432 \u0412\u0438\u043a\u0438\u043f\u0435\u0434\u0438\u0438, \u0442\u043e \u0443\u0432\u0438\u0434\u0438\u0442\u0435, \u0447\u0442\u043e \u043f\u0430\u0440\u0441\u0435\u0440\u044b \u0434\u043b\u044f \u044f\u0437\u044b\u043a\u043e\u0432 \u0441 \u0444\u043e\u0440\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u0433\u0440\u0430\u043c\u043c\u0430\u0442\u0438\u043a\u043e\u0439 (\u043d\u0430\u043c \u0442\u0430\u043a\u043e\u0435 \u043f\u043e\u0434\u0445\u043e\u0434\u0438\u0442) \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u044b \u043d\u0430 \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0445 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430\u0445. \u041e \u0442\u043e\u043c, \u0447\u0442\u043e \u0442\u0430\u043a\u043e\u0435 \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442, \u0432\u044b \u043c\u043e\u0436\u0435\u0442\u0435 \u043f\u043e\u0447\u0438\u0442\u0430\u0442\u044c <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9A%D0%BE%D0%BD%D0%B5%D1%87%D0%BD%D1%8B%D0%B9_%D0%B0%D0%B2%D1%82%D0%BE%D0%BC%D0%B0%D1%82\" rel=\"noopener noreferrer nofollow\">\u0437\u0434\u0435\u0441\u044c<\/a>.<\/p>\n<p>\u0412 \u043f\u0435\u0440\u0432\u0443\u044e \u043e\u0447\u0435\u0440\u0435\u0434\u044c, \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u043c \u043d\u0430\u0431\u043e\u0440 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439. \u041f\u043e \u0437\u0430\u0434\u0443\u043c\u043a\u0435, \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0442\u043e\u0440 \u0443\u043c\u0435\u0435\u0442 \u0440\u0430\u0441\u043f\u043e\u0437\u043d\u0430\u0432\u0430\u0442\u044c: \u0447\u0438\u0441\u043b\u043e\u0432\u044b\u0435 \u043b\u0438\u0442\u0435\u0440\u0430\u043b\u044b (\u0446\u0435\u043b\u044b\u0435 \u0438 floating-point) , \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u044b (\u043b\u0435\u0432\u043e- \u0438 \u043f\u0440\u0430\u0432\u043e\u0430c\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u044b\u0435), \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043e\u0442 \u0444\u0438\u043a\u0441\u0438\u0440\u043e\u0432\u0430\u043d\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u043e\u0432, \u0430 \u0442\u0430\u043a\u0436\u0435 \u0441\u0438\u043c\u0432\u043e\u043b-\u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u043e\u0432 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 (\u0437\u0430\u043f\u044f\u0442\u0430\u044f).<\/p>\n<div>\n<div class=\"table\">\n<table>\n<tbody>\n<tr>\n<td>\n<p align=\"left\">S0<\/p>\n<\/td>\n<td>\n<p align=\"left\">\u0421\u0442\u0430\u0440\u0442\u043e\u0432\u043e\u0435<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td>\n<p align=\"left\">S1<\/p>\n<\/td>\n<td>\n<p align=\"left\">\u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u044f \u0441\u043a\u043e\u0431\u043a\u0438\/\u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u0430<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td>\n<p align=\"left\">S2<\/p>\n<\/td>\n<td>\n<p align=\"left\">\u0417\u0430\u043f\u0438\u0441\u044c \u0446\u0435\u043b\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0432 \u0431\u0443\u0444\u0435\u0440<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td>\n<p align=\"left\">S3<\/p>\n<\/td>\n<td>\n<p align=\"left\">\u0417\u0430\u043f\u0438\u0441\u044c floating-point \u0447\u0438\u0441\u043b\u0430 \u0432 \u0431\u0443\u0444\u0435\u0440<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td>\n<p align=\"left\">S4<\/p>\n<\/td>\n<td>\n<p align=\"left\">\u0417\u0430\u043f\u0438\u0441\u044c \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0432 \u0431\u0443\u0444\u0435\u0440<\/p>\n<\/td>\n<\/tr>\n<tr>\n<td>\n<p align=\"left\">S5<\/p>\n<\/td>\n<td>\n<p align=\"left\">\u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u044f \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430\/\u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0438\u0437 \u0431\u0443\u0444\u0435\u0440\u0430:<\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n<\/div>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043f\u0435\u0440\u0435\u0445\u043e\u0434\u044b \u043c\u0435\u0436\u0434\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f\u043c\u0438 (\u0432 \u0432\u0438\u0434\u0435 \u0433\u0440\u0430\u0444\u0430 \u0438 \u0442\u0430\u0431\u043b\u0438\u0446\u044b). <\/p>\n<p><em>\u041b\u0435\u0433\u0435\u043d\u0434\u0430: \u041e\u043f = \u041e\u043f\u0435\u0440\u0430\u0442\u043e\u0440 (+ &#8212; ^ * \/) , \u0411\u0443\u043a = \u0411\u0443\u043a\u0432\u0430, \u0426\u0438\u0444 = \u0426\u0438\u0444\u0440\u0430. \u041e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0435 \u0441\u0438\u043c\u0432\u043e\u043b\u044b \u043f\u0435\u0440\u0435\u0447\u0438\u0441\u043b\u0435\u043d\u044b \u0447\u0435\u0440\u0435\u0437 \u043f\u0440\u043e\u0431\u0435\u043b.<\/em><\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u0420\u0438\u0441 1. \u041f\u0435\u0440\u0435\u0445\u043e\u0434\u044b \u043c\u0435\u0436\u0434\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f\u043c\u0438<\/figcaption><\/div>\n<\/figure>\n<figure class=\"full-width\">\n<div><figcaption>\u0420\u0438\u0441 2. \u041f\u0435\u0440\u0435\u0445\u043e\u0434\u044b \u043c\u0435\u0436\u0434\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f\u043c\u0438 (\u0442\u0430\u0431\u043b\u0438\u0446\u0430)<\/figcaption><\/div>\n<\/figure>\n<p>\u041a\u0440\u0430\u0442\u043a\u043e\u0435 \u043f\u043e\u044f\u0441\u043d\u0435\u043d\u0438\u0435 \u0440\u0430\u0431\u043e\u0442\u044b \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0430:<\/p>\n<ul>\n<li>\n<p>\u041d\u0430 \u0432\u0445\u043e\u0434 \u043f\u043e\u0441\u043b\u0435\u0434\u043e\u0432\u0430\u0442\u0435\u043b\u044c\u043d\u043e \u043f\u043e\u0441\u0442\u0443\u043f\u0430\u044e\u0442 \u0441\u0438\u043c\u0432\u043e\u043b\u044b \u0441\u0442\u0440\u043e\u043a\u0438-\u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u043e\u0431\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0435\u043c\u044b\u0439 \u0441\u0438\u043c\u0432\u043e\u043b:<\/p>\n<ul>\n<li>\n<p>\u041e\u043f\u0435\u0440\u0430\u0442\u043e\u0440 \u0438\u043b\u0438 \u0441\u043a\u043e\u0431\u043a\u0430: \u043f\u0440\u043e\u0441\u0442\u043e \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0438\u0440\u0443\u0435\u043c (S1)<\/p>\n<\/li>\n<li>\n<p>\u0426\u0438\u0444\u0440\u0430 \u0438\u043b\u0438 \u0431\u0443\u043a\u0432\u0430: \u0437\u0430\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u043c \u0432 \u0431\u0443\u0444\u0435\u0440, \u0442.\u043a. \u0432\u0441\u0435 \u0447\u0438\u0441\u043b\u043e \u0438\u043b\u0438 \u043d\u0430\u0437\u044b\u0432\u0430\u043d\u0438\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u043c\u043e\u0436\u0435\u0442 \u0441\u043e\u0441\u0442\u043e\u044f\u0442\u044c \u0438\u0437 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u0445 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432 (S2, S3, S4). \u041e\u0431\u0440\u0430\u0442\u0438\u0442\u0435 \u0432\u043d\u0438\u043c\u0430\u043d\u0438\u0435: \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u0439 \u043c\u043e\u0436\u0435\u0442 \u0442\u0430\u043a\u0436\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442\u044c \u0432 \u0441\u0435\u0431\u0435 \u0446\u0438\u0444\u0440\u044b, \u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440 <code>log2(x)<\/code><\/p>\n<\/li>\n<\/ul>\n<\/li>\n<li>\n<p>\u0417\u0430\u043f\u0438\u0441\u044c \u0432 \u0431\u0443\u0444\u0435\u0440 \u043f\u0440\u0435\u0440\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u043a\u0430\u043a \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0430 \u0432\u0445\u043e\u0434 \u043f\u043e\u0441\u0442\u0443\u043f\u0430\u0435\u0442 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440, \u0441\u043a\u043e\u0431\u043a\u0430 \u0438\u043b\u0438 \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c (S5). \u0422\u043e\u0433\u0434\u0430 \u043c\u044b \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0435\u043c \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u043c\u043e\u0435 \u0431\u0443\u0444\u0435\u0440\u0430 \u0432 \u043e\u0434\u0438\u043d \u0442\u043e\u043a\u0435\u043d, \u0430 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\/\u0441\u043a\u043e\u0431\u043a\u0443\/\u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c &#8212; \u0432 \u0434\u0440\u0443\u0433\u043e\u0439<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u043e\u0431\u0440\u0430\u0431\u0430\u0442\u044b\u0432\u0430\u0435\u043c\u044b\u0439 \u0441\u0438\u043c\u0432\u043e\u043b \u043d\u0435 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u0435\u0442 \u0442\u0435\u043a\u0443\u0449\u0435\u043c\u0443 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044e (\u043d\u0430\u043f\u0440\u0438\u043c\u0435\u0440, \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u043c \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0438 \u0432\u0441\u0442\u0440\u0435\u0447\u0430\u0435\u0442\u0441\u044f <code>).<\/code> ), \u0437\u043d\u0430\u0447\u0438\u0442 \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u0442 \u0441\u0438\u043d\u0442\u0430\u043a\u0441\u0438\u0447\u0435\u0441\u043a\u0443\u044e \u043e\u0448\u0438\u0431\u043a\u0443. \u0422\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043c\u044b \u043c\u043e\u0436\u0435\u043c \u043f\u043e\u0439\u043c\u0430\u0442\u044c \u0447\u0430\u0441\u0442\u044c \u0441\u0438\u043d\u0442\u0430\u043a\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043e\u0448\u0438\u0431\u043e\u043a \u0435\u0449\u0435 \u043d\u0430 \u044d\u0442\u0430\u043f\u0435 \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u0438; \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u044b\u0435 \u0431\u0443\u0434\u0435\u043c \u043b\u043e\u0432\u0438\u0442\u044c \u0432 \u0410\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0435 \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043e\u0447\u043d\u043e\u0439 \u0441\u0442\u0430\u043d\u0446\u0438\u0438, \u043d\u043e \u0443\u0436\u0435 \u0432 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0439 \u0447\u0430\u0441\u0442\u0438<\/p>\n<\/li>\n<\/ul>\n<p>\u041d\u043e \u044d\u0442\u043e \u0432\u0441\u0435 \u0441\u043b\u043e\u0432\u0430. \u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0432\u043e\u043f\u043b\u043e\u0442\u0438\u043c \u044d\u0442\u043e \u0432 \u043a\u043e\u0434.<\/p>\n<h2>\u041a\u043b\u0430\u0441\u0441 \u0442\u043e\u043a\u0435\u043d\u0430<\/h2>\n<p>\u041c\u044b \u0445\u043e\u0442\u0438\u043c, \u0447\u0442\u043e\u0431\u044b \u043a\u043b\u0430\u0441\u0441 \u0442\u043e\u043a\u0435\u043d\u0430 \u0445\u0440\u0430\u043d\u0438\u043b \u0438\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0438\u044e \u043e \u0442\u0438\u043f\u0435 \u0442\u043e\u043a\u0435\u043d\u0430 \u0438 \u0435\u0433\u043e <a href=\"https:\/\/wiki5.ru\/wiki\/Operator_associativity\" rel=\"noopener noreferrer nofollow\">\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0438<\/a>, \u0430 \u0442\u0430\u043a\u0436\u0435 \u0441\u0430\u043c \u0442\u043e\u043a\u0435\u043d \u0432 \u0432\u0438\u0434\u0435 \u0441\u0442\u0440\u043e\u043a\u0438:<\/p>\n<pre><code class=\"cpp\">class Token { public:     \/\/ \u0422\u0438\u043f     enum Type     {         OPERATOR,      \/\/ \u0443\u043d\u0430\u0440\u043d\u044b\u0439\/\u0431\u0438\u043d\u0430\u0440\u043d\u044b\u0439 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440         L_PARANTHESIS, \/\/ \u043e\u0442\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f \u0441\u043a\u043e\u0431\u043a\u0430         R_PARANTHESIS, \/\/ \u0437\u0430\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f \u0441\u043a\u043e\u0431\u043a\u0430         INT_LITERAL,   \/\/ \u0446\u0435\u043b\u043e\u0435 \u0447\u0438\u0441\u043b\u043e         FLOAT_LITERAL, \/\/ \u0447\u0438\u0441\u043b\u043e \u0441 \u043f\u043b\u0430\u0432\u0430\u044e\u0449\u0435\u0439 \u0442\u043e\u0447\u043a\u043e\u0439          FUNCTION,      \/\/ \u0444\u0443\u043d\u043a\u0446\u0438\u044f         SEPARATOR      \/\/ \u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c \u0430\u0440\u0433\u0443\u043c\u0435\u043d\u0442\u043e\u0432 \u0444\u0443\u043d\u043a\u0446\u0438\u0438     };      \/\/ \u0410\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c     enum OperatorAssociativity     {         NONE,  \/\/ \u0442\u043e\u043a\u0435\u043d - \u043d\u0435 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440         RIGHT, \/\/ \u043f\u0440\u0430\u0432\u043e\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u044b\u0439         LEFT   \/\/ \u043b\u0435\u0432\u043e\u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u044b\u0439     };      Token(std::string token, Type type, OperatorAssociativity asc = NONE);      \/\/ \u041f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442     int getPrecendance() const;      \/\/ \u0413\u0435\u0442\u0442\u0435\u0440\u044b ( \u043d\u0443 \u0443 \u043d\u0430\u0441 \u0436\u0435 \u041e\u041e\u041f :D )     const Type&amp; getType() const  { return type; }     const OperatorAssociativity&amp; getAsc() const { return opAsc; }     const std::string&amp; getStr() const { return str; }  private:     Type type;     OperatorAssociativity opAsc;     std::string str; };<\/code><\/pre>\n<p>\u041a\u043e\u043d\u0441\u0442\u0440\u0443\u043a\u0442\u043e\u0440:<\/p>\n<pre><code class=\"cpp\">Token::Token(std::string token, Type type, OperatorAssociativity asc) : type{type} , str{token} {     \/\/ \u0435\u0441\u043b\u0438 \u0442\u043e\u043a\u0435\u043d - \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440, \u043d\u043e \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u043d\u0435 \u0437\u0430\u0434\u0430\u043d\u0430 - \u043e\u0448\u0438\u0431\u043a\u0430 (\u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430)     if(type == OPERATOR &amp;&amp; asc == NONE)         throw std::logic_error(\"Associativity required!\");      \/\/ \u0435\u0441\u043b\u0438 \u0442\u043e\u043a\u0435\u043d - \u041d\u0415 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440, \u043d\u043e \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u044c \u0437\u0430\u0434\u0430\u043d\u0430 - \u043e\u0448\u0438\u0431\u043a\u0430     else if(type != OPERATOR &amp;&amp; asc != NONE)         throw std::logic_error(\"Non-operator token can't have an associativity!\");      opAsc = asc; }<\/code><\/pre>\n<p>\u0424\u0443\u043d\u043a\u0446\u0438\u044f <code>getPrecedance()<\/code> \u0432\u043e\u0432\u0440\u0430\u0449\u0430\u0435\u0442 \u043f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u0430 \u0432 \u0432\u0438\u0434\u0435 \u0446\u0435\u043b\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430. \u041f\u0440\u0438\u043e\u0440\u0438\u0442\u0435\u0442 \u0442\u0435\u043c \u043c\u0435\u043d\u044c\u0448\u0435, \u0447\u0435\u043c \u043c\u0435\u043d\u044c\u0448\u0435 \u0447\u0438\u0441\u043b\u043e. \u0415\u0441\u043b\u0438 \u0442\u043e\u043a\u0435\u043d &#8212; \u043d\u0435 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440, \u0433\u0435\u043d\u0435\u0440\u0438\u0440\u0443\u0435\u0442 \u0438\u0441\u043a\u043b\u044e\u0447\u0435\u043d\u0438\u0435.<\/p>\n<pre><code class=\"cpp\">int Token::getPrecendance() const {     static std::map&lt;std::string, int> op_leftassociative =      {         {\"+\", 2},         {\"-\", 2},         {\"\/\", 3},         {\"*\", 3},         {\"^\", 5}     };       static std::map&lt;std::string, int> op_rightassociative =      {         {\"-\", 4} \/\/ \u0443\u043d\u0430\u0440\u043d\u043e\u0435 \u043e\u0442\u0440\u0438\u0446\u0430\u043d\u0438\u0435     };      \/\/ \u0412 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u0430\u0441\u0441\u043e\u0446\u0438\u0430\u0442\u0438\u0432\u043d\u043e\u0441\u0442\u0438 \u043e\u0434\u0438\u043d \u0438 \u0442\u043e\u0442 \u0436\u0435 \u0441\u0438\u043c\u0432\u043e\u043b \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442 \u0440\u0430\u0437\u043d\u044b\u0435 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u044b     switch(opAsc)     {     case LEFT:         \/\/ \u0415\u0441\u043b\u0438 str \u044f\u0432\u043b\u0435\u044f\u0435\u0442\u0441\u044f \u043a\u043b\u044e\u0447\u043e\u043c map-\u0430, \u0437\u043d\u0430\u0447\u0438\u0442 \u043c\u044b \u0437\u043d\u0430\u0435\u043c \u0442\u0430\u043a\u043e\u0439 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440         if(op_leftassociative.contains(str)) return op_leftassociative[str];         else throw Error(\"Unknown Operator!\", Error::Syntax);         break;     case RIGHT:         if(op_rightassociative.contains(str)) return op_rightassociative[str];         else throw Error(\"Unknown Operator!\", Error::Syntax);         break;     case NONE:         throw std::logic_error(           std::format(\"Token \\\"{}\\\" is not an operatator, impossible.\", str)         );         break;     } }<\/code><\/pre>\n<p>\u041e\u0442\u043c\u0435\u0447\u0443, \u0447\u0442\u043e \u0434\u043b\u044f \u0441\u0438\u0433\u043d\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u0438 \u043e\u0431 \u043e\u0448\u0438\u0431\u043a\u0430\u0445 \u044f \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u0439 \u043a\u043b\u0430\u0441\u0441 <code>Error<\/code> \u0434\u043b\u044f \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0441\u0438\u043d\u0442\u0430\u043a\u0441\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u0438 (\u0432 \u0434\u0430\u043b\u044c\u043d\u0435\u0439\u0448\u0435\u043c) \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u0435\u0441\u043a\u0438\u0445 \u043e\u0448\u0438\u0431\u043e\u043a \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u043c \u0438\u043d\u0444\u0438\u043a\u0441\u043d\u043e\u043c \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0438, \u0438 <code>std::logic_error<\/code> \u0434\u043b\u044f \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u043c\u043d\u044b\u0445 \u0431\u0430\u0433\u043e\u0432.<\/p>\n<h2>\u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0442\u043e\u0440-\u0430\u0432\u0442\u043e\u043c\u0430\u0442<\/h2>\n<p>\u0412\u043e \u043f\u0435\u0440\u0432\u044b\u0445, \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f:<\/p>\n<pre><code class=\"cpp\">enum State {     S0, \/\/ \u0421\u0442\u0430\u0440\u0442\u043e\u0432\u043e\u0435     S1, \/\/ \u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u044f \u0441\u043a\u043e\u0431\u043a\u0438\/\u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u0430     S2, \/\/ \u0417\u0430\u043f\u0438\u0441\u044c \u0446\u0435\u043b\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u0432 \u0431\u0443\u0444\u0435\u0440     S3, \/\/ \u0417\u0430\u043f\u0438\u0441\u044c floating-point \u0447\u0438\u0441\u043b\u0430 \u0432 \u0431\u0443\u0444\u0435\u0440     S4, \/\/ \u0417\u0430\u043f\u0438\u0441\u044c \u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0432 \u0431\u0443\u0444\u0435\u0440     S5  \/\/ \u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u044f \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430\/\u0444\u0443\u043d\u043a\u0446\u0438\u0438 \u0438\u0437 \u0431\u0443\u0444\u0435\u0440\u0430 };<\/code><\/pre>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u043a\u043e\u043d\u0435\u0447\u043d\u044b\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442. \u0420\u0435\u0430\u043b\u0438\u0437\u0443\u0435\u043c \u0435\u0433\u043e \u0444\u0443\u043d\u043a\u0446\u0438\u0435\u0439, \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u044e\u0449\u0435\u0439 \u043d\u0430 \u0432\u0445\u043e\u0434 \u0441\u0440\u043e\u043a\u0443-\u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u0435, \u0430 \u043d\u0430 \u0432\u044b\u0445\u043e\u0434\u0435 \u0434\u0430\u044e\u0449\u0443\u044e \u0432\u0435\u043a\u0442\u043e\u0440 \u0442\u043e\u043a\u0435\u043d\u043e\u0432.<\/p>\n<pre><code class=\"cpp\">void tokenize(const std::string &amp;expr, std::vector&lt;Token> &amp;tokens)  { \/\/ ... <\/code><\/pre>\n<p>\u041e\u0431\u044a\u044f\u0432\u0438\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u044b\u0435 \u043f\u0435\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0435:<\/p>\n<pre><code class=\"cpp\">  \/\/ ...   State state = S0; \/\/ \u0423\u0441\u0442\u0430\u043d\u0430\u0432\u043b\u0438\u0432\u0430\u0435\u043c \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0432 \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u0435    std::string validOperators = \"+-*^\/\"; \/\/ \u0414\u043e\u043f\u0443\u0441\u0442\u0438\u043c\u044b\u0435 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\u044b    \/\/ \u043a\u0430\u043a\u0438\u043c \u0442\u0438\u043f\u043e\u043c \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u0441\u0438\u043c\u0432\u043e\u043b?   bool isDigit, isLetter, isOp, isParanth, isPoint, isSep, isLParanth, isRParanth;    std::string buffer; \/\/ \u0411\u0443\u0444\u0435\u0440   Token::Type bufferTokenType = Token::INT_LITERAL; \/\/ \u0422\u0438\u043f \u0442\u043e\u043a\u0435\u043d\u0430, \u0437\u0430\u043f\u0438\u0441\u0430\u043d\u043e\u0433\u043e \u0432 \u0431\u0443\u0444\u0435\u0440\u0435   \/\/ ...<\/code><\/pre>\n<p>\u0426\u0438\u043a\u043b:<\/p>\n<pre><code class=\"cpp\">\/\/ ... for(auto&amp; s : expr) {     \/\/ \u041e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c \u0442\u0438\u043f \u0441\u0438\u043c\u0432\u043e\u043b\u0430     isDigit = std::isdigit(s);     isLetter = std::isalpha(s);     isLParanth = s == '(';     isRParanth = s == ')';     isParanth = isLParanth || isRParanth;     isPoint = s == '.';     isSep = s == ',';     isOp = validOperators.find(s) != validOperators.npos;      \/\/ \u0415\u0441\u043b\u0438 \u0442\u0438\u043f \u0441\u0438\u043c\u0432\u043e\u043b\u0430 \u043d\u0435\u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d, \u0437\u043d\u0430\u0447\u0438\u0442 \u043e\u0448\u0438\u0431\u043a\u0430 \u0432 \u0441\u0438\u043d\u0442\u0430\u043a\u0441\u0438\u0441\u0435     if(!(isDigit || isLetter || isParanth || isPoint || isSep || isOp))       throw SyntaxError(std::format(\"Unknown symbol: {}\", s));      \/\/ \u0421\u043c\u0435\u043d\u0430 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f     switch(state)     {     case S0:         if (isOp || isParanth)             state = S1;         else if (isDigit)             state = S2;         else if (isLetter)             state = S4;         else if (isPoint || isSep)             throw SyntaxError(std::format(\"Unexpected symbol: {}\", s));         break;     case S1:         if (isDigit)             state = S2;         else if (isLetter)             state = S4;         else if (isPoint || isSep)             throw SyntaxError(std::format(\"Unexpected symbol: {}\", s));         break;     case S2:         bufferTokenType = Token::INT_LITERAL;         if (isPoint)             state = S3;         else if (isParanth || isOp || isSep)             state = S5;         else if (isLetter)             throw SyntaxError(std::format(\"Unexpected symbol: {}\", s));         break;     \/\/ \u0438 \u0442\u0430\u043a \u0434\u0430\u043b\u0435\u0435 \u0434\u043b\u044f \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439 S3, S4, S5. \u041e\u0441\u0442\u0430\u043b\u044c\u043d\u043e\u0439 \u043a\u043e\u0434 \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u0432 \u043a\u043e\u043d\u0446\u0435 \u0441\u0442\u0430\u0442\u044c\u0438     default:         break;     } \/\/ ...<\/code><\/pre>\n<p>\u0414\u0430\u043b\u0435\u0435 &#8212; \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0435\u0435 \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0435 \u0438\u0437 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0439:<\/p>\n<pre><code class=\"cpp\">\/\/ ...    \/\/ \u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0438\u0440\u0443\u0435\u0442 \u043e\u043f\u0435\u0440\u0430\u0442\u043e\u0440\/\u0441\u043a\u043e\u0431\u043a\u0443\/\u0440\u0430\u0437\u0434\u0435\u043b\u0438\u0442\u0435\u043b\u044c   auto tokenize_Op_Paranth_Sep = [&amp;]() { \/* ... *\/ };    \/\/ \u0414\u0435\u0439\u0441\u0442\u0432\u0438\u044f   switch(state)   {   case S1:       tokenize_Op_Paranth_Sep();       break;   case S2: case S3: case S4: \/\/ \u0417\u0430\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u043c \u0446\u0438\u0444\u0440\u0443\/\u0431\u0443\u043a\u0432\u0443 \u0432 \u0431\u0443\u0444\u0435\u0440       buffer.push_back(s);       break;   case S5:       \/\/ \u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0438\u0440\u0443\u0435\u043c \u0441\u043e\u0434\u0435\u0440\u0436\u0438\u043c\u043e\u0435 \u0431\u0443\u0444\u0435\u0440\u0430       tokens.push_back({buffer, bufferTokenType});               \/\/ \u041e\u0441\u0432\u043e\u0431\u043e\u0436\u0434\u0430\u0435\u043c \u0431\u0443\u0444\u0435\u0440       buffer.clear();         \/\/ \u0422\u043e\u043a\u0435\u043d\u0438\u0437\u0438\u0440\u0443\u0435\u043c \u0442\u0435\u043a\u0443\u0449\u0438\u0439 \u0441\u0438\u043c\u0432\u043e\u043b       tokenize_Op_Paranth_Sep();       break;   }    }  \/\/ \u043a\u043e\u043d\u0435\u0446 \u0446\u0438\u043a\u043b\u0430  \/\/ ...<\/code><\/pre>\n<p>\u0415\u0441\u043b\u0438 \u043f\u043e\u0441\u043b\u0435 \u043e\u0431\u0440\u0430\u0431\u043e\u0442\u043a\u0438 \u0432\u0441\u0435\u0445 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432 \u0432 \u0431\u0443\u0444\u0435\u0440\u0435 \u0432\u0441\u0435 \u0435\u0449\u0435 \u0447\u0442\u043e-\u0442\u043e \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c, \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0438\u0440\u0443\u0435\u043c:<\/p>\n<pre><code class=\"cpp\">\/\/ ...   if(!buffer.empty())       tokens.push_back({buffer, bufferTokenType}); } \/\/ \u043a\u043e\u043d\u0435\u0446 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 tokenize<\/code><\/pre>\n<p>\u0421 \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0442\u043e\u0440\u043e\u043c \u043d\u0430 \u044d\u0442\u043e\u043c, \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e, \u0432\u0441\u0435. \u041f\u0440\u0438\u043c\u0435\u0440 \u0440\u0430\u0431\u043e\u0442\u044b:<\/p>\n<figure class=\"full-width\">\n<div><figcaption>\u0420\u0438\u0441 3. \u041f\u0440\u0438\u043c\u0435\u0440 \u0442\u043e\u043a\u0435\u043d\u0438\u0437\u0430\u0446\u0438\u0438<\/figcaption><\/div>\n<\/figure>\n<p>\u041a\u043e\u0434 \u0446\u0435\u043b\u0438\u043a\u043e\u043c \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d \u043d\u0438\u0436\u0435.<\/p>\n<details class=\"spoiler\">\n<summary>\u041a\u043e\u0434<\/summary>\n<div class=\"spoiler__content\">\n<details class=\"spoiler\">\n<summary>Error.hpp<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"cpp\">#pragma once #include &lt;string>  class Error { public:     enum Type     {         Syntax,         Math     } type;      Error(std::string message, Type errorType)     : type{errorType}     {         switch(errorType)         {         case Syntax:             msg = \"Syntax Error: \" + message;             break;         case Math:             msg = \"Math Error: \" + message;      <\/code><\/pre>\n<\/div>\n<\/details>\n<\/div>\n<\/details>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-358460","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/358460","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=358460"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/358460\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=358460"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=358460"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=358460"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}