Thread: Array loop problem!!!

  1. #1
    Registered User
    Join Date
    Jul 2007
    Posts
    49

    Array loop problem!!!

    Please I wrote this code to convert an expression to postfix, using the values of each row of an array. The expression can only be written using the words red, blue and green, which refer to col 1, col 2, col 3, respectively. Eg If I enter red*blue+green, I want to get the postfix of the values for row 1 and row 2 with respect to the entered expression. The code works but it stops after executing the first row. Please can someone find out what I could be missing or what I should do?
    Code:
    #include<stdio.h>
     #include<stdlib.h>
     #include<string.h>
            
        float values[2][3] = {{22.2,5.2,34},{3.93,43.3,15}};
        char stack[200];
        int stackSize = 0;
        
        // stack implementation
        void push( char ch ) { stack[stackSize++] = ch; }
        
        char pop() { return (stackSize > 0) ? stack[--stackSize] : 0; }
        
        char top() { return (stackSize > 0) ? stack[stackSize-1] : 0; }
        
        int empty() { return stackSize == 0; }
        
        int isOperator( char ch ) {
            return (ch == '+' || ch == '-' || ch == '*' || ch == '/');
        }
        int priority(char ch)
        {   
            if ( ch == '*' || ch == '/' || ch == '&#37;' ) 
            return 1;
            else if ( ch == '+' || ch == '-' )
            return 0;
           else
          return -1;
            
        }
        float getValue(int row, char * s )
        {
            if (strcmp(s, "red") == 0) return values[row][0];
            if (strcmp(s, "green") == 0) return values[row][1];
            if (strcmp(s, "blue") == 0) return values[row][2];
            return 0;
        }
    int main( )
        {
            
            int pos,i;
           
           char input[500];
            pos=0;
            printf ( "\nEnter an infix expression using red, blue and green: " ) ;
             while ((input[pos++]=getchar()) != '\n');
             input[--pos] ='\0';
             
            char *s = input;
            char buffer[500];
            int bufferLen = 0;
            char ch;
            for(i=0; i<2; i++){
            
                printf("Row %d is: ", i);
         do
            {
                ch = s[0]; s++;  // get next character
                
                if (ch >= 'a' && ch <= 'z') {
                    // build string
                    buffer[bufferLen++] = ch;
                } else 
                {
                    if ( bufferLen > 0 ) 
                    {
                        // string is complete, find its value
                        buffer[bufferLen] = 0;
                        printf("%g ", getValue(i,buffer));
                        bufferLen = 0;
                    }
                    if (isOperator(ch)) 
                    {
                        // infix to postfix conversion
                        while ( (!empty()) && (priority(top()) >= priority(ch)) ) 
                        {
                            printf("%c", pop() );
                        }
                        push( ch );
                    }
                }
            } while (ch > 0);
             
             
            while (!empty()) 
                          {
                      
    		               printf("%c", pop() );
    	                  }
    	    printf("\n\n");
    	    }        
    }
    Last edited by ben2000; 08-04-2007 at 03:19 AM.

  2. #2
    Kernel hacker
    Join Date
    Jul 2007
    Location
    Farncombe, Surrey, England
    Posts
    15,677
    Some leading questions:
    What are you parsing in the second iteration of your loop?

    Also, what happens if you type in an "invalid" variable name?

    --
    Mats

  3. #3
    Registered User
    Join Date
    Jul 2007
    Posts
    49
    Quote Originally Posted by matsp View Post
    Some leading questions:
    What are you parsing in the second iteration of your loop?

    Also, what happens if you type in an "invalid" variable name?

    --
    Mats
    Sorry all I though I thinking it will repeat the do loop while parsing the index 1,, to the get value function, cos I first did it with a 1*3 array before I tried to increase it to a 2*3 array.

    For what happens if an invalid variable is entered that I can fix, I just want to get it working first.

  4. #4
    Kernel hacker
    Join Date
    Jul 2007
    Location
    Farncombe, Surrey, England
    Posts
    15,677
    So, what are you actually parsing in the second iteration of your loop? Could it be that you are not parsing the same string?

    --
    Mats

  5. #5
    Registered User
    Join Date
    Jul 2007
    Posts
    49
    That's what I'm actually trying to figure out, it's quite confusing to me right now.

  6. #6
    Registered User
    Join Date
    Jul 2007
    Posts
    49
    Ok, it's my ignorance, I've fixed it.

  7. #7
    Kernel hacker
    Join Date
    Jul 2007
    Location
    Farncombe, Surrey, England
    Posts
    15,677
    Good. Sometimes, just following the flow "by hand" will help you understand where things go wrong.

    --
    Mats

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Addition problem in loop
    By murjax in forum C Programming
    Replies: 3
    Last Post: 07-01-2009, 06:29 PM
  2. Problem with file and array
    By paok in forum C Programming
    Replies: 5
    Last Post: 05-01-2008, 04:19 AM
  3. problem copy from array to another
    By s-men in forum C Programming
    Replies: 3
    Last Post: 09-07-2007, 01:51 PM
  4. A question related to strcmp
    By meili100 in forum C++ Programming
    Replies: 6
    Last Post: 07-07-2007, 02:51 PM
  5. problem: reading user input into an array
    By alpha561 in forum C Programming
    Replies: 13
    Last Post: 05-24-2002, 07:23 PM