Модератор: Модераторы разделов
Код: Выделить всё
#include <stdio.h>
int main(void)
{
double a,b,c;
char formula [100];
a=5;
b=4;
formula="a*b";
c=double(formula);
return 0;
}
NickLion писал(а): ↑02.04.2009 18:441. Нужна таблица соответствий переменных (лучше хеш, если такий много, если до 100 - отсортированный массив+дихотомия):
string --> double&
2. Используем стандартный рекурсивно-ниспадающий алгоритм разбора выражений
И все. Если надо - могу поискать у себя этот код, когда-то давно писал калькулятор выражений.
и почему скриптовый язык противоречит динамической библиотеке? хм... а какая связь между обработкой строк и ассемблерной вставкой? скриптовый язык между прочим ближе wink.gif и почему скриптовый язык противоречит динамической библиотеке?
(благо 13 синтаксисов знаю) Что за школа та такая была? я такие вещчи даж на городских олимпиадах не писал... не то что в школе..Код: Выделить всё
/*=============================================================================
Copyright (c) 2002-2003 Joel de Guzman
http://spirit.sourceforge.net/
Use, modification and distribution is subject to the Boost Software
License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
http://www.boost.org/LICENSE_1_0.txt)
=============================================================================*/
////////////////////////////////////////////////////////////////////////////
//
// Full calculator example demonstrating Phoenix
// This is discussed in the "Closures" chapter in the Spirit User's Guide.
//
// [ JDG 6/29/2002 ]
//
////////////////////////////////////////////////////////////////////////////
#include <boost/spirit/include/classic_core.hpp>
#include <boost/spirit/include/classic_attribute.hpp>
#include <iostream>
#include <string>
////////////////////////////////////////////////////////////////////////////
using namespace std;
using namespace BOOST_SPIRIT_CLASSIC_NS;
using namespace phoenix;
////////////////////////////////////////////////////////////////////////////
//
// Our calculator grammar using phoenix to do the semantics
//
// Note: The top rule propagates the expression result (value) upwards
// to the calculator grammar self.val closure member which is
// then visible outside the grammar (i.e. since self.val is the
// member1 of the closure, it becomes the attribute passed by
// the calculator to an attached semantic action. See the
// driver code that uses the calculator below).
//
////////////////////////////////////////////////////////////////////////////
struct calc_closure : BOOST_SPIRIT_CLASSIC_NS::closure<calc_closure, double>
{
member1 val;
};
struct calculator : public grammar<calculator, calc_closure::context_t>
{
template <typename ScannerT>
struct definition
{
definition(calculator const& self)
{
top = expression[self.val = arg1];
expression
= term[expression.val = arg1]
>> *( ('+' >> term[expression.val += arg1])
| ('-' >> term[expression.val -= arg1])
)
;
term
= factor[term.val = arg1]
>> *( ('*' >> factor[term.val *= arg1])
| ('/' >> factor[term.val /= arg1])
)
;
factor
= ureal_p[factor.val = arg1]
| '(' >> expression[factor.val = arg1] >> ')'
| ('-' >> factor[factor.val = -arg1])
| ('+' >> factor[factor.val = arg1])
;
}
typedef rule<ScannerT, calc_closure::context_t> rule_t;
rule_t expression, term, factor;
rule<ScannerT> top;
rule<ScannerT> const&
start() const { return top; }
};
};
////////////////////////////////////////////////////////////////////////////
//
// Main program
//
////////////////////////////////////////////////////////////////////////////
int
main()
{
cout << "/////////////////////////////////////////////////////////\n\n";
cout << "\t\tExpression parser using Phoenix...\n\n";
cout << "/////////////////////////////////////////////////////////\n\n";
cout << "Type an expression...or [q or Q] to quit\n\n";
calculator calc; // Our parser
string str;
while (getline(cin, str))
{
if (str.empty() || str[0] == 'q' || str[0] == 'Q')
break;
double n = 0;
parse_info<> info = parse(str.c_str(), calc[var(n) = arg1], space_p);
// calc[var(n) = arg1] invokes the calculator and extracts
// the result of the computation. See calculator grammar
// note above.
if (info.full)
{
cout << "-------------------------\n";
cout << "Parsing succeeded\n";
cout << "result = " << n << endl;
cout << "-------------------------\n";
}
else
{
cout << "-------------------------\n";
cout << "Parsing failed\n";
cout << "stopped at: \": " << info.stop << "\"\n";
cout << "-------------------------\n";
}
}
cout << "Bye... :-) \n\n";
return 0;
}Согласен. Матерьяла у меня уже хватает, осталось взять себя в руки и закодить всё енто..буст требует... Без этого вполне можно обойтись
Код: Выделить всё
%{
#include <stdio.h>
#include <ctype.h>
#define YYSTYPE int
static void yyerror(char *s);
static int yylex(void);
%}
%token NUMB
%left '+' '-'
%left '*' '/' '%'
%left MINUS
%%
lst:
| lst '\n'
| lst exp '\n' { printf("%d\n",$2); }
;
exp: NUMB { $$ = $1; }
| '-' exp %prec MINUS { $$ = -$2; }
| exp '+' exp { $$ = $1 + $3; }
| exp '-' exp { $$ = $1 - $3; }
| exp '*' exp { $$ = $1 * $3; }
| exp '/' exp { $$ = $1 / $3; }
| exp '%' exp { $$ = $1 % $3; }
| '(' exp ')' { $$ = $2; }
;
%%
char *progname;
int lineno = 1;
void yyerror(char *s)
{
fprintf(stderr,"%s: %s near line %d\n",
progname,s,lineno);
}
int yylex(void)
{
int c;
while ((c=getchar()) == ' ' || c == '\t');
if (c == EOF)
return 0;
if (isdigit(c)) {
ungetc(c,stdin);
scanf("%d",&yylval);
return NUMB;
}
if (c == '\n')
lineno++;
return c;
}
int main(int argc, char **argv)
{
progname = argv[0];
yyparse();
return 0;
}
AsMasteR писал(а): ↑02.04.2009 22:51О_о я же не виноват, если некоторые при слове ассемблер со стула падают..
Кто тебе сказал, что мне нужен калькулятор?? Особенно в качестве бажного гугл кода... А нужный алг. я уже почерпнул из вышеперечисленных алгов. Кста, почти уже прогу закодил..
Что касается ассемблера, я планировал заменить все действия функции соответствуыщими асм эквивалентами и ф-циями (попутно избавившись от скобок) непосредственно в строке, а после передать управление в ячейку памяти, где находится эта строка.. ну и jmp домой.. конешн.. ну и что тут бредового?
Код: Выделить всё
movl $2, %ecx
movl $15, %edx
movl $4, %eax
imulq %rdx, %rax
movl %eax, %edx
movl %ecx, %eax
leal (%rdx,%rax), %eax