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 Jan 08, 2022 by cameron's avatar cameron
Hide whitespace changes
Inline Side-by-side
Showing with 7 additions and 1 deletion
+7 -1
  • Bracket-Matching.md Bracket-Matching.md +7 -1
  • No files found.
Bracket-Matching.md
View page @ f7681da2
The Bracket Matching problem deals with parentheses `()`, square brackets `[]`, braces `{}` and other syntactic elements that provide for nested syntactic structures with balanced sets of delimiters. The bracket matching problem deals with parentheses `()`, square brackets `[]`, braces `{}` and other syntactic elements that provide for nested syntactic structures with balanced sets of delimiters.
To tackle bracket matching with Parabix methods, a key concept is that of a
Nesting Depth BixNum. This is a representation of the nesting depth of
syntactic elements at each position in an input stream. The following example
shows an input stream with square brackets and braces, the corresponding nesting
depth of each element in the data stream and the nesting depth bixnum (ND) as
a set of 3 parallel bit streams (giving a 3-bit number at each character position).
``` ```
Bracket Stream ...[..{.}..{...[.[]..]..}...]... Bracket Stream ...[..{.}..{...[.[]..]..}...]...
Nesting Depth 00011122211222233443332221111000 Nesting Depth 00011122211222233443332221111000
......
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