Пожалуйста, объясните этот пример кода C

(a) Цель этого кода состоит в том, чтобы иметь возможность прочитать символ, а затем "непрочитать" его, если окажется, что вы случайно прочитали символ слишком много (макс. 100 символов, которые должны быть "непрочитаны" ). Это полезно в парсерах с опережением.

(b) getch читает из buf, если у него есть содержимое, обозначенное bufp>0. Если buf пусто, вызывается getchar. Обратите внимание, что он использует buf в качестве стека: он читает его справа налево.

ungetch помещает символ в стек buf после проверки заполнения стека.

Код на самом деле не предназначен для "чтения слишком большого количества введенных данных", а для того, чтобы вы могли возвратить уже прочитанные символы.

Например, вы читаете один символ с помощью getch, смотрите, является ли это буквой, кладете его обратно с помощью ungetch и читаете все буквы в цикле. Это способ предсказать, каким будет следующий персонаж.

Этот блок кода предназначен для использования программами, принимающими решения на основе того, что они считывают из потока. Иногда таким программам нужно просмотреть несколько символов из потока без фактического потребления ввода. Например, если ваш ввод выглядит как abcde12xy789 и вы должны разделить его на abcde, 12, xy, 789 (т. е. отделить группы последовательных букв от групп последовательных цифр), вы не знаете, что достигли конца группы букв. пока не увидишь цифру. Однако вы не хотите потреблять эту цифру в то время, когда вы ее видите: все, что вам нужно, это знать, что группа букв заканчивается; вам нужен способ «вернуть» эту цифру. В этой ситуации пригодится ungetch: как только вы видите цифру после группы букв, вы возвращаете цифру обратно, вызывая ungetch. Ваша следующая итерация выберет эту цифру обратно с помощью того же механизма getch, избавив вас от необходимости сохранять символ, который вы читали, но не использовали.

1. The other idea also shown here can be also called as a very primitive I/O stack mangement system and gives the implementation of the function getch() and ungetch().

2. To go a step further , suppose you want to design an Operating System , how can you handle the memory which stores all the keystrokes?

Это решается приведенным выше фрагментом кода. Расширение этой концепции используется при обработке файлов, особенно при редактировании файлов. В этом случае вместо использования getchar(), который используется для ввода данных из стандартного ввода, файл используется как источник ввода.

У меня проблема с кодом, указанным в вопросе. Использование буфера (в виде стека) в этом коде некорректно, так как получение более одного дополнительного ввода и помещение в стек будет иметь нежелательный эффект при последующей обработке (получение ввода из буфера).

Это связано с тем, что когда происходит последняя обработка (получение ввода), этот буфер (стек) будет давать дополнительный ввод в обратном порядке (означает, что последний дополнительный ввод передается первым).

Из-за свойства LIFO (Last in first out) стека буфер в этом коде должен быть поставлен в очередь, так как он будет работать лучше в случае более чем одного дополнительного ввода.

Эта ошибка в коде сбила меня с толку, и, наконец, этот буфер должен быть поставлен в очередь, как показано ниже.

#define BUFSIZE 100

char buf[BUFSIZE];
int bufr = 0;
int buff = 0;

int getch(void)
{
      if (bufr ==BUFSIZE)
             bufr=0;

      return(bufr>=0)?buf[bufr++]:getchar();
}

int ungetch(int c)
{
      if(buff>=BUFSIZE && bufr == 0)
            printf("too many characters");
      else if(buff ==BUFSIZE) 
            buff=0;  

       if(buff<=BUFSIZE)
            buf[buff++]=c;
}