Skip to content

GitLab

  • Projects
  • Groups
  • Snippets
  • Help
    • Loading...
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
P parabix-devel
  • Project overview
    • Project overview
    • Details
    • Activity
    • Releases
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributors
    • Graph
    • Compare
  • Issues 9
    • Issues 9
    • List
    • Boards
    • Labels
    • Service Desk
    • Milestones
  • Merge requests 2
    • Merge requests 2
  • CI/CD
    • CI/CD
    • Pipelines
    • Jobs
    • Schedules
  • Operations
    • Operations
    • Incidents
    • Environments
  • Packages & Registries
    • Packages & Registries
    • Container Registry
  • Analytics
    • Analytics
    • CI/CD
    • Repository
    • Value Stream
  • Wiki
    • Wiki
  • Snippets
    • Snippets
  • Members
    • Members
  • Activity
  • Graph
  • Create a new issue
  • Jobs
  • Commits
  • Issue Boards
Collapse sidebar
  • cameron
  • parabix-devel
  • Wiki
  • Bracket Matching

Bracket Matching · Changes

Page history
Update Bracket Matching authored Mar 30, 2022 by lperesde's avatar lperesde
Show whitespace changes
Inline Side-by-side
Showing with 26 additions and 20 deletions
+26 -20
  • Bracket-Matching.md Bracket-Matching.md +26 -20
  • No files found.
Bracket-Matching.md
View page @ 170df2ac
...@@ -112,26 +112,32 @@ determining whether there are any errors after the opening LBrak or ...@@ -112,26 +112,32 @@ determining whether there are any errors after the opening LBrak or
after any value or Comma. after any value or Comma.
``` ```
zeroND = bnc.EQ(ND, 0)
validEndValues = (valueToken | RBrak | RBrace) & ~zeroND
validEndValuesMinusStr = validEndValues & ~DQuote
// Validate that every value that is not a string is followed either
// by a comma or a the end validRBracket.
// String is a special case and is checked on kernel JSONParserObj
afterToken = Advance(validEndValuesMinusStr, 1)
tokenNext = ScanThru(afterToken, whitespace)
errAfterValue = tokenNext & ~(Comma | RBrak | RBrace | zeroND)
//
// Every Comma must be followed by a value
advComma = Advance(Comma, 1)
validBeginValues = (valueToken | LBrak | LBrace) & ~zeroND
errAfterComma = ScanTo(advComma, anyToken) & ~validBeginValues)
for d in 1...MaxDepth
atDepth = bnc.EQ(ND, d) atDepth = bnc.EQ(ND, d)
nested = bnc.UGT(ND, d) nested = bnc.UGT(ND, d)
arrayStart = atDepth & LBrak arrayStart = atDepth & LBrak
arrayEnd = ScanThru(arrayStart, nested | (atDepth & ~ (RBrak | RBrace))) arrayEnd = ScanThru(arrayStart, nested | (atDepth & ~ (RBrak | RBrace)))
errorAtEnd = arrayEnd & RBrace errorAtEnd = arrayEnd & RBrace
arraySpan = ExclusiveSpan(arrayStart, arrayEnd)
// Now validate that every value or nested item is followed
// either by a comma or a the end RBrak.
afterNested = Advance(nested & arraySpan, 1) & atDepth
afterToken = Advance(atDepth & valueToken & arraySpan, 1)
tokenNext = ScanThru(afterNested | afterToken, whitespace)
errAfterValue = tokenNext &~(Comma | RBrak)
//
// Every Comma must be followed by a value
advCommaArrSpan = Advance(Comma & atDepth & arrarySpan, 1)
errAfterComma = ScanTo(advCommaArrSpan, anyToken) & ~ (nested | (valueToken & atDepth))
// //
// After the LBrak we must have either a value or an RBrak. // After the LBrak we must have either a value or an RBrak.
scanArrAnyToken = ScanTo(Advance(arrayStart, 1), anyToken) scanArrAnyToken = ScanTo(Advance(arrayStart, 1), anyToken)
errAfterLBrak = scanArrAnyToken & ~ (nested | valueToken | RBrak) errAfterLBrak = scanArrAnyToken & ~ (nested | (valueToken & atDepth) | RBrak)
``` ```
### Validating objects ### Validating objects
......
Clone repository
  • Bracket Matching
  • CSV Validation
  • CSVediting
  • CSVparsing
  • Character Code Compilers
  • KernelLibrary
  • Pablo
  • ParabixTransform
  • Parallel Deletion
  • Parallel Hashing
  • Performance Testing Script
  • Shuffle Pattern Library
  • StaticCCC
  • String Insertion
  • UCD: Unicode Property Database and Compilers
View All Pages