Optimizing Parser Combinators

•

0 gefällt mir•478 views

ESUG

Presentation of IWST16, Prag Video: https://youtu.be/wI5g1RN4cF8

Software

1
PetitParser Compiler
Jan Kurš & Jan Vraný
Mohammad Ghafari, Mircea Lungu and
Oscar Nierstrasz

3
Parsing
Contexts
Bounded
Seas
Furthest
Failure
Layout-
senstivity

6
id ← #letter #word*
block ← #INDENT
expr /
block /
…
#DEDENT
expr ← term /
‘(‘ expr ‘)’ /
…

7
id ← #letter #word*
block ← #INDENT
expr /
block /
…
#DEDENT
expr ← term /
‘(‘ expr ‘)’ /
…

8
id ← #letter #word*
block ← #INDENT
expr /
block /
…
#DEDENT
expr ← term /
‘(‘ expr ‘)’ /
…

9
id ← #letter #word*
expr ← term /
‘(‘ expr ‘)’ /
…

10
id ← #letter #word*
expr ← term /
‘(‘ expr ‘)’ /
…

11
id ← #letter #word*
block ← #INDENT
expr /
block /
…
#DEDENT
expr ← term /
‘(‘ expr ‘)’ /
…

12
id ← #letter #word*
block ← #INDENT
expr /
block /
…
#DEDENT
expr ← term /
‘(‘ expr ‘)’ /
…

13
id ← #letter #word*
block ← #INDENT
expr /
block /
…
#DEDENT
expr ← term /
‘(‘ expr ‘)’ /
…

14
id ← #letter #word*
block ← #INDENT
expr /
block /
…
#DEDENT
expr ← term /
‘(‘ expr ‘)’ /
…

15
id ← #letter #word*
block ← #INDENT
expr /
block /
…
#DEDENT
expr ← term /
‘(‘ expr ‘)’ /
…

17
id ← #letter #word*
block ← #INDENT
expr /
block /
…
#DEDENT
expr ← term /
‘(‘ expr ‘)’ /
…

19
10k methods of Pharo code
3 parsers
Compared to Compiled PetitParser
Speedup

20
PetitParser SmaCC RBParser
0
0.5
1
1.5
2
2.5
3
3.5
4
4.5

21
Expressions Python Smalltalk Java Ruby
0
2
4
6
8
10
12
14

22
PetitParser SmaCC RBParser
0
0.5
1
1.5
2
2.5
3
3.5
4
4.5
Compiler

23
map:
Plus
program
Token
classToken
Token
idToken
Sequence
body
Action
class
Sequence
identifier
Sequence
ClassNode new
id: idToken value
body: body
CharClass
#letter
Choice
letterOrDigit
CharClass
#digit
Star
… Indent
indent
Star Dedent
dedent
Choice
Action
method
…

24
0
0.2
0.4
0.6
0.8
1
1.2
Time[microseconds]
Time per Character of Smalltalk
Compiled Parser
GC time

Weitere ähnliche Inhalte

Mehr von ESUG

Technical documentation support in Pharo

ESUG

The Pharo Debugger and Debugging tools: Advances and Roadmap

ESUG

Sequence: Pipeline modelling in Pharo

ESUG

Migration process from monolithic to micro frontend architecture in mobile ap...

ESUG

Analyzing Dart Language with Pharo: Report and early results

ESUG

Transpiling Pharo Classes to JS ECMAScript 5 versus ECMAScript 6

ESUG

A Unit Test Metamodel for Test Generation

ESUG

Creating Unit Tests Using Genetic Programming

ESUG

Threaded-Execution and CPS Provide Smooth Switching Between Execution Modes

ESUG

Exploring GitHub Actions through EGAD: An Experience Report

ESUG

Pharo: a reflective language A first systematic analysis of reflective APIs

ESUG

Garbage Collector Tuning

ESUG

Improving Performance Through Object Lifetime Profiling: the DataFrame Case

ESUG

Pharo DataFrame: Past, Present, and Future

ESUG

thisContext in the Debugger

ESUG

Websockets for Fencing Score

ESUG

ShowUs: PharoJS.org Develop in Pharo, Run on JavaScript

ESUG

Advanced Object- Oriented Design Mooc

ESUG

A New Architecture Reconciling Refactorings and Transformations

ESUG

BioSmalltalk

ESUG

Mehr von ESUG (20)

Technical documentation support in Pharo

The Pharo Debugger and Debugging tools: Advances and Roadmap

Sequence: Pipeline modelling in Pharo

Migration process from monolithic to micro frontend architecture in mobile ap...

Analyzing Dart Language with Pharo: Report and early results

Transpiling Pharo Classes to JS ECMAScript 5 versus ECMAScript 6

A Unit Test Metamodel for Test Generation

Creating Unit Tests Using Genetic Programming

Threaded-Execution and CPS Provide Smooth Switching Between Execution Modes

Exploring GitHub Actions through EGAD: An Experience Report

Pharo: a reflective language A first systematic analysis of reflective APIs

Garbage Collector Tuning

Improving Performance Through Object Lifetime Profiling: the DataFrame Case

Pharo DataFrame: Past, Present, and Future

thisContext in the Debugger

Websockets for Fencing Score

ShowUs: PharoJS.org Develop in Pharo, Run on JavaScript

Advanced Object- Oriented Design Mooc

A New Architecture Reconciling Refactorings and Transformations

BioSmalltalk

Kürzlich hochgeladen

%in ivory park+277-882-255-28 abortion pills for sale in ivory park

masabamasaba

Test automation is a cornerstone of software development and quality assurance in today's rapidly evolving digital landscape. Its significance cannot be overstated. Businesses can enhance efficiency, productivity, and accelerate software delivery to market through automation, streamlining testing processes effectively. This comprehensive guide addresses the best practices for test automation in 2024. It offers a detailed checklist to empower you to optimize your automation efforts and maintain a competitive edge.

The Ultimate Test Automation Guide_ Best Practices and Tips.pdf

kalichargn70th171

A great deal of attention in medical devices has shifted towards cybersecurity with the ratification of section 524B of the FD&C act. This new law enables the FDA to enforce cybersecurity controls in any medical device that is capable of networked communications or that has software. In this webinar we will recap the process for managing vulnerabilities, identify categories of vulnerabilities and solutions and more.

The Real-World Challenges of Medical Device Cybersecurity- Mitigating Vulnera...

ICS

In the realm of real-time applications, Large Language Models (LLMs) have long dominated language-centric tasks, while tools like OpenCV have excelled in the visual domain. However, the future (maybe) lies in the fusion of LLMs and deep learning, giving birth to the revolutionary concept of Large Action Models (LAMs). Imagine a world where AI not only comprehends language but mimics human actions on technology interfaces. For example, the Rabbit r1 device presented at CES 2024, driven by an AI operating system and LAM, brings this vision to life. It executes complex commands, leveraging GUIs with unprecedented ease. In this presentation, join me on a journey as a software engineer tinkering with WebRTC, Janus, and LLM/LAMs. Together, we’ll evaluate the current state of these AI technologies, unraveling the potential they hold for shaping the future of real-time applications.

Unveiling the Tech Salsa of LAMs with Janus in Real-Time Applications

Alberto González Trastoy

%in kempton park+277-882-255-28 abortion pills for sale in kempton park

masabamasaba

How To Troubleshoot Collaboration Apps for the Modern Connected Worker

ThousandEyes

%in kaalfontein+277-882-255-28 abortion pills for sale in kaalfontein

masabamasaba

In the past six months, the AI landscape has undergone a massive transformation, ushering in a new era of productivity with the latest in Large Language Models (LLMs) and AI technology. This deep dive unlocks how to: Create CustomGPT Models: No coding needed to tailor AI for your unique projects. Integrate your own data, including PDFs and Excel sheets, making information handling a breeze. Plus, discover how to call your own actions/integrations for even more personalized utility. Navigate Advanced Prompting: Overcome AI's memory limits and utilize Retrieval-Augmented Generation for accessing your personalized data, streamlining how you interact with AI. Stay Ahead with AI Trends: Peek into the evolving world of LLMs, featuring newcomers like Google Gemini, Anthropic Claude, Open Sora, and Twitter Grok, and understand what their advancements mean for your productivity. Witness Real-Life Transformations: Through examples and prompt demonstrations, see firsthand how these AI strategies revolutionize routine tasks, from data analysis to content creation. Learn to leverage image output and input for advanced practical use cases, adding a new dimension to your productivity toolkit. No previous coding or AI experience is needed for this talk. Stay ahead in the fast-evolving world of work. Embrace the AI revolution and transform your workflow with advanced LLM techniques. Join us to ensure you're not left behind in the productivity race.

AI Mastery 201: Elevating Your Workflow with Advanced LLM Techniques

VictorSzoltysek

MakeMyPass" Online Bus Pass Management System illustrates the flow of activities and actions that occur within the system to accomplish specific tasks or use cases. This type of diagram focuses on representing the sequence of activities and decision points involved in a particular process. Below is an example outline and description of key elements that could be included in an Activity Diagram for the system:

BUS PASS MANGEMENT SYSTEM USING PHP.pptx

alwaysnagaraju26

Software Quality Assurance Interview Questions

Arshad QA

(Vivek)Call Us, 8448380779,Call girls in Delhi NCr – We Offer best in class call girls. escort Service At Affordable Price At low Rate with Space Night 8000 We Are One Of The Oldest Escort and Call girls Agencies in Delhi. You Will Find That Our Female Escorts Are Full Of Fun, Sexy And They Would Love Enjoy Your Company. We Have A Fantastic Selection Of Escort Ladies Available For In-Calls As Well As Out-Calls. Our Escorts Are Not Only Beautiful But All Have Great Personalities Making Them The Perfect Companion For Any Occasion. In-Call:- You Can Come At Our Place in Delhi Our place Which Is Very Clean Hygienic 100% safe Accommodation. Out-Call:- You have To Come Pick The Girl From My Place We Are Also Provide Door Step Services (Delhi Ncr, Noida, Gurgaon, Faridabad, Ghaziabad Note:- Pic Collectors Time Passers Bargainers Stay Away As We Respect The Value For Your Money Time And Expect The Same From You Hygienic:- Full Ac room And Clean Rooms Available In Hotel 24 * 7 Hourly In Delhi NCR More Details, With WhatsApp Number, +91-8448380779

call girls in Vaishali (Ghaziabad) 🔝 >༒8448380779 🔝 genuine Escort Service 🔝✔️✔️

Delhi Call girls

%in Midrand+277-882-255-28 abortion pills for sale in midrand

masabamasaba

Data spaces in distributed environments should be allowed to evolve in agile ways providing data space owners with large flexibility about which data they store. Agility and heterogeneity, however, jeopardize data exchanges because representations may build on varying ontologies and data consumers may not rely on the semantic correctness of their queries in the context of semantically heterogeneous, evolving data spaces. Graph data spaces are one example of a powerful model for representing and querying data whose semantics may change over time. To assert and enforce conditions on individual graph data spaces, shape languages (e.g SHACL) have been developed. We investigate the question of how querying and programming can be guarded by reasoning over SHACL constraints in a distributed setting and we sketch a picture of how a future landscape based on semantically heterogeneous data spaces might look like.

Shapes for Sharing between Graph Data Spaces - and Epistemic Querying of RDF-...

Steffen Staab

MarTech Trend 2024 Book : Marketing Technology Trends (2024 Edition) How Data...

Jittipong Loespradit

Technology has taken up space all over the world. From generating content with a single command on ChatGPT to getting your food served by Robots at your favorite restaurant, artificial advancements have ruled every space. Every industry is set to develop top-notch technology in every sector; finance, IT, healthcare, gaming, and banking, with competitive market standards. One of these rapidly growing industries is Mobile App Development. According to the Straits Research report, it is expected to reach USD 583.03 billion at a CAGR OF 12.8% between (2022 and 2030). It clearly shows how mobile app development has become an integral part of the digital landscape and revolutionized technology.

The Top App Development Trends Shaping the Industry in 2024-25 .pdf

ayushiqss

%in tembisa+277-882-255-28 abortion pills for sale in tembisa

masabamasaba

%in Bahrain+277-882-255-28 abortion pills for sale in Bahrain

masabamasaba

The title is not connected to what is inside

shinachiaurasa2

A Secure and Reliable Document Management System is Essential.docx

ComplianceQuest1

VTU technical seminar 8Th Sem on Scikit-learn

AmarnathKambale

Kürzlich hochgeladen (20)