fork download 
  1. #include <ctype.h>
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4. #include <string.h>
  5. #include <stdbool.h>
  6.  
  7. #define TAG_MAX_LEN 32  // Максимальная длина имени тега
  8.  
  9. // Виды лексем
  10. typedef enum {
  11.     T_TAG_BEG,      // Открывающий тег
  12.     T_TAG_END,      // Закрывающий тег
  13.     T_TAG_SINGLE,   // Одиночный тег
  14.     T_DATA,         // "Данные" (то есть, не тег)
  15.     T_END           // Конец потока лексем
  16. } token_type;
  17.  
  18. // Структура для токена
  19. struct {
  20.     token_type type;                // Вид лексемы
  21.  
  22.     // Дополнительные данные лексемы
  23.     // Выбирается одно из двух
  24.     union {
  25.         char tag_name[TAG_MAX_LEN]; // Имя тега
  26.         size_t data_length;         // Длина данных
  27.     } value;
  28. } Token;
  29.  
  30. // Здесь хранится текущий символ
  31. struct {
  32.     int val;        // Сам символ
  33.     size_t pos;     // Позиция в строке
  34.     size_t line;    // Номер строки
  35. } Character;
  36.  
  37. size_t tabulation;
  38. const size_t TAB_STEP = 4;
  39.  
  40. static void init();
  41. static void token_next();
  42.  
  43. //----------------------------------------------------------------------------
  44.  
  45. int main() {
  46.     init();
  47.     for (token_next(); Token.type != T_END; token_next()) {
  48.         switch (Token.type) {
  49.         case T_TAG_BEG:
  50.             printf("%*c%s\n", tabulation, '{', Token.value.tag_name);
  51.             tabulation += TAB_STEP;
  52.             break;
  53.         case T_TAG_END:
  54.             tabulation -= TAB_STEP;
  55.             printf("%*c\n", tabulation, '}');
  56.             break;
  57.         case T_TAG_SINGLE:
  58.             printf("%*c%s}\n", tabulation, '{', Token.value.tag_name);
  59.             break;
  60.         case T_DATA:
  61.             printf("%*cdata length: %u]\n", tabulation, '[', Token.value.data_length);
  62.             break;
  63.         default:
  64.             fprintf(stderr, "%s\n", "Runtime error");
  65.             exit(EXIT_FAILURE);
  66.         }
  67.     }
  68.     if (tabulation) {
  69.         fprintf(stderr, "Warning! %s\n", "Unmatched tag");
  70.     }
  71. }
  72.  
  73. //----------------------------------------------------------------------------
  74.  
  75. static void error(const char *message) {
  76.     fprintf(
  77.         stderr,
  78.         "Error[%u:%u] %s\n",
  79.         Character.line + 1,
  80.         Character.pos,
  81.         message);
  82.     exit(EXIT_FAILURE);
  83. }
  84.  
  85. //----------------------------------------------------------------------------
  86.  
  87. static void char_next() {
  88.     Character.val = getchar();
  89.     if (Character.val == '\n') {
  90.         Character.pos = 0;
  91.         Character.line += 1;
  92.     } else {
  93.         Character.pos += 1;
  94.     }
  95. }
  96.  
  97. //----------------------------------------------------------------------------
  98.  
  99. static void init() {
  100.     char_next();
  101. }
  102.  
  103. //----------------------------------------------------------------------------
  104.  
  105. static void scan_tag();
  106. static void scan_data();
  107.  
  108. static void token_next() {
  109.     while (isspace(Character.val))
  110.         char_next();
  111.  
  112.     switch (Character.val) {
  113.     case EOF:
  114.         Token.type = T_END;
  115.         break;
  116.     case '<':
  117.         scan_tag();
  118.         break;
  119.     default:
  120.         scan_data();
  121.     }
  122. }
  123.  
  124. //----------------------------------------------------------------------------
  125.  
  126. static void skip_comment() {
  127.     char_next();
  128.     if (Character.val != '-') error("Unexpected symbol");
  129.     char_next();
  130.     if (Character.val != '-') error("Unexpected symbol");
  131.  
  132.     _Bool comment_flag = true;
  133.     while ((Character.val != EOF) && comment_flag) {
  134.         char_next();
  135.         if (Character.val == '-') {
  136.             char_next();
  137.             if (Character.val == '-') {
  138.                 char_next();
  139.                 if (Character.val == '>') comment_flag = false;
  140.             }
  141.         }
  142.     }
  143.     char_next();
  144. }
  145.  
  146. //----------------------------------------------------------------------------
  147.  
  148. static void tag_get_name() {
  149.     int i = 0;
  150.     while ((i < (TAG_MAX_LEN - 1)) && isalnum(Character.val)) {
  151.         Token.value.tag_name[i] = Character.val;
  152.         char_next();
  153.         i += 1;
  154.     }
  155.  
  156.     // Завершающий ноль для строки
  157.     Token.value.tag_name[i] = 0;
  158. }
  159.  
  160. //----------------------------------------------------------------------------
  161.  
  162. static void scan_tag() {
  163.     char_next();
  164.  
  165.     if (Character.val == '!') {
  166.         skip_comment();
  167.         token_next();
  168.         return;
  169.     }
  170.     else if (Character.val == '/') {
  171.         Token.type = T_TAG_END;
  172.         char_next();
  173.     }
  174.     else Token.type = T_TAG_BEG;
  175.  
  176.     // Запоминаем имя тега
  177.     tag_get_name();
  178.     // Детектим пустые теги
  179.     if (!strlen(Token.value.tag_name)) error("Empty tag");
  180.  
  181.     // Ищем конец тега
  182.     while (Character.val != '>') {
  183.         if (Character.val == EOF) error("`>' expected");
  184.         if (Character.val == '/') {
  185.             char_next();
  186.             if (Character.val == '>') {
  187.                 if (Token.type == T_TAG_BEG) {
  188.                     Token.type = T_TAG_SINGLE;
  189.                     break;
  190.                 } else error("Unexpected symbol");
  191.             } else error("`/>' expected");
  192.         }
  193.         char_next();
  194.     }
  195.  
  196.     char_next();
  197. }
  198.  
  199. //----------------------------------------------------------------------------
  200.  
  201. static void scan_data() {
  202.  
  203.     Token.type = T_DATA;
  204.     Token.value.data_length = 0;
  205.     do {
  206.         Token.value.data_length += 1;
  207.         char_next();
  208.     } while ((Character.val != EOF) && (Character.val != '<'));
  209. }
  210.  
Success #stdin #stdout 0s 2164KB
comments (?)
stdin 
<html>
<!-- TEST COMMENT -->
<head><title>Test input</title></head>
<body><h1>Welcome!</h1><hr/>This is a test<br/>End of data</body>
</html>
stdout 
{html
   {head
       {title
           [data length: 10]
       }
   }
   {body
       {h1
           [data length: 8]
       }
       {hr}
       [data length: 14]
       {br}
       [data length: 11]
   }
}
https://ideone.com/DtRm21
language:
C (gcc 8.3)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!