bpmn.go 8.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390
  1. // Package parser provides BPMN parsing
  2. package parser
  3. import (
  4. "fmt"
  5. "strings"
  6. "mermaid-go/pkg/ast"
  7. "mermaid-go/pkg/lexer"
  8. )
  9. // BPMNParser implements BPMN parsing
  10. type BPMNParser struct {
  11. tokens []lexer.Token
  12. current int
  13. diagram *ast.BPMNDiagram
  14. }
  15. // NewBPMNParser creates a new BPMN parser
  16. func NewBPMNParser() *BPMNParser {
  17. return &BPMNParser{
  18. diagram: ast.NewBPMNDiagram(),
  19. }
  20. }
  21. // Parse parses BPMN syntax
  22. func (p *BPMNParser) Parse(input string) (*ast.BPMNDiagram, error) {
  23. // Tokenize
  24. l := lexer.NewLexer(input)
  25. tokens, err := l.Tokenize()
  26. if err != nil {
  27. return nil, fmt.Errorf("lexical analysis failed: %w", err)
  28. }
  29. // Filter tokens
  30. p.tokens = lexer.FilterTokens(tokens)
  31. p.current = 0
  32. p.diagram = ast.NewBPMNDiagram()
  33. // Parse document
  34. err = p.parseDocument()
  35. if err != nil {
  36. return nil, fmt.Errorf("syntax analysis failed: %w", err)
  37. }
  38. return p.diagram, nil
  39. }
  40. // parseDocument parses the BPMN document
  41. func (p *BPMNParser) parseDocument() error {
  42. // Expect bpmn
  43. if !p.check(lexer.TokenID) || p.peek().Value != "bpmn" {
  44. return p.error("expected 'bpmn'")
  45. }
  46. p.advance()
  47. // Parse statements
  48. for !p.isAtEnd() {
  49. if err := p.parseStatement(); err != nil {
  50. return err
  51. }
  52. }
  53. return nil
  54. }
  55. // parseStatement parses individual BPMN statements
  56. func (p *BPMNParser) parseStatement() error {
  57. if p.isAtEnd() {
  58. return nil
  59. }
  60. switch {
  61. case p.check(lexer.TokenNewline):
  62. p.advance() // Skip newlines
  63. return nil
  64. case p.checkKeyword("title"):
  65. return p.parseTitle()
  66. case p.checkKeyword("pool"):
  67. return p.parsePool()
  68. case p.checkKeyword("lane"):
  69. return p.parseLane()
  70. case p.check(lexer.TokenID):
  71. // Element definition or flow
  72. return p.parseElementOrFlow()
  73. default:
  74. token := p.peek()
  75. return p.error(fmt.Sprintf("unexpected token: %s", token.Value))
  76. }
  77. }
  78. // parseTitle parses title statements
  79. func (p *BPMNParser) parseTitle() error {
  80. p.advance() // consume 'title'
  81. var titleParts []string
  82. for !p.check(lexer.TokenNewline) && !p.isAtEnd() {
  83. titleParts = append(titleParts, p.advance().Value)
  84. }
  85. if len(titleParts) > 0 {
  86. title := strings.TrimSpace(strings.Join(titleParts, " "))
  87. p.diagram.Title = &title
  88. }
  89. return nil
  90. }
  91. // parsePool parses pool statements
  92. func (p *BPMNParser) parsePool() error {
  93. p.advance() // consume 'pool'
  94. if !p.check(lexer.TokenID) {
  95. return p.error("expected pool ID")
  96. }
  97. poolID := p.advance().Value
  98. pool := &ast.BPMNPool{
  99. ID: poolID,
  100. Name: poolID,
  101. Lanes: make([]string, 0),
  102. }
  103. // Parse pool properties
  104. for !p.check(lexer.TokenNewline) && !p.isAtEnd() {
  105. if p.check(lexer.TokenOpenBracket) {
  106. p.advance() // consume '['
  107. // Parse pool name
  108. var nameParts []string
  109. for !p.check(lexer.TokenCloseBracket) && !p.isAtEnd() {
  110. nameParts = append(nameParts, p.advance().Value)
  111. }
  112. if len(nameParts) > 0 {
  113. pool.Name = strings.TrimSpace(strings.Join(nameParts, " "))
  114. }
  115. if p.check(lexer.TokenCloseBracket) {
  116. p.advance() // consume ']'
  117. }
  118. } else {
  119. p.advance() // consume unknown token
  120. }
  121. }
  122. p.diagram.Pools = append(p.diagram.Pools, pool)
  123. return nil
  124. }
  125. // parseLane parses lane statements
  126. func (p *BPMNParser) parseLane() error {
  127. p.advance() // consume 'lane'
  128. if !p.check(lexer.TokenID) {
  129. return p.error("expected lane ID")
  130. }
  131. laneID := p.advance().Value
  132. lane := &ast.BPMNLane{
  133. ID: laneID,
  134. Name: laneID,
  135. Elements: make([]string, 0),
  136. }
  137. // Parse lane properties
  138. for !p.check(lexer.TokenNewline) && !p.isAtEnd() {
  139. if p.check(lexer.TokenOpenBracket) {
  140. p.advance() // consume '['
  141. // Parse lane name
  142. var nameParts []string
  143. for !p.check(lexer.TokenCloseBracket) && !p.isAtEnd() {
  144. nameParts = append(nameParts, p.advance().Value)
  145. }
  146. if len(nameParts) > 0 {
  147. lane.Name = strings.TrimSpace(strings.Join(nameParts, " "))
  148. }
  149. if p.check(lexer.TokenCloseBracket) {
  150. p.advance() // consume ']'
  151. }
  152. } else if p.checkKeyword("in") {
  153. p.advance() // consume 'in'
  154. if p.check(lexer.TokenID) {
  155. lane.Pool = p.advance().Value
  156. }
  157. } else {
  158. p.advance() // consume unknown token
  159. }
  160. }
  161. p.diagram.Lanes = append(p.diagram.Lanes, lane)
  162. return nil
  163. }
  164. // parseElementOrFlow parses element definition or flow
  165. func (p *BPMNParser) parseElementOrFlow() error {
  166. elementID := p.advance().Value
  167. // Check if this is a flow (has arrow indicators)
  168. if p.checkFlow() {
  169. return p.parseFlow(elementID)
  170. }
  171. // Otherwise, it's an element definition
  172. element := &ast.BPMNElement{
  173. ID: elementID,
  174. Name: elementID,
  175. Type: p.inferElementType(elementID),
  176. Properties: make(map[string]any),
  177. CssClasses: make([]string, 0),
  178. }
  179. // Parse element properties
  180. for !p.check(lexer.TokenNewline) && !p.isAtEnd() {
  181. if p.check(lexer.TokenOpenBracket) {
  182. p.advance() // consume '['
  183. // Parse element name
  184. var nameParts []string
  185. for !p.check(lexer.TokenCloseBracket) && !p.isAtEnd() {
  186. nameParts = append(nameParts, p.advance().Value)
  187. }
  188. if len(nameParts) > 0 {
  189. element.Name = strings.TrimSpace(strings.Join(nameParts, " "))
  190. }
  191. if p.check(lexer.TokenCloseBracket) {
  192. p.advance() // consume ']'
  193. }
  194. } else if p.check(lexer.TokenOpenParen) {
  195. // Parse element type
  196. p.advance() // consume '('
  197. if p.check(lexer.TokenID) {
  198. typeStr := p.advance().Value
  199. element.Type = ast.BPMNElementType(typeStr)
  200. }
  201. if p.check(lexer.TokenCloseParen) {
  202. p.advance() // consume ')'
  203. }
  204. } else {
  205. p.advance() // consume unknown token
  206. }
  207. }
  208. p.diagram.AddElement(element)
  209. return nil
  210. }
  211. // parseFlow parses flow connections
  212. func (p *BPMNParser) parseFlow(fromID string) error {
  213. // Parse flow type and direction
  214. flowType := ast.BPMNFlowSequence // default
  215. // Skip flow indicators
  216. for p.checkFlow() {
  217. token := p.advance()
  218. if token.Value == "-->" {
  219. flowType = ast.BPMNFlowSequence
  220. } else if token.Value == "-.>" {
  221. flowType = ast.BPMNFlowMessage
  222. }
  223. }
  224. // Parse target element
  225. if !p.check(lexer.TokenID) {
  226. return p.error("expected target element ID")
  227. }
  228. toID := p.advance().Value
  229. flow := &ast.BPMNFlow{
  230. ID: fmt.Sprintf("%s_to_%s", fromID, toID),
  231. From: fromID,
  232. To: toID,
  233. Type: flowType,
  234. Properties: make(map[string]any),
  235. }
  236. // Parse flow label
  237. if p.check(lexer.TokenColon) {
  238. p.advance() // consume ':'
  239. var labelParts []string
  240. for !p.check(lexer.TokenNewline) && !p.isAtEnd() {
  241. labelParts = append(labelParts, p.advance().Value)
  242. }
  243. if len(labelParts) > 0 {
  244. label := strings.TrimSpace(strings.Join(labelParts, " "))
  245. flow.Name = &label
  246. }
  247. }
  248. p.diagram.AddFlow(flow)
  249. return nil
  250. }
  251. // checkFlow checks if current position looks like a flow
  252. func (p *BPMNParser) checkFlow() bool {
  253. if p.isAtEnd() {
  254. return false
  255. }
  256. token := p.peek()
  257. return token.Type == lexer.TokenArrowSolid ||
  258. token.Type == lexer.TokenArrowDotted ||
  259. token.Type == lexer.TokenMinus
  260. }
  261. // inferElementType infers BPMN element type from ID
  262. func (p *BPMNParser) inferElementType(id string) ast.BPMNElementType {
  263. lowerID := strings.ToLower(id)
  264. // Infer type from common naming patterns
  265. if strings.Contains(lowerID, "start") {
  266. return ast.BPMNElementStartEvent
  267. }
  268. if strings.Contains(lowerID, "end") {
  269. return ast.BPMNElementEndEvent
  270. }
  271. if strings.Contains(lowerID, "gateway") || strings.Contains(lowerID, "decision") {
  272. return ast.BPMNElementExclusiveGateway
  273. }
  274. if strings.Contains(lowerID, "task") {
  275. return ast.BPMNElementTask
  276. }
  277. if strings.Contains(lowerID, "user") {
  278. return ast.BPMNElementUserTask
  279. }
  280. if strings.Contains(lowerID, "service") {
  281. return ast.BPMNElementServiceTask
  282. }
  283. // Default to task
  284. return ast.BPMNElementTask
  285. }
  286. // Helper methods
  287. func (p *BPMNParser) check(tokenType lexer.TokenType) bool {
  288. if p.isAtEnd() {
  289. return false
  290. }
  291. return p.peek().Type == tokenType
  292. }
  293. func (p *BPMNParser) checkKeyword(keyword string) bool {
  294. if p.isAtEnd() {
  295. return false
  296. }
  297. token := p.peek()
  298. return token.Type == lexer.TokenID && strings.ToLower(token.Value) == strings.ToLower(keyword)
  299. }
  300. func (p *BPMNParser) advance() lexer.Token {
  301. if !p.isAtEnd() {
  302. p.current++
  303. }
  304. return p.previous()
  305. }
  306. func (p *BPMNParser) isAtEnd() bool {
  307. return p.current >= len(p.tokens) || p.peek().Type == lexer.TokenEOF
  308. }
  309. func (p *BPMNParser) peek() lexer.Token {
  310. if p.current >= len(p.tokens) {
  311. return lexer.Token{Type: lexer.TokenEOF}
  312. }
  313. return p.tokens[p.current]
  314. }
  315. func (p *BPMNParser) previous() lexer.Token {
  316. if p.current <= 0 {
  317. return lexer.Token{Type: lexer.TokenEOF}
  318. }
  319. return p.tokens[p.current-1]
  320. }
  321. func (p *BPMNParser) error(message string) error {
  322. token := p.peek()
  323. return fmt.Errorf("parse error at line %d, column %d: %s (got %s)",
  324. token.Line, token.Column, message, token.Type.String())
  325. }