Pattern matching for object-like structures in the Go programming language

Authors:
Chanwit Kaewkasi;Pitchaya Kaewkasi
Affiliations:
Suranaree University of Technology, Nakhon Ratchasima, Thailand;Suranaree University of Technology, Nakhon Ratchasima, Thailand
Venue:
Proceedings of the 6th Workshop on Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems
Year:
2011

Citing 18
Cited 0

Views: a way for pattern matching to cohabit with data abstraction

POPL '87 Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
ML with extended pattern matching and subtypes

LFP '88 Proceedings of the 1988 ACM conference on LISP and functional programming
Mixin-based inheritance

OOPSLA/ECOOP '90 Proceedings of the European conference on object-oriented programming on Object-oriented programming systems, languages, and applications
Pizza into Java: translating theory into practice

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Native code compilation of Erlang's bit syntax

Proceedings of the 2002 ACM SIGPLAN workshop on Erlang
Recursive Types and Pattern-Matching in Java

GCSE '99 Proceedings of the First International Symposium on Generative and Component-Based Software Engineering
JMatch: Iterable Abstract Pattern Matching for Java

PADL '03 Proceedings of the 5th International Symposium on Practical Aspects of Declarative Languages
Active Patterns

IFL '96 Selected Papers from the 8th International Workshop on Implementation of Functional Languages
Scalable component abstractions

OOPSLA '05 Proceedings of the 20th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Traits: A mechanism for fine-grained reuse

ACM Transactions on Programming Languages and Systems (TOPLAS)
Extensible pattern matching via a lightweight language extension

ICFP '07 Proceedings of the 12th ACM SIGPLAN international conference on Functional programming
An Extensible State Machine Pattern for Interactive Applications

ECOOP '08 Proceedings of the 22nd European conference on Object-Oriented Programming
Pattern matching on objects in Java

Journal of Computing Sciences in Colleges
A pattern matching compiler for multiple target languages

CC'03 Proceedings of the 12th international conference on Compiler construction
Actors with multi-headed message receive patterns

COORDINATION'08 Proceedings of the 10th international conference on Coordination models and languages
Lightweight modular staging: a pragmatic approach to runtime code generation and compiled DSLs

GPCE '10 Proceedings of the ninth international conference on Generative programming and component engineering
Language virtualization for heterogeneous parallel computing

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Matching objects with patterns

ECOOP'07 Proceedings of the 21st European conference on Object-Oriented Programming

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper explores the feasibility of implementing pattern matching for the Go programming language. The design of pattern matching is taken from Scala, and reimplemented using Go's constructs and new language extensions, namely casestruct and trait. The evaluations show that pattern matching allows expressing decomposition for struct in concise forms. The concepts of casestruct and trait are suggested to add to the Go language in order to make it properly supports pattern matching. However, the performance of the current implementation is still slower than hand-written struct decompositions. The evaluations also suggest that performance penalty of the type embedding feature proposed by Go for inheritance-like relationship is found in the GCCGO implementation, but not in another implementation, namely 8g.