86 research outputs found

    Detection of single-threading properties in combinator notations

    Get PDF
    The detection of a property called single-threading in functional programs or denotational language definitions can be exploited to produce a more efficient implementation of the program or language, by allowing a program variable or semantic domain to be implemented by a global data structure. Earlier work by David A. Schmidt has given sufficient criteria for the detection of the single-threading property in [lambda]-calculus expressions. We extend that work by giving criteria for single-threading detection in combinator notations;Two sets of single-threading criteria are given: one for a particular combinator language, TML, and the other for a generalized combinator notation. In both cases, proofs are given which demonstrate the soundness of the criteria. We also discuss some reasons for the differences in the two sets of criteria;In order to evaluate the usefulness of single-threading detection and the associated globalization transformation in practice, a testbed implementation of the TML criteria is being programmed, using the PSI/DAOS compiler-generation system developed at Aalborg University. Some preliminary results from this work are discussed

    Q is for WHAT, WHEN, WHERE?:The ‘q’ spellings for OE hw-

    Get PDF
    AbstractThere is a wide array of spellings attested in Middle English for initial OEhw- in words such aswhen, where, what, who, which. Those beginning with ‘q’, found mostly in the North (including Scotland) and Northeast Midlands, have long been the subject of scholarly debate. The consensus is that they represented an articulation stronger than [hw], usually assumed to be [xw]. Just a handful of scholars have suggested that the articulation could have been [kw], but there is so far little detailed argument for this position. We propose thatat least a subsetof reflexes of OEhw- words cameat least variablyto be pronounced with initial [kw]. We suggest that this strengthened pronunciation existed alongside [xw], and lenited [hw] and [w], as well as simple [h] with the [w] deleted. We link (as some other scholars have) the history of these spellings with that of northern lenition of original initial [kw] to [xw]/[hw]/[w]. We approach the problem from a strongly variationist perspective, presenting (in accompanying appendices) detailed information on the ‘q’ spellings accessible from LAEME and eLALME. We review all the data, from the earliest attested forms through to modern dialect surveys, including place-name evidence, and we assess previous arguments on the topic.</jats:p

    Fonologi : sebuah pengantar untuk konsep-konsep dasar

    No full text
    xxi, 419 p.; 23 cm
    corecore