gantt.go 7.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299
  1. // Package parser provides Gantt chart parsing based on gantt.jison
  2. package parser
  3. import (
  4. "fmt"
  5. "strings"
  6. "mermaid-go/pkg/ast"
  7. "mermaid-go/pkg/lexer"
  8. )
  9. // GanttParser implements Gantt chart parsing following gantt.jison
  10. type GanttParser struct {
  11. tokens []lexer.Token
  12. current int
  13. diagram *ast.GanttDiagram
  14. }
  15. // NewGanttParser creates a new Gantt parser
  16. func NewGanttParser() *GanttParser {
  17. return &GanttParser{
  18. diagram: &ast.GanttDiagram{
  19. DateFormat: "YYYY-MM-DD",
  20. AxisFormat: "%Y-%m-%d",
  21. Sections: make([]*ast.GanttSection, 0),
  22. Tasks: make([]*ast.GanttTask, 0),
  23. Config: make(map[string]any),
  24. },
  25. }
  26. }
  27. // Parse parses Gantt chart syntax
  28. func (p *GanttParser) Parse(input string) (*ast.GanttDiagram, error) {
  29. // Tokenize
  30. l := lexer.NewLexer(input)
  31. tokens, err := l.Tokenize()
  32. if err != nil {
  33. return nil, fmt.Errorf("lexical analysis failed: %w", err)
  34. }
  35. // Filter tokens
  36. p.tokens = lexer.FilterTokens(tokens)
  37. p.current = 0
  38. p.diagram = &ast.GanttDiagram{
  39. DateFormat: "YYYY-MM-DD",
  40. AxisFormat: "%Y-%m-%d",
  41. Sections: make([]*ast.GanttSection, 0),
  42. Tasks: make([]*ast.GanttTask, 0),
  43. Config: make(map[string]any),
  44. }
  45. // Parse document
  46. err = p.parseDocument()
  47. if err != nil {
  48. return nil, fmt.Errorf("syntax analysis failed: %w", err)
  49. }
  50. return p.diagram, nil
  51. }
  52. // parseDocument parses the Gantt chart document
  53. func (p *GanttParser) parseDocument() error {
  54. // Expect gantt
  55. if !p.check(lexer.TokenID) || p.peek().Value != "gantt" {
  56. return p.error("expected 'gantt'")
  57. }
  58. p.advance()
  59. // Parse statements
  60. for !p.isAtEnd() {
  61. if err := p.parseStatement(); err != nil {
  62. return err
  63. }
  64. }
  65. return nil
  66. }
  67. // parseStatement parses individual Gantt chart statements
  68. func (p *GanttParser) parseStatement() error {
  69. if p.isAtEnd() {
  70. return nil
  71. }
  72. switch {
  73. case p.check(lexer.TokenNewline):
  74. p.advance() // Skip newlines
  75. return nil
  76. case p.checkKeyword("title"):
  77. return p.parseTitle()
  78. case p.checkKeyword("dateFormat"):
  79. return p.parseDateFormat()
  80. case p.checkKeyword("axisFormat"):
  81. return p.parseAxisFormat()
  82. case p.checkKeyword("section"):
  83. return p.parseSection()
  84. case p.check(lexer.TokenID):
  85. // Task definition
  86. return p.parseTask()
  87. default:
  88. token := p.peek()
  89. return p.error(fmt.Sprintf("unexpected token: %s", token.Value))
  90. }
  91. }
  92. // parseTitle parses title statements
  93. func (p *GanttParser) parseTitle() error {
  94. p.advance() // consume 'title'
  95. var titleParts []string
  96. for !p.check(lexer.TokenNewline) && !p.isAtEnd() {
  97. titleParts = append(titleParts, p.advance().Value)
  98. }
  99. if len(titleParts) > 0 {
  100. title := strings.TrimSpace(strings.Join(titleParts, " "))
  101. p.diagram.Title = &title
  102. }
  103. return nil
  104. }
  105. // parseDateFormat parses dateFormat statements
  106. func (p *GanttParser) parseDateFormat() error {
  107. p.advance() // consume 'dateFormat'
  108. var formatParts []string
  109. for !p.check(lexer.TokenNewline) && !p.isAtEnd() {
  110. formatParts = append(formatParts, p.advance().Value)
  111. }
  112. if len(formatParts) > 0 {
  113. p.diagram.DateFormat = strings.TrimSpace(strings.Join(formatParts, " "))
  114. }
  115. return nil
  116. }
  117. // parseAxisFormat parses axisFormat statements
  118. func (p *GanttParser) parseAxisFormat() error {
  119. p.advance() // consume 'axisFormat'
  120. var formatParts []string
  121. for !p.check(lexer.TokenNewline) && !p.isAtEnd() {
  122. formatParts = append(formatParts, p.advance().Value)
  123. }
  124. if len(formatParts) > 0 {
  125. p.diagram.AxisFormat = strings.TrimSpace(strings.Join(formatParts, " "))
  126. }
  127. return nil
  128. }
  129. // parseSection parses section statements
  130. func (p *GanttParser) parseSection() error {
  131. p.advance() // consume 'section'
  132. var sectionParts []string
  133. for !p.check(lexer.TokenNewline) && !p.isAtEnd() {
  134. sectionParts = append(sectionParts, p.advance().Value)
  135. }
  136. if len(sectionParts) > 0 {
  137. sectionName := strings.TrimSpace(strings.Join(sectionParts, " "))
  138. section := &ast.GanttSection{
  139. Name: sectionName,
  140. Tasks: make([]*ast.GanttTask, 0),
  141. }
  142. p.diagram.Sections = append(p.diagram.Sections, section)
  143. }
  144. return nil
  145. }
  146. // parseTask parses task definitions
  147. func (p *GanttParser) parseTask() error {
  148. // Parse task name
  149. taskName := p.advance().Value
  150. // Expect colon
  151. if !p.check(lexer.TokenColon) {
  152. return p.error("expected ':' after task name")
  153. }
  154. p.advance()
  155. // Parse task data
  156. var taskDataParts []string
  157. for !p.check(lexer.TokenNewline) && !p.isAtEnd() {
  158. taskDataParts = append(taskDataParts, p.advance().Value)
  159. }
  160. taskData := strings.TrimSpace(strings.Join(taskDataParts, " "))
  161. // Parse task data components
  162. task := &ast.GanttTask{
  163. ID: generateTaskID(taskName),
  164. Name: taskName,
  165. Status: ast.GanttStatusActive,
  166. Dependencies: make([]string, 0),
  167. }
  168. // Parse task data (status, dates, dependencies)
  169. if taskData != "" {
  170. parts := strings.Fields(taskData)
  171. for _, part := range parts {
  172. part = strings.TrimSpace(part)
  173. if part == "" {
  174. continue
  175. }
  176. // Check for status keywords
  177. switch strings.ToLower(part) {
  178. case "active":
  179. task.Status = ast.GanttStatusActive
  180. case "done":
  181. task.Status = ast.GanttStatusDone
  182. case "crit":
  183. task.Status = ast.GanttStatusCrit
  184. default:
  185. // Try to parse as date or duration
  186. if strings.Contains(part, "-") && len(part) >= 8 {
  187. // Looks like a date
  188. if task.Start == nil {
  189. task.Start = &part
  190. } else if task.End == nil {
  191. task.End = &part
  192. }
  193. } else if strings.HasSuffix(part, "d") || strings.HasSuffix(part, "w") {
  194. // Looks like a duration
  195. task.Duration = &part
  196. }
  197. }
  198. }
  199. }
  200. // Add task to current section or global tasks
  201. if len(p.diagram.Sections) > 0 {
  202. currentSection := p.diagram.Sections[len(p.diagram.Sections)-1]
  203. currentSection.Tasks = append(currentSection.Tasks, task)
  204. }
  205. p.diagram.Tasks = append(p.diagram.Tasks, task)
  206. return nil
  207. }
  208. // generateTaskID generates a unique task ID from task name
  209. func generateTaskID(name string) string {
  210. // Simple ID generation - replace spaces with underscores and make lowercase
  211. id := strings.ToLower(strings.ReplaceAll(name, " ", "_"))
  212. return id
  213. }
  214. // Helper methods
  215. func (p *GanttParser) check(tokenType lexer.TokenType) bool {
  216. if p.isAtEnd() {
  217. return false
  218. }
  219. return p.peek().Type == tokenType
  220. }
  221. func (p *GanttParser) checkKeyword(keyword string) bool {
  222. if p.isAtEnd() {
  223. return false
  224. }
  225. token := p.peek()
  226. return token.Type == lexer.TokenID && strings.ToLower(token.Value) == strings.ToLower(keyword)
  227. }
  228. func (p *GanttParser) advance() lexer.Token {
  229. if !p.isAtEnd() {
  230. p.current++
  231. }
  232. return p.previous()
  233. }
  234. func (p *GanttParser) isAtEnd() bool {
  235. return p.current >= len(p.tokens) || p.peek().Type == lexer.TokenEOF
  236. }
  237. func (p *GanttParser) peek() lexer.Token {
  238. if p.current >= len(p.tokens) {
  239. return lexer.Token{Type: lexer.TokenEOF}
  240. }
  241. return p.tokens[p.current]
  242. }
  243. func (p *GanttParser) previous() lexer.Token {
  244. if p.current <= 0 {
  245. return lexer.Token{Type: lexer.TokenEOF}
  246. }
  247. return p.tokens[p.current-1]
  248. }
  249. func (p *GanttParser) error(message string) error {
  250. token := p.peek()
  251. return fmt.Errorf("parse error at line %d, column %d: %s (got %s)",
  252. token.Line, token.Column, message, token.Type.String())
  253. }