Token-by-token Syntax-directed Editing (Using an LR Parser)
This paper demonstrates a new approach to the building of a syntax‐directed editor (SDE). The approach does not force the user to adopt a top‐down syntax‐oriented view of editing but supports the traditional text‐editing approach of deciding which token to write next. Choices are made from menus lis...
Saved in:
Published in | Software, practice & experience Vol. 26; no. 11; pp. 1247 - 1260 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
New York
John Wiley & Sons, Ltd
01.11.1996
Wiley |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | This paper demonstrates a new approach to the building of a syntax‐directed editor (SDE). The approach does not force the user to adopt a top‐down syntax‐oriented view of editing but supports the traditional text‐editing approach of deciding which token to write next. Choices are made from menus listing only the tokens that are syntactically legal at a given point. The actual menus used by the editor are created by reference to the tables used by an LALR parser‐generator. |
---|---|
AbstractList | This paper demonstrates a new approach to the building of a syntax‐directed editor (SDE). The approach does not force the user to adopt a top‐down syntax‐oriented view of editing but supports the traditional text‐editing approach of deciding which token to write next. Choices are made from menus listing only the tokens that are syntactically legal at a given point. The actual menus used by the editor are created by reference to the tables used by an LALR parser‐generator. |
Author | STONE, ROGER G. KADODA, GADA F. |
Author_xml | – sequence: 1 givenname: ROGER G. surname: STONE fullname: STONE, ROGER G. organization: Department of Computer Studies, Loughborough University, Loughborough, LE11 3TU, U.K.(email: R.G.Stone@lboro.ac.uk)(email: G.F.Kadoda@lboro.ac.uk) – sequence: 2 givenname: GADA F. surname: KADODA fullname: KADODA, GADA F. organization: Department of Computer Studies, Loughborough University, Loughborough, LE11 3TU, U.K.(email: R.G.Stone@lboro.ac.uk)(email: G.F.Kadoda@lboro.ac.uk) |
BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=2489569$$DView record in Pascal Francis |
BookMark | eNqFkFFv0zAUhS00JLrBf8gDQu2Dy7WdOHGHQFPoSlHVTnRjEy9XXuygsCwZdqat_34OmfoCEpLla1-de-7Rd0gOmraxhHxiMGUA_P14u8yXEwYqpcDjqzFTSjI24XLG2AfG43Q2O1l-ptuzeaI-iilM880xp-sXZLSfOSAjAJFRkHH8ihx6_wuAsYTLETk-b29sQ693tOsf0XbXdPqRmsrZorMmmpuqq5qf0fjC90U30epbdKadt27ymrwsde3tm-d6RC5O5-f5F7raLJb5yYoWMeOKXgtpEmMtcCWFYGBEkmVZWYRuiJEYw2QckmUKVJkow8JfqxQgU5lVWhhxRN4Nvneu_X1vfYe3lS9sXevGtvceuYxZf4LwchAWrvXe2RLvXHWr3Q4ZYA8TsYeJPRjsweAAMzhguHuYiAEm_oGJAgHzDXJcB-e3zxG0L3RdOt0Uld_b85A-kSrIrgbZQ1Xb3V_b_7v8X7uHRrCmg3XlO_u4t9buBmUq0gQv1ws8zeTiB_-6wO_iCTRIos8 |
CODEN | SPEXBL |
ContentType | Journal Article |
Copyright | Copyright © 1996 John Wiley & Sons, Ltd. 1997 INIST-CNRS |
Copyright_xml | – notice: Copyright © 1996 John Wiley & Sons, Ltd. – notice: 1997 INIST-CNRS |
DBID | BSCLL IQODW AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
DOI | 10.1002/(SICI)1097-024X(199611)26:11<1247::AID-SPE59>3.0.CO;2-N |
DatabaseName | Istex Pascal-Francis CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
DatabaseTitleList | Computer and Information Systems Abstracts |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Computer Science Applied Sciences |
EISSN | 1097-024X |
EndPage | 1260 |
ExternalDocumentID | 10_1002__SICI_1097_024X_199611_26_11_1247__AID_SPE59_3_0_CO_2_N 2489569 SPE59 ark_67375_WNG_F86GZ2JG_V |
Genre | article |
GroupedDBID | -~X .3N .4S .DC .GA .Y3 05W 0R~ 10A 123 1L6 1OB 1OC 31~ 33P 3EH 3R3 3SF 3WU 4.4 4ZD 50Y 50Z 51W 51X 52M 52N 52O 52P 52S 52T 52U 52W 52X 5VS 66C 702 7PT 8-0 8-1 8-3 8-4 8-5 85S 8UM 8WZ 930 9M8 A03 A6W AAESR AAEVG AAHHS AANLZ AAONW AASGY AAXRX AAZKR ABCQN ABCUV ABEFU ABEML ABHUG ABIJN ABLJU ABTAH ABWRO ACAHQ ACBWZ ACCFJ ACCZN ACFBH ACGFS ACIWK ACNCT ACPOU ACSCC ACXBN ACXME ACXQS ADAWD ADBBV ADDAD ADEOM ADIZJ ADKYN ADMGS ADMXK ADOZA ADXAS ADZMN AEEZP AEIGN AEIMD AENEX AEQDE AEUQT AEUYR AFBPY AFFPM AFGKR AFPWT AFVGU AFZJQ AGJLS AHBTC AIURR AIWBW AJBDE AJXKR ALAGY ALMA_UNASSIGNED_HOLDINGS ALUQN AMBMR AMYDB ARCSS ASPBG ATUGU AUFTA AVWKF AZBYB AZFZN AZVAB BAFTC BDRZF BFHJK BHBCM BMNLL BNHUX BROTX BRXPI BSCLL BY8 CS3 CWDTD D-E D-F D0L DCZOG DPXWK DR2 DRFUL DRSTM DU5 EBS EJD F00 F01 F04 FEDTE G-S G.N G8K GNP GODZA H.T H.X HBH HF~ HHY HVGLF HZ~ IX1 J0M JPC KQQ LATKE LAW LC2 LC3 LEEKS LH4 LITHE LOXES LP6 LP7 LUTES LW6 LYRES M61 MEWTI MK4 MRFUL MRSTM MSFUL MSSTM MXFUL MXSTM N04 N05 N9A NF~ NNB O66 O9- P2P P2W P2X P4D PALCI PQQKQ PZZ Q.N Q11 QB0 QRW R.K RIWAO RJQFR ROL RWI RX1 RXW RYL S10 SAMSI SUPJJ TAE TUS TWZ UB1 V2E W8V W99 WBKPD WH7 WIB WIH WIK WOHZO WQJ WRC WWW WXSBR WYISQ WZISG XG1 XPP XV2 YYP ZCA ZY4 ZZTAW ~02 ~IA ~WT AITYG HGLYW OIG 08R AAPBV IQODW AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
ID | FETCH-LOGICAL-c4129-b36d5dee02963310d35888fc6d50015dd1640648909f59d1d16a9700898e9a3d3 |
IEDL.DBID | DR2 |
ISSN | 0038-0644 |
IngestDate | Sat Oct 05 06:15:31 EDT 2024 Fri Aug 23 01:41:44 EDT 2024 Sun Oct 29 17:07:47 EDT 2023 Sat Aug 24 00:56:12 EDT 2024 Wed Jan 17 05:08:12 EST 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 11 |
Keywords | Code generation Compiler optimization Text editor Push down automaton Parser |
Language | English |
License | CC BY 4.0 |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c4129-b36d5dee02963310d35888fc6d50015dd1640648909f59d1d16a9700898e9a3d3 |
Notes | istex:458443ED60F324F0396B12854208CEACE4FADEBF ArticleID:SPE59 ark:/67375/WNG-F86GZ2JG-V ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 |
PQID | 26416416 |
PQPubID | 23500 |
PageCount | 14 |
ParticipantIDs | proquest_miscellaneous_26416416 crossref_primary_10_1002__SICI_1097_024X_199611_26_11_1247__AID_SPE59_3_0_CO_2_N pascalfrancis_primary_2489569 wiley_primary_10_1002_SICI_1097_024X_199611_26_11_1247_AID_SPE59_3_0_CO_2_N_SPE59 istex_primary_ark_67375_WNG_F86GZ2JG_V |
PublicationCentury | 1900 |
PublicationDate | November 1996 |
PublicationDateYYYYMMDD | 1996-11-01 |
PublicationDate_xml | – month: 11 year: 1996 text: November 1996 |
PublicationDecade | 1990 |
PublicationPlace | New York |
PublicationPlace_xml | – name: New York – name: Chichester – name: New York, NY |
PublicationTitle | Software, practice & experience |
PublicationTitleAlternate | Softw: Pract. Exper |
PublicationYear | 1996 |
Publisher | John Wiley & Sons, Ltd Wiley |
Publisher_xml | – name: John Wiley & Sons, Ltd – name: Wiley |
References | R. G. Stone, 'On the choice of grammar and parser for the compact analytical encoding of programs', Computer Journal 29, (4), 307-314 (1986). S. Minor, 'Interacting with structure-oriented editors'. Int. J. Man-Machine Studies 37, (4), 399-418 (1992). F. J. Budinsky, R. C. Holt and S. G. Zaky, 'SRE - A syntax recognising editor', Software-Practice and Experience 15, (5), 489-497 (1985). P. Degano, S. Mannucci and B. Mojana, 'Efficient incremental LR parsing for syntax-directed editors', ACM TOPLAS 10, (3), 345-373 (1988). M. V. Zelkowitz, B. Kowalchak, D. Itkin and L. Herman, 'Experiences building a syntax-directed editor', Software Engineering Journal 4, (6), 294-300 (1989). A. V. Aho and J. D. Ullman, Principles of Compiler Design, (Section 6.5 Constructing LALR sets of items), Addison Wesley, 1977. R. H. Campbell and P. A. Kirslis, 'The SAGA project: a system for software development', ACM SIGPLAN Notices 9, (3), 73-80, (1984). J. Welsh, B Broom and D. Kiong, 'A design rationale for a language-based editor', Software-Practice and Experience 21, (9), 923-948 (1991). 1988; 10 1986; 29 1989; 4 1984; 9 1995 1971 1992; 37 1992 1991; 21 1985; 15 1977 |
References_xml | – volume: 4 start-page: 294 issue: 6 year: 1989 end-page: 300 article-title: Experiences building a syntax‐directed editor publication-title: Software Engineering Journal – volume: 15 start-page: 489 issue: 5 year: 1985 end-page: 497 article-title: SRE ‐ A syntax recognising editor publication-title: Software—Practice and Experience – year: 1995 – volume: 9 start-page: 73 issue: 3 year: 1984 end-page: 80 article-title: The SAGA project: a system for software development publication-title: ACM SIGPLAN Notices – volume: 10 start-page: 345 issue: 3 year: 1988 end-page: 373 article-title: Efficient incremental LR parsing for syntax‐directed editors publication-title: ACM TOPLAS – volume: 21 start-page: 923 issue: 9 year: 1991 end-page: 948 article-title: A design rationale for a language‐based editor publication-title: Software—Practice and Experience – year: 1977 – volume: 29 start-page: 307 issue: 4 year: 1986 end-page: 314 article-title: On the choice of grammar and parser for the compact analytical encoding of programs publication-title: Computer Journal – start-page: 523 year: 1971 end-page: 532 – year: 1992 – volume: 37 start-page: 399 issue: 4 year: 1992 end-page: 418 article-title: Interacting with structure‐oriented editors publication-title: Int. J. Man‐Machine Studies |
SSID | ssj0011526 |
Score | 1.4827304 |
Snippet | This paper demonstrates a new approach to the building of a syntax‐directed editor (SDE). The approach does not force the user to adopt a top‐down... This paper demonstrates a new approach to the building of a syntax-directed editor (SDE). The approach does not force the user to adopt a top-down... |
SourceID | proquest crossref pascalfrancis wiley istex |
SourceType | Aggregation Database Index Database Publisher |
StartPage | 1247 |
SubjectTerms | Applied sciences Computer science; control theory; systems Exact sciences and technology LALR parser Language processing and microprogramming Software Software engineering syntax-directed editor |
Title | Token-by-token Syntax-directed Editing (Using an LR Parser) |
URI | https://api.istex.fr/ark:/67375/WNG-F86GZ2JG-V/fulltext.pdf https://onlinelibrary.wiley.com/doi/abs/10.1002%2F%28SICI%291097-024X%28199611%2926%3A11%3C1247%3A%3AAID-SPE59%3E3.0.CO%3B2-N https://search.proquest.com/docview/26416416 |
Volume | 26 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwxV3ditNAFB6WFcQb11-MupoLK-1FuvlvpopSY9vtot263V2LN8NMZgJSSKU_sCsIPsI-wT6cT-I5M020KnglQgiZQHKmZ86c853OyTeEPOEy8_Kceo4ScApzQR2RJZHjgW0IqsJEcFzRfTuM90_Cg0k02SJfym9hDD9E9Ycbzgztr3GCc7HY-0EaCgBsPEgHkDDjIqoDsWaC1EaA39EHUD9GMgKvFqQQwVpwDUdn8NoZj7oRrQXdoOk208Na8Mp3huDBkYoPIdVRRT4FUElv1oZrZw4E7vAqebmWvldHyY1Kbt1Ibfhx2_Oeo7x2u5L1wkh6BnI2Yt8VHMYzrMXkCxiO3OyjsQF0f4bLOt71dshlqSlT5jJtrpaimX3-hUTyv6nyBrm-RtJ2x5j-TbKliltkp9ylwl47rdukczybquLb1wtxDqclNuzxebHkZ9A0EV1Juys_YgG4Xdc1FDYv7DdH9giyfjVv3CEnve5xuu-sN45wshDwiyOCWEZSKdcH9wL4VQYRJPp5BncRI0oJOSKMaEJdmkdUetDmtAVoiCaK8kAGd8l2MSvUPWK7NABzzoSXxzlSKXLNkBbS0Mtl5MnYIqNySNknww_CDBO0zxgqdb3EDyplRqHMjyHtYqhKxkCNTKuRBcxl6SHz2dAiT7VpVO_j8ymW37Ui9n7YZ70k7n_wD_rs1CK7G7ZTPeDDT4tiapHHpS0xcBq4EsQLNVstoAuAw-GwyDttF791_a89_1PHzY37_-CdD8g1XS2vvwF9SLaX85XaBTC4FI_0nP0OcoM9kg |
link.rule.ids | 315,786,790,1382,27955,27956,46327,46751 |
linkProvider | Wiley-Blackwell |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwxV3NbtNAEB6VVoJeKL8iQKkPBCUHp_5PNiBQSPNXUjdtUoh6WdnetYQiOShNpJYD4hF4A96NJ2FmNzEEkDghJMvKWopnPTs78413_C3A00gkdpoy25Qxnrw0Zmac1HzTRtuImfRqcUQrukdh0D3zDsf-eAM-rb6F0fwQ-Qs3mhnKX9MEpxfS-z9YQxGBDXvNHmbMtIpqYrAZE7cRAnhyAswJiI3ALrpNDGFV_I1Ho3dgDgctnxXdlluxKs3jovvaMcNrsIUOw6eJfXCa008hWFLbtdHqmYmh27sOr5bi90skupwLLmmxZSeo2_YLEliv58JealHPUdBa9NuigbykaszoAgck1TtprEHdnwGzinjtHfi60pUudJlUFvO4knz8hUby_ynzFtxcgmmjoa3_NmzI7A7srDaqMJZ-6y40RtOJzL59_hJf4WlODWN4lc2jS2zqoC6F0RLvqQbcKKkyCiPKjP6pMcDEX87K9-Cs3Ro1u-Zy7wgz8RDCmLEbCF9IaTnoYRDCCtfHXD9N8CrBRCEwTcQhrTGLpT4TNrYjVkVAxGqSRa5w78NmNs3kAzAs5qJFJ7GdBimxKUaKJM1jnp0K3xZBAQarMeUfNEUI12TQDuek1OUqP6qUa4VyJ8DMi5MqOUc1cqVG7nKLN4-5w8MCPFO2kd8vmk2oAq_q83dhh7drQefcOezwtwXYXTOe_A8OPpofsALsrYyJo9-gxaAok9PFBXYBoTgeBThRhvFb1__a8z91XF94-A_uuQc3uqOjPu_3wjePYFsVz6tPQh_D5ny2kLuIDefxEzWBvwOBBUGy |
linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwxV3NbtNAEB6VVqq4UH5FCqU-EJQcnNpe28kGBAr5a0pJ06aFqJeV7V1LKJJTpYnUIiHxCDwBD8eTMLObGAJInBCSZXkt2bOZnd35JjP-FuBpJBM3TblrqxhPfhpzO05qge2ibcRc-bU4oozu2364f-YfjILRGnxafgtj-CHyP9xoZuj1mib4hUz3fpCGIgAb9po9DJgpiWqjrxkRtRHid1oDuBcSGYFbZE30YFW8xqPRa9nDQTvgRdZmFafSPCqy157dvwEbfsg8it1aJzn7FGIlvVsbJc9s9Nz-JrxaiN8rkehyLrhkxJa9sO66L0hgvZ4Le2lEPUdBK85vg8bxiooxo0scj9RspLGCdH_Gy9rhdbbg61JVps5lXJnP4kry8RcWyf-my9twawGlrYax_TuwprK7sLXcpsJarFr3oHE6Gavs2-cv8TWeZtSwhtfZLLrCpnHpSlpt-YEqwK2SLqKwosw6PLEGGParafk-nHXap819e7FzhJ34CGDsmIUykEo5Hq4vCGAlCzDSTxO8SyBRSgwScURr3OFpwKWL7YhXEQ7xmuIRk-wBrGeTTD0Ey-EM7TmJ3TRMiUsx0hRpPvfdVAauDAswWA6puDAEIcJQQXtCkFIXOX5UqTAKFV6IcZcgVQqBahRajYIJRzSPhCf6BXimTSN_XzQdU_1dNRDv-13RqYXdc--gK94VYGfFdvIHPPxpQcgLsLu0JYGrBqWCokxN5pfYBQTieBTgWNvFb13_a8__1HFzY_sfvHMXNgetjjjs9d88gpu6cl5_D_oY1mfTudpBYDiLn-jp-x1TkEBh |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Token-by-token+syntax-directed+editing+%28Using+an+LR+parser%29&rft.jtitle=Software%2C+practice+%26+experience&rft.au=Stone%2C+Roger+G&rft.au=Kadoda%2C+Gada+F&rft.date=1996-11-01&rft.issn=0038-0644&rft.volume=26&rft.issue=11&rft.spage=1247&rft.epage=1260&rft_id=info:doi/10.1002%2F%28SICI%291097-024X%28199611%2926%3A11%3C1247%3A%3AAID-SPE59%3E3.0.CO%3B2-N&rft.externalDBID=NO_FULL_TEXT |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0038-0644&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0038-0644&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0038-0644&client=summon |