bool Expression::infix2postfix() {
Stack<Term> *operators = new Stack<Term>;
Term t1, t2;
// Verify all terms on queue
while (!m_terms->isEmpty()) {
m_terms->dequeue(t1);
operators->top(t2);
// If is a number, send to postfix queue
if (is_number(t1)) {
m_terms_postfix->enqueue(t1);
// If isn't a number and the queue is empty or is
// an opening parenthesis, send to operators stack
} else if (operators->isEmpty() || is_opening_parenthesis(t1)) {
// If the tokenize is right, this never should happen
if (is_closing_parenthesis(t1)) {
set_error(4, t1.col);
delete operators;
return false;
}
operators->push(t1);
// If is a closing parenthesis, send all the operators
// until the opening parenthesis to postfix queue
} else if (is_closing_parenthesis(t1)) {
while (!is_opening_parenthesis(t2)) {
operators->pop(t2);
m_terms_postfix->enqueue(t2);
operators->top(t2);
}
assert(is_opening_parenthesis(t2));
operators->pop(t2);
// Else, remove all operators who have a minor
// precedence and push him to operators stack
} else {
while (get_precedence(t1) >= get_precedence(t2) &&
!operators->isEmpty() && !is_opening_parenthesis(t2)) {
operators->pop(t2);
m_terms_postfix->enqueue(t2);
operators->top(t2);
}
operators->push(t1);
}
}
// Remove remaining terms on Stack
while (!operators->isEmpty()) {
operators->pop(t2);
// If the tokenize is right, this never should happen
if (is_opening_parenthesis(t2)) {
set_error(6, t2.col);
delete operators;
return false;
}
m_terms_postfix->enqueue(t2);
}
// Delete operators Stack to avoid memory leak
delete operators;
return true;
}
// Gets Term precedence
int Expression::get_precedence(Term _t) const {
if (is_opening_parenthesis(_t) || is_closing_parenthesis(_t))
return 1;
if (is_operator(_t)) {
if (_t.value == "-" && _t.is_unary)
return 2;
switch (_t.value[0]) {
case '^':
return 3;
case '*':
case '/':
case '%':
return 4;
case '+':
case '-':
return 5;
}
}
return -1;
}
// Tokenize
bool Expression::tokenize() {
bool _was_number = false;
bool _was_whitespace = false;
bool _was_opening_parenthesis = false;
bool _was_closing_parenthesis = false;
bool _was_operator = false;
int _parenthesis_diff = 0;
int _fst_parenthesis = -1;
Term t1, t2;
for (auto i(0u); i < m_expr.size(); i++) {
t2.set(m_expr[i], i);
bool _is_number = is_number(t2);
bool _is_operator = is_operator(t2);
bool _is_opening_parenthesis = is_opening_parenthesis(t2);
bool _is_closing_parenthesis = is_closing_parenthesis(t2);
bool _is_parenthesis = (_is_opening_parenthesis || _is_closing_parenthesis);
bool _is_last_operand = (i == m_expr.size() - 1);
bool _is_whitespace = (t2.value == " ");
bool _was_parenthesis = (_was_opening_parenthesis || _was_closing_parenthesis);
// Verify if the current term is a whitespace
if (_is_whitespace) {
_was_whitespace = true;
if (_is_last_operand) {
if (_was_number) {
m_terms->enqueue(t1);
t1.value = "";
} else if (!_was_closing_parenthesis) {
set_error(1, t2.col + 1);
return false;
}
}
continue;
// Verify if the current term is a number
} else if (_is_number) {
if ((_was_number && _was_whitespace) || _was_closing_parenthesis) {
set_error(3, t2.col);
return false;
}
if (_was_number) {
t1.value += t2.value;
} else {
t1.set(t2.value, i);
}
if (!is_valid_number(t1)) {
set_error(0, t1.col);
return false;
}
if (_is_last_operand)
m_terms->enqueue(t1);
_was_number = true;
_was_opening_parenthesis = false;
_was_closing_parenthesis = false;
_was_operator = false;
// Verify if the current term is a operator or parenthesis
} else if (_is_operator || _is_parenthesis) {
if (_was_number) {
m_terms->enqueue(t1);
t1.value = "";
}
_fst_parenthesis = (_parenthesis_diff == 0) ? -1 : _fst_parenthesis;
if (_is_parenthesis) {
if (_parenthesis_diff == 0)
_fst_parenthesis = t2.col;
_parenthesis_diff += _is_opening_parenthesis ? 1 : -1;
}
if (_parenthesis_diff < 0) {
set_error(4, t2.col);
return false;
}
if (!_was_number) {
if (t2.value == "-" && !_was_closing_parenthesis) {
t2.is_unary = true;
} else if (!_is_parenthesis && !_was_parenthesis) {
set_error(5, t2.col);
return false;
} else if (_was_operator && _is_closing_parenthesis) {
set_error(1, t2.col);
return false;
}
}
if (_is_last_operand && !_is_parenthesis) {
set_error(1, t2.col + 1);
return false;
}
if (_is_opening_parenthesis && _was_closing_parenthesis) {
set_error(3, t2.col);
return false;
}
if (_is_closing_parenthesis && _was_opening_parenthesis) {
set_error(1, t2.col);
return false;
}
m_terms->enqueue(t2);
_was_number = false;
if (_is_operator) {
_was_operator = true;
_was_opening_parenthesis = false;
_was_closing_parenthesis = false;
} else {
_was_operator = false;
if (_is_opening_parenthesis) {
_was_opening_parenthesis = true;
_was_closing_parenthesis = false;
} else {
_was_opening_parenthesis = false;
_was_closing_parenthesis = true;
}
}
// Invalid Operand
} else {
set_error(_was_operator ? 1 : 2, t2.col);
return false;
}
_was_whitespace = false;
}
if (_parenthesis_diff != 0) {
set_error(6, _fst_parenthesis);
return false;
}
return true;
}
void classbrowser_parse_file(Classbrowser_Backend *classback, gchar *filename)
{
gchar *file_contents;
gchar *o; // original pointer to start of contents
gchar *c; // current position within contents
#ifdef DEBUG
//debug var
gchar *sss, *dss, *scs, *mcs, *hss;
#endif
gboolean within_php;
gboolean within_single_line_comment;
gboolean within_multi_line_comment;
gboolean within_heredoc;
//gboolean within_nowdoc;
gboolean within_single_string;
gboolean within_double_string;
guint brace_count;
guint parenthesis_count;
guint line_number;
gchar *heredoc_tag_start;
gchar *heredoc_closingtag;
guint heredoctag_length = 0;
gboolean looking_for_heredocident;
gchar *within_class;
guint class_length = 0;
gboolean looking_for_class_name;
gboolean within_class_name;
gchar *start_class_name = NULL;
gchar *within_function;
guint function_length = 0;
gboolean looking_for_function_name;
gboolean within_function_name;
gchar *start_function_name = NULL;
gboolean within_function_param_list;
gchar *start_param_list;
gchar *param_list;
guint param_list_length;
gboolean function_awaiting_brace_or_parenthesis;
gboolean posiblevar=FALSE;
gchar *startvarname=NULL;
gchar *posvarname=NULL;
gchar *varname=NULL;
gchar *beforevarname=NULL;
within_php = FALSE;
within_single_line_comment = FALSE;
within_multi_line_comment = FALSE;
within_single_string = FALSE;
within_double_string = FALSE;
within_heredoc = FALSE;
looking_for_heredocident = FALSE;
heredoc_closingtag = NULL;
heredoc_tag_start = NULL;
brace_count = 0;
line_number = 1;
within_class = NULL;
looking_for_class_name = FALSE;
within_class_name = FALSE;
within_function = NULL;
looking_for_function_name = FALSE;
within_function_name = FALSE;
within_function_param_list = FALSE;
start_param_list = NULL;
param_list = NULL;
function_awaiting_brace_or_parenthesis = FALSE;
g_return_if_fail(filename);
file_contents = read_text_file(filename);
g_return_if_fail(file_contents);
o = file_contents;
c = o;
while (*c) {
if (!within_php) {
if (check_previous(o, c, "<?")) {
within_php=TRUE;
}
} else {
if (within_single_line_comment && is_newline(*c)) {
#ifdef DEBUG
str_sec_print("SLC", scs, c, line_number);
#endif
within_single_line_comment = FALSE;
}
else if (within_multi_line_comment && check_previous(o, c, "*/")) {
#ifdef DEBUG
str_sec_print("MLC", mcs, c, line_number);
#endif
within_multi_line_comment = FALSE;
}
//escaped single quote within single quoted string does not end the string
//single quote ends single quoted string
if (within_single_string && *c=='\'' && !check_previous(o, c, "\\'")) {
#ifdef DEBUG
str_sec_print("SQS", sss, c, line_number);
#endif
within_single_string = FALSE;
}
//escaped double quote within double quoted string does not end the string
//double quote ends double quoted string
else if (within_double_string && *c=='"' && !check_previous(o, c, "\\\"")) {
#ifdef DEBUG
str_sec_print("DQS", dss, c, line_number);
#endif
within_double_string = FALSE;
}
///heredocs have custom closing tags. check it from the opening tag
else if (within_heredoc && !looking_for_heredocident && *c=='\n' && (check_previous(o, c-1, heredoc_closingtag) || (*(c-1) == ';' && check_previous(o, c-2, heredoc_closingtag)))) {
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE, "%s(%d): End Heredoc", filename, line_number);
str_sec_print("HDS", hss, c, line_number);
#endif
g_free(heredoc_closingtag);
within_heredoc = FALSE;
}
else if (within_heredoc && looking_for_heredocident && *c == '\n') {
//if nowdoc
if (*heredoc_tag_start == '\'') {
//-2 for the two single quotes
heredoctag_length = c - heredoc_tag_start - 2;
heredoc_closingtag = g_malloc(heredoctag_length + 1);
strncpy(heredoc_closingtag, heredoc_tag_start + 1, heredoctag_length);
heredoc_closingtag[heredoctag_length]='\0';
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE,"Expecting Nowdoc closing tag: %s\n", heredoc_closingtag);
#endif
}
else {
heredoctag_length = c - heredoc_tag_start;
heredoc_closingtag = g_malloc(heredoctag_length + 1);
strncpy(heredoc_closingtag, heredoc_tag_start, heredoctag_length);
heredoc_closingtag[heredoctag_length]='\0';
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE, "Expecting Heredoc closing tag: %s", heredoc_closingtag);
#endif
}
looking_for_heredocident = FALSE;
}
//if not within comments or strings or heredocs
else if (!within_multi_line_comment && !within_single_line_comment && !within_double_string && !within_single_string && !within_heredoc) {
if (check_previous(o, c, "?>")) {
within_php = FALSE;
}
//when does the second condition happen?
//you are already outside a string. you can't have a backslash
//just before a new opening single quote
else if (*c == '\'' && !check_previous(o, c, "\\'")) {
within_single_string=TRUE;
#ifdef DEBUG
sss = c;
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE,"Found Single Quoted String: %d", line_number);
#endif
}
//when does the second condition happen?
else if (*c == '"' && !check_previous(o, c, "\\\"")) {
within_double_string=TRUE;
#ifdef DEBUG
dss = c;
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE, "Found Double Quoted String: %d", line_number);
#endif
}
//more efficient to call function only when needed hence the first check
else if (*c == '<' && check_previous(o, c, "<<<")) {
#ifdef DEBUG
hss = c-2;
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE, "%s(%d): Found Heredoc", filename, line_number);
#endif
within_heredoc=TRUE;
heredoc_tag_start = c+1;
looking_for_heredocident = TRUE;
}
//more efficient to call function only when needed hence the first check
else if (*c == '/' && check_previous(o, c, "//")) {
#ifdef DEBUG
scs = c-1;
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE, "%s(%d): Found Single Line Comment", filename, line_number);
#endif
within_single_line_comment = TRUE;
}
//more efficient to call function only when needed hence the first check
else if (*c == '*' && check_previous(o, c, "/*")) {
#ifdef DEBUG
mcs = c-1;
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE, "%s(%d): Found Multi Line Comment", filename, line_number);
#endif
within_multi_line_comment = TRUE;
}
else {
if (check_previous(o, c, "class ") && non_letter_before(o, c, "class ")) {
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE, "%s(%d): Found Class", filename, line_number);
#endif
looking_for_class_name = TRUE;
}
else if (is_identifier_char(*c) && looking_for_class_name && !within_class_name) {
start_class_name = c-1;
looking_for_class_name = FALSE;
within_class_name = TRUE;
}
else if ( (is_whitespace(*c) || is_opening_brace(*c)) && within_class_name) {
class_length = (c - start_class_name);
if (within_class) {
g_free(within_class);
}
within_class = g_malloc(class_length+1);
strncpy(within_class, start_class_name, class_length);
within_class[class_length]='\0';
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE, "%s(%d): Class '%s'", filename, line_number, within_class);
#endif
classbrowser_classlist_add(classback, within_class, filename, line_number,TAB_PHP);
within_class_name = FALSE;
}
else if (check_previous(o, c, "function ") && non_letter_before(o, c, "function ")) {
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE,"%s","Looking for function name");
#endif
looking_for_function_name = TRUE;
}
if (is_identifier_char(*c) && looking_for_function_name && !within_function_name) {
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE,"%s", "Storing function name");
#endif
start_function_name = c;
function_length = 0;
looking_for_function_name = FALSE;
within_function_name = TRUE;
}
if ( (is_whitespace(*c) || is_opening_brace(*c) || is_opening_parenthesis(*c)) && within_function_name && function_length==0) {
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE,"%s", "Found function");
#endif
function_length = (c - start_function_name);
if (within_function) {
g_free(within_function);
}
within_function = g_malloc(function_length+1);
strncpy(within_function, start_function_name, function_length);
within_function[function_length]='\0';
function_awaiting_brace_or_parenthesis = TRUE;
within_function_name = FALSE;
}
if ( function_awaiting_brace_or_parenthesis && is_opening_brace(*c)) {
function_awaiting_brace_or_parenthesis = FALSE;
if (within_class) {
classbrowser_functionlist_add(classback,within_class, within_function, filename, TAB_PHP, line_number, NULL);
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE, "%s(%d): Class method %s::%s", filename, line_number, within_class, within_function);
#endif
}
else {
classbrowser_functionlist_add(classback,NULL, within_function, filename, TAB_PHP, line_number, NULL);
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE, "%s(%d): Function %s", filename, line_number, within_function);
#endif
}
}
else if (function_awaiting_brace_or_parenthesis && is_opening_parenthesis(*c)) {
within_function_param_list = TRUE;
start_param_list = c+1;
function_awaiting_brace_or_parenthesis = FALSE;
}
else if (is_closing_parenthesis(*c) && within_function_param_list) {
param_list_length = (c - start_param_list);
if (param_list) {
g_free(param_list);
}
param_list = g_malloc(param_list_length+1);
strncpy(param_list, start_param_list, param_list_length);
param_list[param_list_length]='\0';
if (within_class) {
classbrowser_functionlist_add(classback, within_class, within_function, filename, TAB_PHP, line_number, param_list);
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE, "%s(%d): Class method %s::%s(%s)", filename, line_number, within_class, within_function, param_list);
#endif
}
else {
classbrowser_functionlist_add(classback, NULL, within_function, filename, TAB_PHP,line_number, param_list);
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE, "%s(%d): Function %s(%s)", filename, line_number, within_function, param_list);
#endif
}
within_function_param_list = FALSE;
}
if (posiblevar){
if (is_identifier_char(*c)){
posvarname=c;
} else {
//g_print("char:%c ret:false\n",*c);
posiblevar=FALSE;
int len=posvarname - startvarname +1; /*include initial $*/
if (len>1){ /*only if we have $ and something more */
varname = g_malloc(len +1);
strncpy(varname,startvarname,len);
varname[len]='\0';
if (!beforevarname){ beforevarname=g_strdup(varname); /*store last variable name found*/
} else {
if (strcmp(beforevarname,varname)==0){
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE, "Duplicate variable: %s",varname);
#endif
} else {
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE, "Classbrowser var added:%s",varname);
#endif
classbrowser_varlist_add(classback, varname, within_function, filename);
g_free(beforevarname);
beforevarname=g_strdup(varname);
}
}
g_free(varname);
}
}
}
if (*c=='$' && !within_function_param_list && !within_multi_line_comment && !within_single_line_comment){ /* skip params vars */
posiblevar=TRUE;
startvarname=c;
}
if (is_opening_brace(*c)) {
brace_count++;
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE,"Brace count %d:%c", brace_count, *c);
#endif
}
else if (is_closing_brace(*c)) {
brace_count--;
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE,"Brace count %d:%c", brace_count, *c);
#endif
if (brace_count == 0) {
if (within_class) {
#ifdef DEBUG
gphpedit_debug_message(DEBUG_CLASSBROWSER_PARSE, "Freeing class %s", within_class);
#endif
g_free(within_class);
within_class = NULL;
}
}
}
else if (is_opening_parenthesis(*c)) {
parenthesis_count++;
}
else if (is_closing_parenthesis(*c)) {
parenthesis_count--;
}
}
}
}
if (is_newline(*c)) {
line_number++;
}
c++;
}
if (param_list) g_free(param_list);
if (within_function) g_free(within_function);
if (beforevarname) g_free(beforevarname);
g_free(file_contents);
}
