1

Такая проблема, в файле есть числа и символы, числа больше чем один знак, поэтому как символы считать не могу, а символы как числа не чикаются, как мне считать число, если это число и символ, если это символ, данные записаны в одну строчку через пробелы.

10
  • Цифры, из которых состоят числа - тоже, знаешь ли, символы, когда в текстовом файле...
    – Akina
    6 апр 2018 в 5:09
  • Я понимаю, но мне нужно считать их именно как числа, но символы считать как символы 6 апр 2018 в 5:11
  • Регуляркой почистить от символов, оставив одни цифири, а потом конвертировать в число... например.
    – Akina
    6 апр 2018 в 5:19
  • Мне нужно именно подряд их считывать 6 апр 2018 в 5:24
  • Ну тады считывай по одному символу... цифра? в буфер... не цифра? символ отбросить, буфер преобразовать в число и отправить по назначению (если буфер не пустой), буфер почистить, перейти к следующему символу.
    – Akina
    6 апр 2018 в 5:33

1 ответ 1

0

Можно составить конечный автомат с следующей конфигурацией:

  • Алфавит - цифра (0-9), знак (+,-), операция (*,/), пробел (пробел и пробельные символы по типу \t \n), конец файла (EOF)
  • Состояния - начальное, конечное (конец файла), ошибка в синтаксисе, ввода числа, ввод операции, ввод знака,
  • Таблица переходов, описывающая переходу между состояниями по символу алфавита.

Пример:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

typedef enum{
    ELeftIsNotNumber = 1,
    ERightIsNotNumber = 2,
    EStackIsEmpty = 3
}ErrorType;

//Состояния
typedef enum{
    SStart = 0,         //начальное
    SNumber = 1,        //число
    SSpace = 2,         //пробел (перевод строки, таб, и т.п.)
    SOperation1 = 3,    //сложение вычитание
    SOperation2 = 4,    //умножение деление
    SEnd = 5,           //конечное
    SSyntaxError = 6    //конечное
}State;

int isFinishState(State s);

//Типы символов
typedef enum{
    STDigit = 0,        // 0,1,2,3,4,5,6,7,8,9
    STSign = 1,         // '+', '-'
    STOperation  = 2,   // '*', '/'
    STSpace = 3,        // ' '
    STEOF = 4,          // EOF
    STUnknow = 5        //any other symbol
}SymbolType;

// Таблица переходов между состояниями по символам алфавита
int StateMachineTransitions[5][6] = {
//  STDigit      STSign       STOperation   STSpace  STEof  STUnknow
  { SNumber,     SOperation1, SSyntaxError, SSpace,  SEnd,  SSyntaxError},   //SStart
  { SNumber,     SSyntaxError,SSyntaxError, SSpace,  SEnd,  SSyntaxError},   //SNumber
  { SNumber,     SOperation1, SOperation2,  SSpace,  SEnd,  SSyntaxError},   //SSpace
  { SNumber,     SSyntaxError,SSyntaxError, SSpace,  SEnd,  SSyntaxError},   //SOp1
  { SSyntaxError,SSyntaxError,SSyntaxError, SSpace,  SEnd,  SSyntaxError}    //SOp2
};

//Определить типа символа из алфавита
SymbolType getType(int c);

//Переход к следующему состоянию
State nextState(State s, int c){
    return StateMachineTransitions[s][getType(c)];
}

//Тип операции
typedef enum{
    OpAdd = 0,
    OpSub = 1,
    OpMult = 2,
    OpDiv = 3
}Operation;

//Тип лексемы - число, операция
typedef enum{
    LexNumber = 0,
    LexOperation = 1
}LexType;

//Лексема - число или операция
typedef struct{
    LexType type;
    union{
        int number;
        Operation operation;
    }value;
}Lexema;

Lexema createNumber(int n);
Lexema createOperation(Operation op);

//Узел списка
//Также список исользуется как стэк
typedef struct{
    Lexema data;
    struct Node* next;
    struct Node* prev;
}Node;

Node* createNode(Lexema lex);


typedef struct{
    Node* first;
    Node* last;
}List;

List* createList();
List* pushList(List* l, Lexema lex);
List* popList(List* l);
int  emptyList(List* l);
Lexema topList(List* l);
void destroyList(List* l);

List* parseLexemsFromFile(const char* filePath);

Lexema calcOperation(Lexema left, Lexema right, Lexema op);

int main(void)
{
    List* listOfLexems = parseLexemsFromFile("example.txt");
    List* stack = createList();
    Node* cur = listOfLexems->first;
    while (cur != NULL){
        if (cur->data.type == LexNumber){
            stack = pushList(stack, cur->data);
        }
        if (cur->data.type == LexOperation){
            if (emptyList(stack)){
                fprintf(stderr, "ERROR: stack is empty");
                exit(EStackIsEmpty);
            }
            Lexema right = topList(stack);
            stack = popList(stack);
            if (emptyList(stack)){
                fprintf(stderr, "ERROR: stack is empty");
                exit(EStackIsEmpty);
            }
            Lexema left = topList(stack);
            stack = popList(stack);
            Lexema result = calcOperation(left, right, cur->data);
            stack = pushList(stack, result);
        }
        cur = (Node*)cur->next;
    }
    destroyList(listOfLexems);
    if (!emptyList(stack) && topList(stack).type == LexNumber){
        printf("result: %d\n", topList(stack).value.number);
    }
    destroyList(stack);
    return 0;
}

Lexema createLexema(LexType type, char* buf){
    Lexema ret;
    ret.type = type;
    if (type == LexOperation){
        switch (buf[0]) {
        case '+':
            ret.value.operation = OpAdd;
            break;
        case '-':
            ret.value.operation = OpSub;
            break;
        case '*':
            ret.value.operation = OpMult;
            break;
        case '/':
            ret.value.operation = OpDiv;
            break;
        default:
            break;
        }
    }
    if (type == LexNumber){
        sscanf(buf, "%d", &(ret.value.number));
    }
    return ret;
}

int isFinishState(State s){
    if (s == SEnd || s == SSyntaxError){
        return 1;
    }
    return 0;
}


List* parseLexemsFromFile(const char* filePath){
    List* lexems = createList();
    FILE* f = fopen(filePath, "r");
    if (f == NULL){
        fprintf(stderr, "file %s do not exist\n", filePath);
        return lexems;
    }
    char buf[512];
    int bufSize = 0;
    State s = SStart;
    do{
        int c = fgetc(f);
        State lastState = s;
        s = nextState(s, c);
        switch (s) {
        case SNumber:
        case SOperation1:
        case SOperation2:
            buf[bufSize] = c;
            bufSize++;
            break;
        case SSpace:
        case SEnd:
            buf[bufSize] = '\0';
            bufSize = 0;
            if (lastState == SNumber){
                lexems = pushList(lexems, createLexema(LexNumber, buf));
            }
            if (lastState == SOperation1 ||
                lastState == SOperation2){
                lexems = pushList(lexems, createLexema(LexOperation, buf));
            }
            break;
        default:
            break;
        }
    }while(!isFinishState(s));
    fclose(f);
    if (s == SSyntaxError){
        fprintf(stderr, "Syntax error!!!\n");
        destroyList(lexems);
        lexems = createList();
    }
    return lexems;
}

Lexema calcOperation(Lexema left, Lexema right, Lexema op){
    int ret = 0;
    if (left.type != LexNumber){
        fprintf(stderr, "left operand is not number\n");
        exit(ELeftIsNotNumber);
    }
    if (right.type != LexNumber){
        fprintf(stderr, "right operand is not number\n");
        exit(ERightIsNotNumber);
    }
    switch (op.value.operation) {
    case OpAdd:
        ret = left.value.number + right.value.number;
        break;
    case OpSub:
        ret = left.value.number - right.value.number;
        break;
    case OpMult:
        ret = left.value.number * right.value.number;
        break;
    case OpDiv:
        if (right.value.number != 0){
            ret = left.value.number / right.value.number;
        }else{
            fprintf(stderr, "divide by zero !!!\n");
            exit(1);
        }
    default:
        break;
    }
    return createNumber(ret);
}

/*
 *
 *  List implementation
 *
 *
 */
Node* createNode(Lexema lex){
    Node* ret = (Node*) malloc(sizeof(Node));
    ret->next = NULL;
    ret->prev = NULL;
    memcpy((void*)(&(ret->data)), (void*)(&lex), sizeof(Lexema));
    return ret;
}


List* createList(){
    List* ret = (List*) malloc(sizeof(List));
    ret->first = NULL;
    ret->last = NULL;
    return ret;
}


List* pushList(List* l, Lexema lex){
    if (l == NULL){
        return l;
    }
    if (l->first == NULL){
        //empty list
        l->first = createNode(lex);
        l->last = l->first;
    }else{
        Node* lastNode = createNode(lex);
        lastNode->prev = (struct Node*)l->last;
        l->last->next = (struct Node*)lastNode;
        l->last = lastNode;
    }
    return l;
}

List* popList(List* l){
    if (l == NULL)
        return l;
    if (l->first == NULL){
        return l;
    }
    if (l->first == l->last){
        //one element in list
        free(l->first);
        l->first = NULL;
        l->last = NULL;
    }else{
        Node* lastNode = l->last;
        l->last = (Node*)(lastNode->prev);
        free(lastNode);
        l->last->next = NULL;
    }
    return l;
}

int  emptyList(List* l){
    if (l == NULL){
        return 1;
    }
    if (l->first == NULL){
        return 1;
    }
    return 0;
}

Lexema topList(List* l){
    Lexema ret;
    if (l == NULL){
        return ret;
    }
    if (l->last == NULL){
        return ret;
    }
    return l->last->data;
}

void destroyList(List* l){
    while (!emptyList(l)){
        l = popList(l);
    }
    if (l != NULL)
        free(l);
    return;
}


SymbolType getType(int c){
    SymbolType ret = STUnknow;
    switch (c) {
    case '*':
    case '/':
        ret = STOperation;
        break;
    case '+':
    case '-':
        ret = STSign;
        break;
    case ' ':
        ret = STSpace;
        break;
    case EOF:
        ret = STEOF;
        break;
    default:
        if (c >= '0' && c <= '9')
            ret = STDigit;
        if (isspace(c)){
            ret = STSpace;
        }
        break;
    }
    return ret;
}

Lexema createNumber(int n){
    Lexema ret;
    ret.type = LexNumber;
    ret.value.number = n;
    return ret;
}
Lexema createOperation(Operation op){
    Lexema ret;
    ret.type = LexOperation;
    ret.value.operation = op;
    return ret;
}

Содержимое файла example.txt и результат работы программы:

motya@motya-ThinkPad-R61:~/qProjects/build-ReadSD-Desktop-Debug$ cat example.txt 
-1 +5 - 6 + 1024 + 256 /


motya@motya-ThinkPad-R61:~/qProjects/build-ReadSD-Desktop-Debug$ ./ReadSD 
result: 4
motya@motya-ThinkPad-R61:~/qProjects/build-ReadSD-Desktop-Debug$

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.