1. Си / Говнокод #16103

    +137

    1. 001
    2. 002
    3. 003
    4. 004
    5. 005
    6. 006
    7. 007
    8. 008
    9. 009
    10. 010
    11. 011
    12. 012
    13. 013
    14. 014
    15. 015
    16. 016
    17. 017
    18. 018
    19. 019
    20. 020
    21. 021
    22. 022
    23. 023
    24. 024
    25. 025
    26. 026
    27. 027
    28. 028
    29. 029
    30. 030
    31. 031
    32. 032
    33. 033
    34. 034
    35. 035
    36. 036
    37. 037
    38. 038
    39. 039
    40. 040
    41. 041
    42. 042
    43. 043
    44. 044
    45. 045
    46. 046
    47. 047
    48. 048
    49. 049
    50. 050
    51. 051
    52. 052
    53. 053
    54. 054
    55. 055
    56. 056
    57. 057
    58. 058
    59. 059
    60. 060
    61. 061
    62. 062
    63. 063
    64. 064
    65. 065
    66. 066
    67. 067
    68. 068
    69. 069
    70. 070
    71. 071
    72. 072
    73. 073
    74. 074
    75. 075
    76. 076
    77. 077
    78. 078
    79. 079
    80. 080
    81. 081
    82. 082
    83. 083
    84. 084
    85. 085
    86. 086
    87. 087
    88. 088
    89. 089
    90. 090
    91. 091
    92. 092
    93. 093
    94. 094
    95. 095
    96. 096
    97. 097
    98. 098
    99. 099
    100. 100
    void getCoeffFromString()
    {
    	if (sscanf(input.c_str(),"%i*x^2%i*x%i=%i",&a ,&b ,&c,&d)==4)   {}                                                    //ax^2+bx+c=d
    	else 
    		{
    			a,b,c,d=0;
    			if (sscanf(input.c_str(),"%i*x^2%i%i*x=%l",&a ,&c ,&b,&d)==4)  {}
    			 else
    			  {
    			  a,b,c,d=0;
    			  if (sscanf(input.c_str(),"%i*x%i%i*x^2=%i",&b ,&c ,&a,&d)==4)        {}
    		else	
    			{
    				a,b,c,d=0;
    				if (sscanf(input.c_str(),"%i*x%i*x^2%i=%i",&b ,&a ,&c,&d)==4)        {}
    		else
    		{
    			a,b,c,d=0;
    			if (sscanf(input.c_str(),"%i%i*x^2%i*x=%i",&c ,&a ,&b,&d)==4)         {}
    		else	
    			{
    				a,b,c,d=0;
    				if (sscanf(input.c_str(),"%i%i*x%i*x^2=%i",&c ,&b ,&a,&d)==4)            {}
    		else		
    			{
    				a,b,c,d=0;
    				if (sscanf(input.c_str(),"%i=%i*x^2%i*x%i",&d ,&a ,&b,&c)==4)         {}
    		else 
    			{
    				a,b,c,d=0;
    				if (sscanf(input.c_str(),"%i=%i*x%i*x^2%i",&d ,&b ,&a,&c)==4)     {}
    			else		
    				{
    					a,b,c,d=0;
    					if (sscanf(input.c_str(),"%i=%i%i*x^2%i*x",&d ,&c ,&a,&b)==4)   {} 
    			else
    				{
    					a,b,c,d=0;
    					if (sscanf(input.c_str(),"%i=%i%i*x%i*x^2",&d ,&c ,&b,&a)==4)     {}
    		    else  
    			    { 
    					a,b,c,d=0;
    					if (sscanf(input.c_str(),"%i=%i*x^2%i%i*x",&d ,&a ,&c,&b)==4)   {}
    		    else
                      {
    					  a,b,c,d=0;
    					  if (sscanf(input.c_str(),"%i=%i*x%i%i*x^2",&d ,&b ,&c,&a)==4)    {}
    					else	
    						{
    							a,b,c,d=0;
    							if (sscanf(input.c_str(),"%i*x^2%i*x=%i",&a ,&b ,&c)==3)    {}
    					else
    						{
    							a,b,c,d=0;
    							if (sscanf(input.c_str(),"%i*x%i*x^2=%i",&b ,&a ,&c)==3)    {}
    				    else
    					    {
    						a,b,c,d=0;
    						if (sscanf(input.c_str(),"%i*x=%i%i*x^2",&b ,&c ,&a)==3)    {}
    				     else	
    					      {
                                a,b,c,d=0;
    							if (sscanf(input.c_str(),"%i*x=%i*x^2%i",&b ,&a ,&c)==3)    {}
    					else				
    						{
    							a,b,c,d=0;
    							if (sscanf(input.c_str(),"%i*x^2=%i%i*x",&a ,&c ,&b)==3)    {}
    					else		
    						{
    							a,b,c,d=0;
    							if (sscanf(input.c_str(),"%i*x^2=%i*x%i",&a ,&b ,&c)==3)    {} 
    					else
    						{
    							a,b,c,d=0;
    							if (sscanf(input.c_str(),"%i=%i*x%i*x^2",&c ,&b ,&a)==3)    {}
    			        else	
    						{
    							a,b,c,d=0;
    							if (sscanf(input.c_str(),"%i=%i*x^2%i*x",&c ,&a ,&b)==3)    {}
    					else
    						{
    							a,b,c,d=0;
    					      	if (sscanf(input.c_str(),"%i*x^2=%i",&a ,&c)==2)    {}
    					else
    						{
    							a,b,c,d=0;
    							if (sscanf(input.c_str(),"%i*x^2=%i*x",&a ,&b)==2)  {}
    					else
    						{
    							a,b,c,d=0;
    							if (sscanf(input.c_str(),"%i*x=%i",&b ,&c)==2)    {cout<<a<<"vda"<<b<<"v"<<c<<"v"<<d;}
    					else
    						{
    							a,b,c,d=0;
    							if (sscanf(input.c_str(),"%i*x=%i*x^2",&b ,&a)==2)    {cout<<a<<"vda"<<b<<"v"<<c<<"v"<<d;}
    					else
    						{
    							a,b,c,d=0;
    							if (sscanf(input.c_str(),"%i=%i*x",&c ,&b)==2)    {}
    					else

    Как я парсил квадратное уравнение. "У меня 27 сканэфов и ни один не работает"

    Запостил: betkaaa2, 03 Июня 2014

    Комментарии (16) RSS

    • Регекспом было бы проще, или рекурсивно распарсить, если нужен велосипед.
      Ответить
      • Только boost::spirit, только хардкор.
        Ответить
        • как ни смешно, но это был бы самый наглядный и быстродейственный путь
          а т.к. мы в разделе сишки, то надо брать заплесневелый хардкор - як/бизон
          Ответить
          • Эх, давненько не брал я в руки шашек...
            template <typename Iterator>
            struct equation_grammar : qi::grammar<Iterator, equation(), ascii::space_type>
            {
                equation_grammar() : equation_grammar::base_type(eq)
                {
                    eq = (side >> char_('=') >> side) [ _val = _1 - _3 ];
                    side = (part [ _val = _1 ] | (char_('-') >> part) [ _val = - _2 ]) >>
                        *(
                            char_('+') >> part [ _val += _1 ] |
                            char_('-') >> part [ _val -= _1 ]
                        );
                    part = (x2 | x) [ _val = _1 ] |
                        (double_ >> -char_('*') >> (x2|x)) [ _val = _3 * _1] |
                        double_ [ _val = construct<equation>(0.0, 0.0, _1) ];
                    x = char_('x') [ _val = construct<equation>(0.0, 1.0, 0.0) ];
                    x2 = (char_('x') >> char_('^') >> char_('2')) [ _val = construct<equation>(1.0, 0.0, 0.0) ];
                }
                qi::rule<Iterator, equation(), ascii::space_type> eq, side, part, x2, x;
            };
            http://pastebin.com/2wnuEJP5
            Ответить
            • P.S. Прекомпиленный хедер весит 480 мег. Пиздец.
              Ответить
              • Вот этого кода? Да беда у крестов. Вычисления производит и на каждую операцию выделяет память, а сборку мусора не производят (по стандарту, инстанцирование, constexpr должен сильно все разгрузить).
                У нас на предкомпилированный хедер и гига не хватало. Но там то большой проект, запачканый бустом по самое немогу (но без спирта). Год назад измерял, когда временные файлы сборки на винт в памяти сувал. Раз в два ускорило сборку кстати. Только браузер тормозить стал. Надо ещё хотя бы 4 гб
                Ответить
                • Немножко другое, и писалось на скорую руку, только чтобы задачки решать, но тем не менее: https://github.com/wvxvw/coursera-logic/blob/master/formula.lisp
                  Ответить
                  • wolfram mathematica
                    велосипедисты как всегда рядом.
                    Ответить
                    • История неприятия лисперами Вольфрама - это история обид, разочарований, недопониманий, драматических и эксцентрических эпизодов и откровенного высмеивания. Особенно, ввиду печальноизвестной книжки (зато в ней куча картинок). Вольфрам - это протоип царя, у меня даже где-то цитата завалялась. http://www.ymeme.com/why-wolfram-%28mathematica%29-did-not-use-lisp.html
                      Плюс, мне было самому интересно, и я готовился к специальной олимпиаде, где темой было синтетическое программирование, и задание было как раз втему.
                      Ответить
                • > Вот этого кода?
                  Нет. Бустоблядских инклудов (вон тот список на pastebin, который перечислен над pch.h).
                  Ответить
    • У sscanf есть прекрасные средства для разбора таких строк.
      Это элементарно делается при помощи %[^] и %[] и %n для определения длинны.
      Ответить
      • Вот никогда не смотрел в его сторону после того как понял, что sprintf - главный друг атак на переполнение буферов. Сканф кажется сильным, но насколько он помогает проводить атаки, да и вообще по ошибке портить память?
        Ответить
        • Какие-то безопасные процедуры его использования возможны?
          Ответить
          • Вы про sprintf?

            Не использовать sprintf
            Никогда не использовать sprintf
            Если уж приспичило, то использовать хотя бы snprintf
            В качестве строки форматирования никогда не передавать изменяемую строку. Только "%s", если нужно, а дальше саму строку.
            Никогда не передавать ссылки
            Никогда не ошибаться с количеством и типом форматирующих параметров
            Включать варнинги проверки строки форматирования, а лучше проверять анализатором кода
            Для size_t и результатов sizeof использовать %zu
            Проверяете результат snprintf, чтобы узнать о проблемах переполнения, если это необходимо
            Ответить
    • АААААААААААААААААААААААААААААААААААААААА АААААААААААААААААААААААААА!!!!
      Ответить

    Добавить комментарий