Блог

Я пишу назначение токенизатора (на c ) на основе курса nand2tetris, и для части назначения требуется контекстная строка. Я не уверен, что под этим подразумевается, и я ищу разбивку или какой-то псевдо / пример кода, чтобы проиллюстрировать, что это значит. (Я чувствую, что это тот случай, когда вы смотрите на полку в поисках книги, которая находится прямо перед вами, но вы не видите, потому что искали так долго!)

Инструкции:

Создайте контекстную строку для данного токена. Он показывает строку перед токеном, строку, содержащую токен, и строку с ^, обозначающую позицию токена. Табуляция останавливается каждые 8 символов в контекстной строке, табуляции заменяются пробелами (от 1 до 8), так что следующий символ начинается с 8-символьной границы.

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

Я думал о чем-то вроде:

 string token_context(Token token)
{
    return "previous line n"   "token"   "somehow having 8 spaces and the ^ symbol where the token is" ;
}
 

Подумайте о контекстной строке, как вы видите в сообщениях об ошибках компилятора. Строка контекста используется для отображения того, что окружает токен или его контекст. Проблема в том, чтобы попросить что-то в трех строках:

1. Строка текста, которая сразу же продолжает строку с токеном в ней.
2. Строка текста, содержащая токен it.
3. Строка с a ^ в ней. Размещение ^ должно быть под фактическим токеном.

Материал о вкладках должен помочь вам получить ^ в нужном месте. По сути, это означает, что табуляция действует как переменное количество пробелов. Количество пробелов, с которыми работает табуляция, делает следующий символ кратным 8. Например "abtc" , следует рассматривать как то же "ab c" самое, что и потому, что символ табуляции ( t ) находился в третьем пробеле, и поэтому он действовал как 6 пробелов, так что символ c будет находиться в восьмой позиции строки.

Пожалуйста, скомпилируйте и запустите этот код. Я думаю, это продемонстрирует использование табуляции и пробелов, как объяснил @Jonathan Geisler.

Пожалуйста, обратите внимание, что в системе вашего профессора предполагается, что табуляции занимают 8 пробелов. Однако в моей системе они выводят ширину пробела 4. Итак, у меня есть константа, определенная как tab_spaces, равная 8. Если вы обнаружите, что карат находится не в нужном месте, измените эту константу на 4 и повторите попытку.

Изучите выходные данные в вашем отладчике, и я думаю, это будет понятно.

 Output:

int index = 10;
if(index < 8 amp; index % 2 == 1) {
             ^
 

Процесс завершен с кодом выхода 0

код:

 #include <iostream>
#include <string>

using namespace std;

struct Token {
    string prior_line;
    string token_line;
    string token;
    size_t token_offset;
    size_t token_length;
};

const size_t tab_spacing{8};   // this has to be '4' on my system
string token_context(Token token)
{
  size_t tab_count = 0;
  size_t space_count = 0;

  string return_string{token.prior_line};  // 1st line: prior line
  return_string  = "n";                   // end of line 1,

  return_string  = token.token_line;  // 2nd line, the one with the token
  return_string  = "n";              // end of line 2,

  // calculate tabs and spaces for line 3
  tab_count = token.token_offset / tab_spacing;  // tabs to get to token offset
  space_count = token.token_offset % tab_spacing;  // spaces to get to token offset

  // Build the 3rd line of the context string by inserting tabs
  for(size_t i = 0; i < tab_count; i  ) {
    return_string  = "t";
  }

  // now insert the spaces
  for(size_t i = 0; i < space_count; i  ) {
    return_string  = " ";
  }
  // now, add the carat '^'
  return_string  = "^";

  return_string  = "n";
  return return_string;
}

int main()
{
  string str1 = "int index = 10;";
  string str2 = "if(index < 8 amp; index % 2 == 1) {";
  size_t token_offset = 13;
  size_t token_length = 1;
  string token_str = "amp;";

  Token token;
  token.prior_line = str1;
  token.token_line = str2;
  token.token_offset = token_offset;
  token.token = token_str;
  token.token_length = token_length;

  std::cout << token_context(token) << std::endl;
  return 0;
}