DotLexer.h

Go to the documentation of this file.

 
#pragma once
 
#include <cstddef>
#include <iostream>
#include <string>
#include <vector>
 
namespace ogdf {
 
namespace dot {
 
 
 
struct Token {
    enum class Type {
        // Operators
        assignment,
        colon,
        semicolon,
        comma,
        edgeOpDirected,
        edgeOpUndirected,
        // Brackets
        leftBracket,
        rightBracket,
        leftBrace,
        rightBrace,
        // Keywords
        graph,
        digraph,
        subgraph,
        node,
        edge,
        strict,
        // Values
        identifier
    };
 
    Type type;
    size_t row;
    size_t column;
    std::string* value;
 
    Token(size_t tokenRow, size_t tokenColumn, std::string* identifierContent = nullptr);
 
    static std::string toString(const Type& type);
};
 
 
class Lexer {
private:
    std::istream& m_input;
 
    std::string m_buffer; // Current line of given file.
    size_t m_row, m_col; // Current position in parsed file.
 
    std::vector<Token> m_tokens;
 
    bool tokenizeLine();
 
 
    bool match(const Token::Type& type, bool word = false);
 
 
    bool match(const std::string& str, bool word = false);
 
 
    bool identifier(Token& token);
 
 
    bool isDotAlnum(signed char c);
 
public:
    explicit Lexer(std::istream& input);
    ~Lexer();
 
 
    bool tokenize();
    const std::vector<Token>& tokens() const;
};
 
}
}